Monocultures and Homogeneous Environment in Eco-Grammar Systems

• Autorzy: Kelemenová A. , Tupý M.
• Języki publikacji: EN

Abstrakty

EN

Two special cases of eco-grammar systems are studied, namely the systems with identical agents, called monocultures and the systems with homogeneous environment characterized by a unary alphabet. The generative power of these eco-grammar systems, given by the languages of the environments, is discussed. Introduced special cases restrict the generative power of eco-grammar systems. Hierarchy or incomparability of language classes with respect to the degree of eco-grammar systems, given by the number of the agents, is shown for various cases of eco-grammar systems.

Słowa kluczowe

EN

eco-grammar system; monoculture; degree of an eco-grammar system; L system; generative power

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2007
• Tom: Vol. 76, nr 3
• Strony: 349--365
• Opis fizyczny: bibliogr. 21 poz.

Twórcy

autor

Kelemenová A.

autor

Tupý M.

• Institute of Computer Science, Silesian University, Bezruc Sq.13, 746 01 Opava, Czech Republic,

Bibliografia

• [1] ter Beek, M. H.: Simple eco-grammar systems with prescribed teams, in: Grammatical models of multi-agent systems, (G. , A. Salomaa, Eds.), Gordon and Breach, Yverdon, 1999, 113-135.
• [2] Csima, J.: On extended simple eco-grammar systems, Acta Cybernetica 13, 1998, 359-373.
• [3] Csima, J.: On hybrid eco-rewriting systems, Grammars 1, 1999, 239-253.
• [4] Csima, J.: Two remarks on variants of simple eco-grammar systems, Acta Cybernetica 14, 2000, 569-582.
• [5] Csuhaj-Varjú, E.: Eco-grammar systems: Recent results and perspectives, in: Artificial Life: Grammatical models, ( G. Pǎun, Ed.), Black Sea University Press, 1995, 79-103.
• [6] Csuhaj-Varjú, E., Dassow, J., Kelemen, J., Pǎun, G.: Grammar systems: A grammatical approach to distribution and cooperation, Gordon and Breach, Yverdon, 1994.
• [7] Csuhaj-Varjú, E., Kelemen, J., Kelemenová, A., Pǎun, G.: Eco(grammar) systems. A preview, in: Proc. 12th European Meeting on Cybernetics and System Research, Vienna, 1994, (R. Trappl, Ed.) World Scientific, Singapore, 1994, 941-948.
• [8] Csuhaj-Varjú, E., Kelemen, J., Kelemenová, A., Pǎun, G.: Eco-grammar systems. A grammatical framework for studying life-like interactions, Artificial Life 3 (1), 1997, 1-28.
• [9] Csuhaj-Varjú, E., Kelemenová, A.: Team behavior in eco-grammar systems, Theoretical Computer Science 209, 1998, 213-224.
• [10] Csuhaj-Varjú, E., Mitrana, V.: Dynamical teams in eco-grammar systems, Fundamenta Informaticae 44, 2000, 83-94.
• [11] Csuhaj-Varjú, E., Pǎun, G., Salomaa, A.: Conditional tabled eco-grammar systems versus (E)TOL systems, Journal of Universal Computer Science 5 (1), 1995, 252-269.
• [12] Kelemenová, A.: Descriptional complexity of eco-grammar systems, in: Proc. Workshop DCFS 2003, Descriptional complexity of formal systems, (E. Csuhaj-Varjú, C. Kintala, D. Wotschke, Gy. Vaszil, Eds.), MTASZTAKI Budapest, 2003, 42-52.
• [13] Kelemenová, A.: Eco-grammar systems, in: Formal languages and applications, Studies in Fuzziness and Soft Computing 148. (C. Martin-Vide, V. Mitrana, G. Paun, Eds.), Springer, Berlin, 2004, 311-322.
• [14] Kelemenová, A., Kelemen, J.: From colonies to eco(grammar) systems. An overview, in: Proc. Important Results and Trends in Theoretical Computer Science, Graz, 1994 (J. Karhumäki, H. A. Maurer, G. Rozenberg, Eds.), Lecture Notes in Computer Science 812, Springer Verlag, Berlin, 1994, 211-231.
• [15] Pǎun, G.: Eco-grammar systems: An early survey, in: Decentralized intelligent multi-agent systems symposium, University of Mining and Metallurgy, Cracow, 1995, 355-362.
• [16] Rozenberg, G., Salomaa, A.: The Mathematical Theory of L systems, Academic Press, New York, 1980.
• [17] Rozenberg, G., Salomaa, A. (eds.): Handbook of formal languages, Springer-Verlag, Berlin, 1997.
• [18] Sosik, P.: Eco-grammar systems, decidability and the tiling problem, in: Proc. MFCS 98 satellite workshop Grammar systems, (A. Kelemenová, Ed.) Silesian University, Opava, 1998, 195-213.
• [19] Sosık, P.: On the decidability problems of eco-grammar systems. Journal of Automata, Languages and Combinatorics 1, 2000, 45-58.
• [20] Watjen, D.: Remarks on simple eco-grammar systems with prescribed teams. Journal of Automata, Languages and Combinatorics 8 (1), 2003, 85-108.
• [21] Watjen, D.: Function-dependent teams in eco-grammar systems. Theoretical Computer Science 306, 2003, 39-53.