Grammatiken und Chomsky

Chomsky-0-Grammatiken und rekursiv aufzählbare Sprachen

Chomsky-3-Grammatiken und reguläre Sprachen

Chomsky-1-Grammatiken bzw. kontextsensitive Sprachen

Chomsky-2-Grammatiken bzw. kontextfreie Sprachen und Syntaxbäume

kontextfreie Sprachen und Kellerautomaten

[[unentscheidbare Probleme]] für [[kontextfreie Grammatiken]]