Suche Home Einstellungen Anmelden Hilfe  

4.1.1 Zusammenhang zwischen Automaten und Grammatiken

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.

1   2 Sprachen

Benutzer: Gast • Besitzer: senn • Zuletzt gešndert am: