Kybernetika 50 no. 5, 696-705, 2014

On hierarchy of the positioned eco-grammar systems

Miroslav LangerDOI: 10.14736/kyb-2014-5-0696

Abstract:

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.

Keywords:

positioned eco-grammar systems, hierarchy, eco-grammar systems

Classification:

22E46, 53C35, 57S20

paper.pdf

References:

  1. E. Csuhaj-Varjú, J. Dassow, J. Kelemen and Gh. P\u{a}un: Grammar Systems - A Grammatical Approach to Distribution and Cooperation. Gordon and Breach, London, 1994.   CrossRef
  2. E. Csuhaj-Varjú, J. Kelemen, A. Kelemenová and Gh. P\u{a}un: Eco-grammar systems. A grammatical framework for studying lifelike interactions. Artif. Life 3 (1997), 1-28.   CrossRef
  3. E. Csuhaj-Varjú, J. Kelemen, A. Kelemenová and Gh. P\u{a}un: Eco(grammar) systems - A preview. In: Cybernetics a Systems '94. (R. Trappl, ed.) World Scientific, Singapore 1994, pp. 941-948.   CrossRef
  4. L. Kari, G. Rozenberg and A. Salomaa: L-systems. In: Handbook of Formal Languages, Vol. 1, (G. Rozenberg and A. Salomaa, eds.) Springer-Verlag, Berlin 1997, pp. 253-324.   CrossRef
  5. A. Kelemenová and M. Langer: Positioned agents in eco-grammar systems. Internat. J. Found. Comput. Sci. 22 (2011), 237-246.   CrossRef
  6. A. Kelemenová and M. Tupý: Monocultures and homogeneous environment in eco-grammar systems. Fund. Inform. 76 (2007), 3, 349-365.   CrossRef
  7. M. Langer: 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.   CrossRef
  8. M. Langer and A. Kelemenová: Positioned agents in eco-grammar systems with border markers and pure regulated grammars. Kybernetika 48 (2012), 502-517.   CrossRef
  9. M. Langer and A. Kelemenová: On Positioned eco-grammar systems and pure grammars of Type 0. Neural Network World 2 (2013), 13, 2013, 81-91.   CrossRef
  10. C. Martin-Vide and Gh. P\u{a}un: New topics in colonies theory. Grammars 1 (1999), 209-323.   CrossRef
  11. C. Martin-Vide and Gh. P\u{a}un: PM-Colonies. Comput. Artificial Intell. 17 (1998), 553-582.   CrossRef
  12. Gh. P\u{a}un and A. Salomaa: 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.   CrossRef
  13. P. Sosík: On the Hierarchy of Extended Conditional Tabled Eco-Grammar Systems. Grammars 1 (1999), 3, 225-238.   CrossRef