Typen von Grammatiken & Chomsky-Hierarchie

Kontextsensitive Grammatiken 
Äquivalente kontextsensitive Grammatiken 
Entscheidbarkeit kontextsensitiver Sprachen 
Kontextfreie Grammatiken 
$\varepsilon$-freie kontextfreie Grammatiken 
Reguläre Grammatiken 
Typen von Grammatiken 
Chomsky-Hierarchie