Abstract
Eco-colonies are grammar systems with very simple grammars called agents. Every agent generates its own finite language, all agents cooperate in a shared environment which is represented by a string. The environment is developing not only by the actions of the agents, but also as L systems using its developmental rules.
In this chapter we deal with eco-colonies working in the weakly parallel derivation mode. We compare the generative power of weakly parallel eco-colonies with colonies and programmed grammars
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kelemen, J., Kelemenová, A.: A Grammar-theoretic Treatment of Multiagent Systems. Cybernetics and Systems 23, 621–633 (1992)
Dassow, J., Kelemen, J., Păun, G.: On Parallelism in Colonies. Cybernetics and Systems 24, 37–49 (1993)
Vavrečková, Š.: Eko-kolonie. In: Kelemen, J., Kvasnička, V., Pospíchal, J. (eds.) Kognice a umělý život V, pp. 601–612. Silesian University, Opava (2005)
Vavrečková, Š.: Properties of Eco-colonies. In: Kelemenová, A., Kolář, D., Meduna, A., Zendulka, J. (eds.) Workshop on Formal Models 2007, pp. 235–242. Silesian University, Opava (2007)
Csuhaj–Varjú, E., Kelemen, J., Kelemenová, A., Păun, G.: Eco-grammar Systems, Grammatical Framework for Studying Lifelike Interactions. Artificial Life 3, 1–28 (1997)
Dasow, J., Păun, G.: Regulated Rewriting in Formal Language Theory. Akademie-Verlag, Berlin (1989)
Fernau, H.: Programmed Grammars with Rule Queues. International Journal of Foundations of Computer Science 18(5), 1209–1213 (2007)
Salomaa, A.: Formal Languages. Academic Press, New York (1973)
Csuhaj–Varjú, E., Dassow, J., Kelemen, J., Păun, G.: Grammar Systems. A Grammatical Approach to Distribution and Cooperation. Gordon & Beach, London (1994)
Kari, L., Rozenberg, G., Salomaa, A.: L Systems. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, vol. 1. Springer, Berlin (1997)
Vavrečková, Š., Kelemenová, A.: Properties of Eco-Colonies. In: Vaszil, G. (ed.) Proc. Automata for Cellular and Molecular Computing, pp. 129–143. MTA SZTAKI, Budapest (2007)
Hauschildt, D., Jantzen, M.: Petri net algorithms in the theory of matrix grammars. Acta Informatica 31(8), 719–728 (1994)
Kelemenová, A., Csuhaj–Varjú, E.: Languages of Colonies. Theoretical Computer Science 134, 119–130 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Kelemenová, A., Vavrečková, Š. (2011). Generative Power of Eco-Colonies. In: Kelemen, J., Kelemenová, A. (eds) Computation, Cooperation, and Life. Lecture Notes in Computer Science, vol 6610. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20000-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-20000-7_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19999-8
Online ISBN: 978-3-642-20000-7
eBook Packages: Computer ScienceComputer Science (R0)