zbMATH — the first resource for mathematics

Positioned agents in eco-grammar systems with border markers and pure regulated grammars. (English) Zbl 1284.68328
Summary: 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 [the authors, Int. J. Found. Comput. Sci. 22, No. 1, 237–246 (2011; Zbl 1213.68350)]. Namely we compare generative power of the BPEG systems with three types of pure regulated grammars with appearance checking.

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