Misplaced Pages

The following pages link to Recursive language

• (link count
• transclusion count
• sorted list) · See help page for transcluding these entries

Showing 50 items.

• Chomsky hierarchy (links | edit)
• Context-sensitive grammar (links | edit)
• Context-sensitive language (links | edit)
• Context-free grammar (links | edit)
• Context-free language (links | edit)
• Finite-state machine (links | edit)
• Formal language (links | edit)
• Perl (links | edit)
• Pushdown automaton (links | edit)
• Regular expression (links | edit)
• Regular language (links | edit)
• Regular grammar (links | edit)
• String (computer science) (links | edit)
• Turing machine (links | edit)
• RP (complexity) (links | edit)
• Recursively enumerable language (links | edit)
• Universal Turing machine (links | edit)
• Tree automaton (links | edit)
• Diophantine set (links | edit)
• Automata theory (links | edit)
• Kleene algebra (links | edit)
• Computable set (links | edit)
• Büchi automaton (links | edit)
• Index of philosophy articles (R–Z) (links | edit)
• Computability (links | edit)
• Generative grammar (links | edit)
• Complexity class (links | edit)
• Tree-adjoining grammar (links | edit)
• Deterministic finite automaton (links | edit)
• Nondeterministic finite automaton (links | edit)
• List of terms relating to algorithms and data structures (links | edit)
• Finite-state transducer (links | edit)
• Kuroda normal form (links | edit)
• Language identification in the limit (links | edit)
• Decider (Turing machine) (links | edit)
• Turing-decidable language (redirect page) (links | edit)
• Linear grammar (links | edit)
• Linear bounded automaton (links | edit)
• Pumping lemma for regular languages (links | edit)
• Algorithmically solvable (redirect page) (links | edit)
• Blum axioms (links | edit)
• Semi-Thue system (links | edit)
• RE (complexity) (links | edit)
• R (complexity) (links | edit)
• Fallibilism (links | edit)
• Pumping lemma for context-free languages (links | edit)
• Deterministic automaton (links | edit)
• Deterministic pushdown automaton (links | edit)
• Unrestricted grammar (links | edit)
• Star-free language (links | edit)