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.
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