|
Neue Wiki Eintrage finden Sie unter easy-coding.de/wiki.
Übersicht
| Sprachen - Chomsky-Hierarchie | Erkennen - Abstrakte Maschinen | Erzeugen - Grammatiken |
| Typ-3, regulär | Endliche Automaten - DEA, NEA, ε-NEA | Rechtslineare Grammatiken, reguläre Ausdrücke |
| Typ-2, kontextfrei | Kellerautomaten - DPDA, NPDA (ambm) | Kontextfreie Grammatiken |
| Typ-1, kontextsensitiv | Turing-Maschinen | |
| Typ-0 | | |
|