Abstract
A new language generating mechanism is defined. It is derived from a generalization of the two-level substitution mechanism and involves several (incomplete) grammars which communicate with each other by introducing variables for which they have no productions themselves. When the grammars are context-free, this yields an alternative definition for the context-free programmed grammars. When the grammars are EOL (parallel) a class is found lying (strictly ?) between ETOL and CFP.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
J. Engelfriet, “Iterating Iterated Substitution”, Report TH Twente 143, (1976).
S. Ginsburg, G. Rozenberg, “TOL Schemes and Control Sets”, Int. and Control (27), pp. 109–125 (1975).
G.T. Herman and G. Rozenberg, “Developmental Systems and Languages”, North Holland (1974).
R. Meersman, G. Rozenberg, “Two-level Meta-controlled Substitution Grammars”, to appear in Acta Informatica (1978).
R. Meersman, G. Rozenberg, “Normal forms for Two-level Substitution Grammars”, U.I.A. Report Math. 77-28, (1977).
R. Meersman, G. Rozenberg, “Parallellism and synchronization in Two-level Substitution Grammars”, U.I.A. Report Math. 77-46, (1977).
M. Nielsen, “EOL Systems with Control Devices”, Acta Informatioa (4),pp. 373–386 (1975).
A. Salomaa, “Formal Languages”, Academic Press (1974).
S. Von Solms, “Some Notes on ETOL languages”, Int. Journal of Comp. Math. Vol 5, No. 4 pp.285–296 (1976).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1978 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Meersman, R., Rozenberg, G. (1978). Cooperating grammar systems. In: Winkowski, J. (eds) Mathematical Foundations of Computer Science 1978. MFCS 1978. Lecture Notes in Computer Science, vol 64. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-08921-7_84
Download citation
DOI: https://doi.org/10.1007/3-540-08921-7_84
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-08921-6
Online ISBN: 978-3-540-35757-5
eBook Packages: Springer Book Archive