next up previous contents
Nächste Seite: Grafische Darstellung der Chomskyhierarchie Aufwärts: Grammatiken Vorherige Seite: Chomsky Hierarchie   Inhalt

Inklusion der Chomskyhierarchie

Eine Sprache eines höheren Typs ist auch immer gleichzeitig eine Sprache eines Typs darunter.

\begin{displaymath}Typ\, 3\subset Typ\, 2\subset Typ\, 1\subset Typ\, 0\end{displaymath}