2005 | OriginalPaper | Buchkapitel
Kellerautomaten und kontextfreie Sprachen
verfasst von : Prof. Dr. Ingo Wegener
Erschienen in: Theoretische Informatik
Verlag: Vieweg+Teubner Verlag
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Für die Klasse rekursiv aufzählbarer und die Klasse regulärer Sprachen haben wir zunächst maschinenorientierte Definitionen benutzt und erst später zugehörige Grammatiken kennen gelernt. Die Klasse kontextfreier Sprachen ist dagegen, da sie eine Basis zur Entwicklung von Programmiersprachen bilden soll, durch kontextfreie Grammatiken definiert worden. Da wir aber bereits die vielen Vorteile einer maschinenorientierten Sichtweise kennengelernt haben, wollen wir ein Maschinenmodell, das genau die kontextfreien Sprachen akzeptieren kann, entwickeln.