Ψ Die Informatikseite
Menü
Bachelorstudium
- Lineare Algebra
- Algorithmen
- Theoretische Informatik
Masterstudium
- Neuronale Netze
- Computeranimation
Bonusmaterial
- Textsatz mit Latex
- Tipps und Tricks zu PDF-Dateien
- Einplatinenrechner
Studentenratgeber
Studienorte
Bücher
Impressum
Menü
Bachelorstudium
Lineare Algebra
Algorithmen
Theoretische Informatik
Masterstudium
Neuronale Netze
Computeranimation
Bonusmaterial
Textsatz mit Latex
Tipps und Tricks zu PDF-Dateien
Einplatinenrechner
Studentenratgeber
Studienorte
Bücher
Impressum
Informatik
»
Bachelor
»
Theoretische Informatik
»
Grammatiken
»
Grafische Darstellung der Chomskyhierarchie
Inklusion der Chomskyhierarchie
Grammatiken
Transformation um die ε-Freiheit bis auf S → ε in Typ 1 herzustellen
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.
Inklusion der Chomskyhierarchie
Grammatiken
Transformation um die ε-Freiheit bis auf S → ε in Typ 1 herzustellen