Geodesic
Positioned agents in eco-grammar systems with border markers and pure regulated grammars
Kybernetika, Tome 48 (2012) no. 3, pp. 502-517 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

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.
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.
Classification : 22E46, 53C35, 57S20
Keywords: positioned eco-grammar systems; bordered positioned eco-grammar systems; pure regulated grammars with appearance checking 
@article{KYB_2012_48_3_a10,
     author = {Langer, Miroslav and Kelemenov\'a, Alica},
     title = {Positioned agents in eco-grammar systems with border markers and pure regulated grammars},
     journal = {Kybernetika},
     pages = {502--517},
     year = {2012},
     volume = {48},
     number = {3},
     mrnumber = {2975803},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_2012_48_3_a10/}
}
TY  - JOUR
AU  - Langer, Miroslav
AU  - Kelemenová, Alica
TI  - Positioned agents in eco-grammar systems with border markers and pure regulated grammars
JO  - Kybernetika
PY  - 2012
SP  - 502
EP  - 517
VL  - 48
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/KYB_2012_48_3_a10/
LA  - en
ID  - KYB_2012_48_3_a10
ER  - 
%0 Journal Article
%A Langer, Miroslav
%A Kelemenová, Alica
%T Positioned agents in eco-grammar systems with border markers and pure regulated grammars
%J Kybernetika
%D 2012
%P 502-517
%V 48
%N 3
%U http://geodesic.mathdoc.fr/item/KYB_2012_48_3_a10/
%G en
%F KYB_2012_48_3_a10
Langer, Miroslav; Kelemenová, Alica. Positioned agents in eco-grammar systems with border markers and pure regulated grammars. Kybernetika, Tome 48 (2012) no. 3, pp. 502-517. http://geodesic.mathdoc.fr/item/KYB_2012_48_3_a10/

[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 | Zbl

[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

[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

[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

[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

[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

[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 | MR | Zbl

[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 | MR | Zbl

[12] Martin-Vide, C., Păun, Gh.: PM-colonies. Comput. Artif. Intell. 17, (1998), 553–582. | MR | Zbl

[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