Positioned agents in eco-grammar systems with border markers and pure regulated grammars
Kybernetika, Tome 48 (2012) no. 3, pp. 502-517
Voir la notice de l'article provenant de la source Czech Digital Mathematics Library
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
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},
publisher = {mathdoc},
volume = {48},
number = {3},
year = {2012},
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 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/KYB_2012__48_3_a10/ LA - en ID - KYB_2012__48_3_a10 ER -
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/