2005 | OriginalPaper | Buchkapitel
Kontextfreie Grammatiken und 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
Von den vier Klassen der Chomsky-Hierarchie bleibt nur noch die Klasse der kontextfreien Sprachen als Basis für den Entwurf von Programmiersprachen übrig. Zunächst überzeugen wir uns davon, dass diese Klasse viel ausdrucksstärker als die Klasse der regulären Sprachen ist. Dafür entwerfen wir für drei Sprachen, die wir bereits als nicht regulär nachgewiesen haben, kontextfreie Grammatiken.