Abstract
Structural complexity of context-free languages is studied for the description of context-free languages by position restricted grammars.
Preview
Unable to display preview. Download preview PDF.
References
Aho A.V., Ullman J.D.: The Theory of Parsing, Translation and Compiling. Vol.1, Prentice Hall, 1972
Blattner M., Ginsburg S.: Canonical Forms of CFG-s and Position Restricted Grammar Forms. In Proc. Fundamentals of Computations Theory, LNCS 56, Springer-Verlag, Berlin, 1877, 49–53
Gruska J.: Some Classifications of Context-Free Languages. Inf. and Cont. 14, 1969, 152–179
Gruska J.: A Characterization of Context-Free Languages. JCSS 5, 1971, 353–364
Kelemenová A.: Efficiency of Language Description by Normal Form Grammars, Dissertation, Mathematical Institute, Slovak Academy of Sciences, Bratislava, 1978/in Slovak/
Kelemenová A.: On an Efficiency of Language Representation by Position Restricted Grammars. In Proc. First Czechoslovak-Soviet Conference of Young Comp. Scientists, Obzor Publ.House,1980, 94–100.
Pirická A.: Complexity and Normal Forms of Context-Free Languages. In: Proc. MFCS'74, LNCS 28, Springer-Verlag, Berlin, 1975, 292–297
Pirická-Kelemenová A.: Greibach Normal Form Complexity. In Proc. MFCS'75, LNCS 32, Springer-Verlag, Berlin, 1975, 344–350.
Vitányi P.M.B.: Lindenmayer Systems: Structure, Languages and Growth Functions. Mathematisch Centrum, Amsterdam, 1978
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1981 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kelemenová, A. (1981). Grammatical levels of the position restricted grammars. In: Gruska, J., Chytil, M. (eds) Mathematical Foundations of Computer Science 1981. MFCS 1981. Lecture Notes in Computer Science, vol 118. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-10856-4_102
Download citation
DOI: https://doi.org/10.1007/3-540-10856-4_102
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10856-6
Online ISBN: 978-3-540-38769-5
eBook Packages: Springer Book Archive