Hier geht es weiter mit der Theorie der formalen Sprachen!
- Bestandteile formaler Sprachen
- Formale Grammatik
- Def. Ableitung
- Kontextfreie Grammatik
- Kontextsensitive Grammatik
- Schnitt kontextfreier Sprachen
- Monotone Grammatik
- Reguläre Grammatik
- Die Chomsky-Hierachie
- Greibach-Normalform (GNF)
- Chomsky-Normalform (CNF)
- Bestimmung der CNF
- Cocke-Younger-Kasami-Algorithmus