Abstract
Three new types of context sensitive parallel rewriting systems, called global context L-systems, rule context L-systems and predictive context L-systems are introduced in this paper. We investigate the generative power of these new types of context sensitive parallel rewriting systems and we compare it to the generative power of TOL-systems [81], L-systems with interaction [92], regular grammars and context sensitive grammars.
The research was supported by the National Research Council of Canada, Grant No. A7403.
Chapter PDF
Similar content being viewed by others
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1974 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Čulik, K., Opatrný, J. (1974). Context in parallel rewriting. 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_18
Download citation
DOI: https://doi.org/10.1007/3-540-06867-8_18
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