Nächste Seite: Definitionen Aufwärts: Hauptseite Theorie Vorherige Seite: Semantische Analyse und Codeerzeugung Inhalt
Grammatiken
Unterabschnitte
- Definitionen
- Notation
- Definition Grammatik
- Die durch eine Grammatik erzeugte Sprache
- Äquivalenzen von Grammatiken
- Chomsky Hierarchie
- Inklusion der Chomskyhierarchie
- Grafische Darstellung der Chomskyhierarchie
- Transformation um die
-Freiheit bis auf
in Typ 1 herzustellen
- Abschlußeigenschaften
- Sprachen vom Typ 0
- Kontextsensitive Sprachen - Typ 1
- Wortproblem für Typ 0 und Typ 1 Sprachen