Zusammenfassung
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, daß 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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1993 B. G. Teubner Stuttgart
About this chapter
Cite this chapter
Wegener, I. (1993). Kontextfreie Grammatiken und Sprachen. In: Theoretische Informatik. Leitfäden und Monographien der Informatik. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-94687-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-322-94687-4_6
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-519-02123-0
Online ISBN: 978-3-322-94687-4
eBook Packages: Springer Book Archive