Category:Formal languages
Jump to navigation
Jump to search
Script error: No such module "Side box". Template:Cat main Template:CatAutoTOC
Subcategories
This category has the following 7 subcategories, out of 7 total.
Script error: No such module "anchor".Pages in category "Formal languages"
The following 150 pages are in this category, out of 150 total. This list may not reflect recent changes.
A
- Abstract family of acceptors
- Abstract family of languages
- Abstract rewriting system
- Abstract semantic graph
- Abstract syntax tree
- Action algebra
- Adaptive grammar
- Affix grammar
- Agent Communications Language
- Algorithmic learning theory
- Alphabet (formal languages)
- Ambiguous grammar
- Antimatroid
- Attribute grammar
- Augmented Backus–Naur form
C
- Categorial grammar
- Chomsky hierarchy
- Chomsky normal form
- Closest string
- Compiler Description Language
- Concatenation
- Cone (formal languages)
- Conference on Implementation and Application of Automata
- Conjunctive grammar
- Context-free grammar
- Context-free language
- Context-sensitive grammar
- Context-sensitive language
D
F
I
L
M
P
R
S
- S-attributed grammar
- SCIgen
- Semantics encoding
- Semi-Thue system
- Shortest common supersequence
- Signed-digit representation
- Simple precedence grammar
- SLR grammar
- Smallest grammar problem
- Sparse language
- Square-free word
- Star height
- Star height problem
- Star-free language
- Stochastic language
- Straight-line grammar
- String (computer science)
- String operations
- Substring
- Symbol (formal)
- Syntactic monoid
- Syntactic predicate
- Syntax (logic)
- Syntax diagram
- Formal system