Zusammenfassung
Es wird ein Kriterium angegeben, bei dessen Erfülltsein eine kontextfreie Grammatik G mehrdeutig wird. Für bestimmte Klassen kontextfreier, chomskyreduzierter Grammatiken ergeben sich daraus Abschätzungen für die Wahrscheinlichkeit, daß eine solche gegebene Grammatik G mehrdeutig ist. Es ergibt sich, daß eine Grammatik desto eher mehrdeutig ist, je näher die Anzahl der Zwischenregeln mit verschiedenen Quellen in ihrer Chomskynormalform in der Größenordnung des zugehörigen Hilfsalphabetes liegt.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Literatur
G. Hotz - V. Claus “Automatentheorie und formale Sprachen”, III, BI-Hochschultaschenbücher, Band 823/823a
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1974 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kemp, R. (1974). Mehrdeutigkeiten Kontextfreier Grammatiken. In: Loeckx, J. (eds) Automata, Languages and Programming. ICALP 1974. Lecture Notes in Computer Science, vol 14. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-21545-6_41
Download citation
DOI: https://doi.org/10.1007/978-3-662-21545-6_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-06841-9
Online ISBN: 978-3-662-21545-6
eBook Packages: Springer Book Archive