Category:Formal languages

From Freepedia

For more information, see the article about [[{{{1|Formal languages}}}]].

Articles in category "Formal languages"

There are 64 articles in this category.

A Abstract semantic graph Abstract syntax tree Agent communication language Ambiguous grammar Attribute grammar Augmented Backus-Naur form Automata theory B Backus-Naur form Bigram C Chomsky hierarchy Chomsky normal form Concatenation Context-free grammar Context-free language Context-sensitive grammar Context-sensitive language Convolution (computer science) D Dyck language E Extended Backus-Naur form F Finite language Finite thickness

F cont. Formal grammar Formal language Formal system Free semigroup G Generalized star height problem Greibach normal form K Kleene algebra Kleene star Knuth-Bendix completion algorithm Kuroda normal form L L-system Language identification in the limit Linear grammar List of formal language and literal string topics List of publications in computer science Longest-common subsequence problem M Metasyntax Mizar system Myhill–Nerode theorem N Nonterminal P Parsing expression grammar Prefix grammar

P cont. Pumping lemma R Recursive language Recursively enumerable language Regular expression Regular grammar Regular language Rewriting S SCIgen Semantics encoding Star height Star height problem Stochastic context-free grammar String (computer science) Supercombinator Syntactic monoid Syntax (logic) T Tell-tale Terminal symbol Terminal yield V Van Wijngaarden grammar W Weighted context-free grammar