Geodesic
On hierarchy of the positioned eco-grammar systems
Kybernetika, Tome 50 (2014) no. 5, pp. 696-705
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

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.
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.
DOI : 10.14736/kyb-2014-5-0696
Classification : 22E46, 53C35, 57S20, 68Q05, 68Q42, 68Q45, MSC2010
Keywords: positioned eco-grammar systems; hierarchy; eco-grammar systems 
@article{10_14736_kyb_2014_5_0696,
     author = {Langer, Miroslav},
     title = {On hierarchy of the positioned eco-grammar systems},
     journal = {Kybernetika},
     pages = {696--705},
     year = {2014},
     volume = {50},
     number = {5},
     doi = {10.14736/kyb-2014-5-0696},
     mrnumber = {3301855},
     zbl = {06410698},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2014-5-0696/}
}
TY  - JOUR
AU  - Langer, Miroslav
TI  - On hierarchy of the positioned eco-grammar systems
JO  - Kybernetika
PY  - 2014
SP  - 696
EP  - 705
VL  - 50
IS  - 5
UR  - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2014-5-0696/
DO  - 10.14736/kyb-2014-5-0696
LA  - en
ID  - 10_14736_kyb_2014_5_0696
ER  - 
%0 Journal Article
%A Langer, Miroslav
%T On hierarchy of the positioned eco-grammar systems
%J Kybernetika
%D 2014
%P 696-705
%V 50
%N 5
%U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2014-5-0696/
%R 10.14736/kyb-2014-5-0696
%G en
%F 10_14736_kyb_2014_5_0696
Langer, Miroslav. On hierarchy of the positioned eco-grammar systems. Kybernetika, Tome 50 (2014) no. 5, pp. 696-705. doi: 10.14736/kyb-2014-5-0696

[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 for studying lifelike interactions. Artif. 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] 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

[5] Kelemenová, A., Langer, M.: Positioned agents in eco-grammar systems. Internat. J. Found. Comput. Sci. 22 (2011), 237-246. | DOI | MR | Zbl

[6] Kelemenová, A., Tupý, M.: Monocultures and homogeneous environment in eco-grammar systems. Fund. Inform. 76 (2007), 3, 349-365. | MR | Zbl

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

[8] Langer, M., Kelemenová, A.: Positioned agents in eco-grammar systems with border markers and pure regulated grammars. Kybernetika 48 (2012), 502-517. | MR | Zbl

[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. | DOI

[10] Martin-Vide, C., Păun, Gh.: New topics in colonies theory. Grammars 1 (1999), 209-323. | DOI | MR | Zbl

[11] Martin-Vide, C., Păun, Gh.: PM-Colonies. Comput. Artificial Intell. 17 (1998), 553-582. | MR | Zbl

[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

[13] Sosík, P.: On the Hierarchy of Extended Conditional Tabled Eco-Grammar Systems. Grammars 1 (1999), 3, 225-238. | DOI | MR | Zbl

Cité par Sources :