Article
MSC:
22E46,
53C35,
57S20,
68Q05,
68Q42,
68Q45,
MSC2010 | MR 3301855 | Zbl 06410698 | DOI: 10.14736/kyb-2014-5-0696
Full entry |
PDF
(0.2 MB)
Feedback
PDF
(0.2 MB)
Feedback
Keywords:
positioned eco-grammar systems; hierarchy; eco-grammar systems
positioned eco-grammar systems; hierarchy; eco-grammar systems
Summary:
Positioned eco-grammar systems (PEG systems, for short) were introduced in our previous papers. In this paper we engage in a new field of research, the hierarchy of PEG systems, namely in the hierarchy of the PEG systems according to the number of agents presented in the environment and according to the number of types of agents in the system.
References:
[1] Csuhaj-Varjú, E., Dassow, J., Kelemen, J., Păun, Gh.: Grammar Systems - A Grammatical Approach to Distribution and Cooperation. Gordon and Breach, London, 1994. MR 1475215 | Zbl 0925.68286
[2] Csuhaj-Varjú, E., Kelemen, J., Kelemenová, A., Păun, Gh.: Eco-grammar systems. A grammatical framework for studying lifelike interactions. Artif. Life 3 (1997), 1-28. DOI 10.1162/artl.1997.3.1.1
[3] Csuhaj-Varjú, E., Kelemen, J., Kelemenová, A., Păun, Gh.: Eco(grammar) systems - A preview. In: Cybernetics a Systems '94. (R. Trappl, ed.) World Scientific, Singapore 1994, pp. 941-948.
[4] Kari, L., Rozenberg, G., Salomaa, A.: L-systems. In: Handbook of Formal Languages, Vol. 1, (G. Rozenberg and A. Salomaa, eds.) Springer-Verlag, Berlin 1997, pp. 253-324. MR 1469992
[5] Kelemenová, A., Langer, M.: Positioned agents in eco-grammar systems. Internat. J. Found. Comput. Sci. 22 (2011), 237-246. DOI 10.1142/S0129054111007988 | MR 2764632 | Zbl 1284.68328
[6] Kelemenová, A., Tupý, M.: Monocultures and homogeneous environment in eco-grammar systems. Fund. Inform. 76 (2007), 3, 349-365. MR 2311445 | Zbl 1112.68081
[7] Langer, M.: Agents placed in the environment of eco-grammar systems - Positioned eco-grammar systems. In: Pre-Procs. 1st Doctoral Workshop on Mathematical a Engineering Methods in Computer Science (M. Češka et al., eds.) FI MU, Brno 2005, pp. 31-37.
[8] Langer, M., Kelemenová, A.: Positioned agents in eco-grammar systems with border markers and pure regulated grammars. Kybernetika 48 (2012), 502-517. MR 2975803 | Zbl 1284.68328
[9] Langer, M., Kelemenová, A.: On Positioned eco-grammar systems and pure grammars of Type 0. Neural Network World 2 (2013), 13, 2013, 81-91. DOI 10.14311/NNW.2013.23.006
[10] Martin-Vide, C., Păun, Gh.: New topics in colonies theory. Grammars 1 (1999), 209-323. DOI 10.1023/A:1009943531663 | MR 1709943 | Zbl 0939.68060
[11] Martin-Vide, C., Păun, Gh.: PM-Colonies. Comput. Artificial Intell. 17 (1998), 553-582. MR 1668170 | Zbl 0990.68106
[12] Păun, Gh., Salomaa, A.: Families generated by grammars and L systems. In: Handbook of Formal Languages, Vol. 1, (G. Rozenberg and A. Salomaa, eds.) Springer, Berlin, 1997, pp. 811-859. MR 1470004
[13] Sosík, P.: On the Hierarchy of Extended Conditional Tabled Eco-Grammar Systems. Grammars 1 (1999), 3, 225-238. DOI 10.1023/A:1009995515733 | MR 1709944 | Zbl 0938.68053
Search
Partner of
