Abstract
A colony, as introduced by Kelemen and Kelemenová in 1992, is meant to be a grammatical model of systems composed of as simple as possible agents which cooperate in such a way that a complex behaviour emerges at the level of the system. Technically, a colony is a symbol manipulating system consisting of as simple as possible components which behave in a cooperative way such that the collective competence is strictly larger than the components' competence. We survey here some recently introduced variants and related questions: PM-colonies (with agents working by means of point mutations), families of languages associated to a colony, languages of sentential forms, classes of axioms, etc. Besides new results, several research topics and open problems are formulated.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Brooks, R. A. Intelligence without representation. Artificial Intelligence, 47: 139–159, 1991.
Csuhaj-Varjú, E. Colonies-a multi-agent approach to language generation. In A. Kornai, editor, Proceedings of the ECAI'96 Workshop on Finite State Models of Language, 12–16, NJSZT, Budapest, 1996.
Csuhaj-Varjú, E. and J. Dassow. On cooperating distributed grammar systems. Journal of Information Processing and Cybernetics (EIK), 26: 49–63, 1990.
Csuhaj-Varjú, E., J. Dassow, J. Kelemen and Gh. Păun, Grammar Systems. A Grammatical Approach to Distribution and Cooperation, Gordon and Breach, London, 1994.
Csuhaj-Varjú, E., J. Kelemen, A. Kelemenová and Gh. Păun. Eco-grammar systems: A grammatical framework for studying lifelike interactions, Artificial Life, 3: 1–28, 1997.
Csuhaj-Varjú, E. and A. Kelemenová. Languages of colonies. Theoretical Computer Science,134: 119–130, 1994.
Dassow, J., J. Kelemen and Gh. Păun. On parallelism in colonies, Cybernetics and Systems,24: 37–49, 1993.
Dassow, J., Gh. Păun and G. Rozenberg. Grammar systems, chap. 4 in vol. 2 of Rozenberg and Salomaa. (1997), 155–213.
Kelemen, J. and A. Kelemenová. A grammar-theoretic treatment of multiagent systems, Cybernetics and Systems, 23: 210–218, 1992.
Kelemenová, A. Timing in colonies. In Gh. Păun and A. Salomaa, editors, Grammatical Models of Multi-Agent Systems, Gordon and Breach, London, 1999.
Martín-Vide, C. and Gh. Păun. PM-colonies, Computers and AI, 17(6): 553–582, 1998.
Martín-Vide, C., Gh. Păun, G. Rozenberg and A. Salomaa. X-families: An approach to the study of families of syntactically similar languages. In C. Martín-Vide, editor, Issues in Mathematical Linguistics: A Workshop, 145–163, John Benjamins, Amsterdam, 1999.
Păun, Gh. On the generative capacity of colonies. Kybernetika, 31(1), 83–97, 1995.
Păun, Gh. and A. Salomaa, editors, New Trends in Formal Languages: Control, Cooperation, Combinatorics., Lecture Notes in Computer Science 1218, Springer-Verlag, Berlin, 1997.
Păun, Gh. and A. Salomaa, editors, Grammatical Models of Multi-Agent Systems, Gordon and Breach, London, 1999.
Rozenberg, G. and A. Salomaa, The Mathematical Theory of L Systems, Academic Press, New York, 1980.
Rozenberg, G. and A. Salomaa, editors, Handbook of Formal Languages, 3 vols, Springer-Verlag, Berlin, Heidelberg, 1997.
Salomaa, A. Formal Languages, Academic Press, New York, 1973.
Sosík, P. Parallel accepting colonies and neural networks. In Gh. Păun and A. Salomaa, editors, Grammatical Models of Multi-Agent Systems, Gordon and Breach, London, 1999.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Martín-vide, C., Păun, G. New Topics in Colonies Theory. Grammars 1, 209–223 (1999). https://doi.org/10.1023/A:1009943531663
Issue date:
DOI: https://doi.org/10.1023/A:1009943531663