Article
Full entry |
PDF
(0.3 MB)
Feedback
PDF
(0.3 MB)
Feedback
Keywords:
positioned eco-grammar systems; bordered positioned eco-grammar systems; pure regulated grammars with appearance checking
positioned eco-grammar systems; bordered positioned eco-grammar systems; pure regulated grammars with appearance checking
Summary:
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 [9]. Namely we compare generative power of the BPEG systems with three types of pure regulated grammars with appearance checking.
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 pro studying lifelike interactions. Artificial 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] Dassow, J., Păun, Gh.: Regulated Rewriting in Formal Language Theory. Akademie-Verlag, Berlin, 1989. MR 1067543
[5] Dassow, J., Păun, Gh., Rozenberg, G.: Grammar systems. In: Handbook of Formal Languages, Vol. 2 (G. Rozenberg and A. Salomaa, eds.), Springer-Verlag, Berlin 1997, pp. 155–214. MR 1470009
[6] Dassow, J., Păun, Gh., Salomaa, A.: Grammars with controlled derivations. In: Handbook of Formal Languages, Vol. 2 (G. Rozenberg, A. Salomaa, eds.), Springer-Verlag, Berlin 1997, pp. 101–154. MR 1470008
[7] Kari, L., Rozenberg, G., Salomaa, A.: L-systems. In: Handbook of Formal Languages. Vol.1 (G. Rozenberg, A. Salomaa. eds.), Springer-Verlag, Berlin 1997, pp. 253–324. MR 1469992
[8] Kelemen, J., Kelemenová, A.: A subsumption architecture for generative symbol systems. In: Cybernetics and System Reseach '92 (R. Trappl ed.), 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. DOI 10.1142/S0129054111007988 | MR 2764632 | Zbl 1213.68350
[10] 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.
[11] 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
[12] Martin-Vide, C., Păun, Gh.: PM-colonies. Comput. Artif. Intell. 17, (1998), 553–582. MR 1668170 | Zbl 0990.68106
[13] Păun, Gh., Salomaa, A.: 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. MR 1470004
Search
Partner of
