| Title:
|
On hierarchy of the positioned eco-grammar systems (English) |
| Author:
|
Langer, Miroslav |
| Language:
|
English |
| Journal:
|
Kybernetika |
| ISSN:
|
0023-5954 (print) |
| ISSN:
|
1805-949X (online) |
| Volume:
|
50 |
| Issue:
|
5 |
| Year:
|
2014 |
| Pages:
|
696-705 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
Positioned eco-grammar systems (PEG systems, for short) were introduced in our previous papers. In this paper we engage in a new field of research, the hierarchy of PEG systems, namely in the hierarchy of the PEG systems according to the number of agents presented in the environment and according to the number of types of agents in the system. (English) |
| Keyword:
|
positioned eco-grammar systems |
| Keyword:
|
hierarchy |
| Keyword:
|
eco-grammar systems |
| MSC:
|
22E46 |
| MSC:
|
53C35 |
| MSC:
|
57S20 |
| MSC:
|
68Q05 |
| MSC:
|
68Q42 |
| MSC:
|
68Q45 |
| MSC:
|
MSC2010 |
| idZBL:
|
Zbl 06410698 |
| idMR:
|
MR3301855 |
| DOI:
|
10.14736/kyb-2014-5-0696 |
| . |
| Date available:
|
2015-01-13T09:24:14Z |
| Last updated:
|
2016-01-03 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/144101 |
| . |
| 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 for studying lifelike interactions..Artif. 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] Kari, L., Rozenberg, G., Salomaa, A.: L-systems..In: Handbook of Formal Languages, Vol. 1, (G. Rozenberg and A. Salomaa, eds.) Springer-Verlag, Berlin 1997, pp. 253-324. MR 1469992 |
| Reference:
|
[5] Kelemenová, A., Langer, M.: Positioned agents in eco-grammar systems..Internat. J. Found. Comput. Sci. 22 (2011), 237-246. Zbl 1284.68328, MR 2764632, 10.1142/S0129054111007988 |
| Reference:
|
[6] Kelemenová, A., Tupý, M.: Monocultures and homogeneous environment in eco-grammar systems..Fund. Inform. 76 (2007), 3, 349-365. Zbl 1112.68081, MR 2311445 |
| Reference:
|
[7] 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:
|
[8] Langer, M., Kelemenová, A.: Positioned agents in eco-grammar systems with border markers and pure regulated grammars..Kybernetika 48 (2012), 502-517. Zbl 1284.68328, MR 2975803 |
| Reference:
|
[9] Langer, M., Kelemenová, A.: On Positioned eco-grammar systems and pure grammars of Type 0..Neural Network World 2 (2013), 13, 2013, 81-91. 10.14311/NNW.2013.23.006 |
| Reference:
|
[10] 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:
|
[11] Martin-Vide, C., Păun, Gh.: PM-Colonies..Comput. Artificial Intell. 17 (1998), 553-582. Zbl 0990.68106, MR 1668170 |
| Reference:
|
[12] Păun, Gh., Salomaa, A.: Families generated by grammars and L systems..In: Handbook of Formal Languages, Vol. 1, (G. Rozenberg and A. Salomaa, eds.) Springer, Berlin, 1997, pp. 811-859. MR 1470004 |
| Reference:
|
[13] Sosík, P.: On the Hierarchy of Extended Conditional Tabled Eco-Grammar Systems..Grammars 1 (1999), 3, 225-238. Zbl 0938.68053, MR 1709944, 10.1023/A:1009995515733 |
| . |
