| Title:
|
Positioned agents in eco-grammar systems with border markers and pure regulated grammars (English) |
| Author:
|
Langer, Miroslav |
| Author:
|
Kelemenová, Alica |
| Language:
|
English |
| Journal:
|
Kybernetika |
| ISSN:
|
0023-5954 |
| Volume:
|
48 |
| Issue:
|
3 |
| Year:
|
2012 |
| Pages:
|
502-517 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| 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. (English) |
| Keyword:
|
positioned eco-grammar systems |
| Keyword:
|
bordered positioned eco-grammar systems |
| Keyword:
|
pure regulated grammars with appearance checking |
| MSC:
|
22E46 |
| MSC:
|
53C35 |
| MSC:
|
57S20 |
| idMR:
|
MR2975803 |
| . |
| Date available:
|
2012-08-31T15:58:48Z |
| Last updated:
|
2013-09-24 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/142952 |
| . |
| Reference:
|
[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, MR 1475215 |
| Reference:
|
[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. 10.1162/artl.1997.3.1.1 |
| Reference:
|
[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. |
| Reference:
|
[4] Dassow, J., Păun, Gh.: Regulated Rewriting in Formal Language Theory.Akademie-Verlag, Berlin, 1989. MR 1067543 |
| Reference:
|
[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 |
| Reference:
|
[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 |
| Reference:
|
[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 |
| Reference:
|
[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. |
| Reference:
|
[9] Kelemenová, A., Langer, M.: Positioned agents in eco-grammar systems.Internat. J. Found. Comput. Sci. 22, (2011), 237–246. Zbl 1213.68350, MR 2764632, 10.1142/S0129054111007988 |
| Reference:
|
[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. |
| Reference:
|
[11] Martin-Vide, C., Păun, Gh.: New topics in colonies theory.Grammars 1, (1999), 209–323. Zbl 0939.68060, MR 1709943, 10.1023/A:1009943531663 |
| Reference:
|
[12] Martin-Vide, C., Păun, Gh.: PM-colonies.Comput. Artif. Intell. 17, (1998), 553–582. Zbl 0990.68106, MR 1668170 |
| Reference:
|
[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 |
| . |
