Nächste Seite: Transformation um die -Freiheit Aufwärts: Grammatiken Vorherige Seite: Inklusion der Chomskyhierarchie   Inhalt

Grafische Darstellung der Chomskyhierarchie

Hinweis: Die Grafik ist nicht ganz richtig. Typ 0 Sprachen sind nicht alle Sprachen, sondern nur fast alle Sprachen. Beispielsweise sind unentscheidbare Sprachen, wie zum Beispiel das Halteproblem, nicht Typ 0 Sprachen.

---