Automaten sind zur Beschreibung von Sprachen geeignet und auch
Grammatiken nutzt man zur Darstellung von Sprachen.
Sprachklassen entstehen durch Beschränkungen des Regelformats bei Grammatiken,
während bei Automaten unterschiedliche Sprachklassen durch unterschiedliche Bearbeitungsmöglichkeiten der Eingabe und
Unterschiede bei Größe und Zugriff auf einen Zwischenspeicher bestehen.
Welcher Zusammenhang besteht zwischen den Sprachklassen der Automaten und denen der Grammatiken?
Bilden die Sprachklassen eine Gesamthierarchie?
Stimmt ein Automatenkonzept mit einem Grammatiktyp überein?
Können diese Zusammenhänge aufgedeckt werden,
so schließt sich der Kreis von der Erzeugung von Wörtern mittels Grammatiken
hin zum Erkennen durch Automaten.
| 
Sprachen
