Abstract
Cooperating distributed grammar systems [1] constitute a formal model of the blackboard model for problem solving. In this paper, we replace the grammars in such systems by uniformly k-limited 0L systems
Preview
Unable to display preview. Download preview PDF.
References
Csuhaj-Varjú, E. and J. Dassow, On Cooperating/Distributed Grammar Systems. J. Inform. Process. Cybern. EIK 26(1990), 49–63.
Csuhaj-Varjú, E., J. Dassow and Gh. Păun, Dynamically controlled cooperating/distributed grammar systems. Information Sciences 69(1993), 1–25.
Csuhaj-Varjú, E., J. Dassow, J. Kelemen and Gh. Păun, Grammar Systems: A Grammatical Approach to Distribution and Cooperation. Gordon and Breach Science Publishers, London, 1994.
Dassow, J., Cooperating/distributed grammar systems with hypothesis languages. J. Expt. Theor. Artif. Intell. 3(1991), 11–16.
Dassow, J. and Gh. Păun, On the succinctness of descriptions of context-free languages by cooperating distributed grammar systems. Computers and Artificial Intelligence 10(1991), 513–527.
Dassow, J. and D. Wätjen, On the relations between the degree of synchronization and the degree of nondeterminism in k-limited and uniformly k-limited T0L systems. Intern. J. Computer Math. 35(1990), 69–82.
Salomaa, A., Formal Languages. Academic Press, New York 1973.
Wätjen, D., k-limited 0L Systems and Languages. J. Inform. Process. Cybern. EIK 24(1988), 267–285.
Wätjen, D., On k-uniformly-limited T0L Systems and Languages. J. Inform. Process. Cybern. EIK 26(1990), 229–238.
Wätjen, D., On Cooperating distributed Limited 0L Systems. J. Inform. Process. Cybern. EIK 29(1993), 129–142.
Wätjen, D., On Cooperating distributed Extended Limited 0L Systems. To appear in Intern. J. Computer Math. 61.
Wätjen, D. and E. Unruh, On Extended k-uniformly-limited T0L Systems and Languages. J. Inform. Process. Cybern. EIK 26(1990), 283–299.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Wätjen, D. (1997). On cooperating distributed uniformly limited 0L systems. In: Păun, G., Salomaa, A. (eds) New Trends in Formal Languages. Lecture Notes in Computer Science, vol 1218. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62844-4_12
Download citation
DOI: https://doi.org/10.1007/3-540-62844-4_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62844-6
Online ISBN: 978-3-540-68703-0
eBook Packages: Springer Book Archive