Kybernetika 48 no. 3, 502-517, 2012

Positioned agents in eco-grammar systems with border markers and pure regulated grammars

Miroslav Langer and Alica Kelemenová

Abstract:

In this paper we follow our previous research in the field of positioned agents in the eco-grammar systems and pure grammars. We extend model of the positioned eco-grammar systems by boundary markers and we introduce bordered positioned eco-grammar systems (BPEG systems, for short) and that way we show one of the possible answers to the question stated in \cite{jou}. Namely we compare generative power of the BPEG systems with three types of pure regulated grammars with appearance checking.

Keywords:

positioned eco-grammar systems, bordered positioned eco-grammar systems, pure regulated grammars with appearance checking

Classification:

22E46, 53C35, 57S20

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 pro studying lifelike interactions. Artificial 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. J. Dassow and Gh. P\u{a}un: Regulated Rewriting in Formal Language Theory. Akademie-Verlag, Berlin, 1989.   CrossRef
  5. J. Dassow, Gh. P\u{a}un and G. Rozenberg: Grammar systems. In: Handbook of Formal Languages, Vol. 2 (G. Rozenberg and A. Salomaa, eds.), Springer-Verlag, Berlin 1997, pp. 155-214.   CrossRef
  6. J. Dassow, Gh. P\u{a}un and A. Salomaa: Grammars with controlled derivations. In: Handbook of Formal Languages, Vol. 2 (G. Rozenberg, A. Salomaa, eds.), Springer-Verlag, Berlin 1997, pp. 101-154.   CrossRef
  7. L. Kari, G. Rozenberg and A. Salomaa: L-systems. In: Handbook of Formal Languages. Vol.1 (G. Rozenberg, A. Salomaa. eds.), Springer-Verlag, Berlin 1997, pp. 253-324.   CrossRef
  8. J. Kelemen and A. Kelemenová: A subsumption architecture for generative symbol systems. In: Cybernetics and System Reseach '92 (R. Trappl ed.), World Scientific, Singapore 1992, pp. 1529-1536.   CrossRef
  9. A. Kelemenová and M. Langer: Positioned agents in eco-grammar systems. Internat. J. Found. Comput. Sci. 22, (2011), 237-246.   CrossRef
  10. 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
  11. C. Martin-Vide and Gh. P\u{a}un: New topics in colonies theory. Grammars 1, (1999), 209-323.   CrossRef
  12. C. Martin-Vide and Gh. P\u{a}un: PM-colonies. Comput. Artif. Intell. 17, (1998), 553-582.   CrossRef
  13. Gh. P\u{a}un and A. Salomaa: Families generated by grammars and L systems. In: Handbook of Formal Languages, Vol.1 (G. Rozenberg, A. Salomaa, eds.), Springer, Berlin 1997, pp. 811-859.   CrossRef