On hierarchy of the positioned eco-grammar systems. (English) Zbl 1323.68331

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.


68Q42 Grammars and rewriting systems
Full Text: Link


[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. · 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.
[3] Csuhaj-Varjú, E., Kelemen, J., Kelemenová, A., Păun, Gh.: Eco(grammar) systems - A preview. Cybernetics a Systems ’94. (R. Trappl World Scientific, Singapore 1994, pp. 941-948.
[4] Kari, L., Rozenberg, G., Salomaa, A.: L-systems. Handbook of Formal Languages, Vol. 1, (G. Rozenberg and A. Salomaa Springer-Verlag, Berlin 1997, pp. 253-324.
[5] Kelemenová, A., Langer, M.: Positioned agents in eco-grammar systems. Internat. J. Found. Comput. Sci. 22 (2011), 237-246. · Zbl 1284.68328
[6] Kelemenová, A., Tupý, M.: Monocultures and homogeneous environment in eco-grammar systems. Fund. Inform. 76 (2007), 3, 349-365. · Zbl 1112.68081
[7] Langer, M.: Agents placed in the environment of eco-grammar systems - Positioned eco-grammar systems. Pre-Procs. 1st Doctoral Workshop on Mathematical a Engineering Methods in Computer Science (M. Češka et al. 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. · 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.
[10] Martin-Vide, C., Păun, Gh.: New topics in colonies theory. Grammars 1 (1999), 209-323. · Zbl 0939.68060
[11] Martin-Vide, C., Păun, Gh.: PM-Colonies. Comput. Artificial Intell. 17 (1998), 553-582. · Zbl 0990.68106
[12] Păun, Gh., Salomaa, A.: Families generated by grammars and L systems. Handbook of Formal Languages, Vol. 1, (G. Rozenberg and A. Salomaa Springer, Berlin, 1997, pp. 811-859.
[13] Sosík, P.: On the Hierarchy of Extended Conditional Tabled Eco-Grammar Systems. Grammars 1 (1999), 3, 225-238. · Zbl 0938.68053
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.