Abstract
The use of nonterminals versus the use of codings in variations of OL-systems is studied. It is shown that the use of nonterminals produces a comparatively low generative capacity in deterministic systems while it produces a comparatively high generative capacity in nondeterministic systems.
Finally it is proved that the family of context-free languages is contained in the family generated by codings on propagating OL-systems with a finite set of axioms, which was one of the open problems in [10]. All the results in this paper can be found in [71] and [72].
Chapter PDF
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1974 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Skyum, S. (1974). Nonterminals and codings in defining variations of OL-systems. In: Rozenberg, G., Salomaa, A. (eds) L Systems. Lecture Notes in Computer Science, vol 15. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-06867-8_19
Download citation
DOI: https://doi.org/10.1007/3-540-06867-8_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-06867-9
Online ISBN: 978-3-540-37823-5
eBook Packages: Springer Book Archive