Positioned agents in eco-grammar systems with border markers and pure regulated grammars

Miroslav Langer; Alica Kelemenová

Kybernetika (2012)

  • Volume: 48, Issue: 3, page 502-517
  • ISSN: 0023-5954

Abstract

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

How to cite

top

Langer, Miroslav, and Kelemenová, Alica. "Positioned agents in eco-grammar systems with border markers and pure regulated grammars." Kybernetika 48.3 (2012): 502-517. <http://eudml.org/doc/246301>.

@article{Langer2012,
abstract = {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.},
author = {Langer, Miroslav, Kelemenová, Alica},
journal = {Kybernetika},
keywords = {positioned eco-grammar systems; bordered positioned eco-grammar systems; pure regulated grammars with appearance checking; positioned eco-grammar systems; bordered positioned eco-grammar systems; pure regulated grammars with appearance checking},
language = {eng},
number = {3},
pages = {502-517},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Positioned agents in eco-grammar systems with border markers and pure regulated grammars},
url = {http://eudml.org/doc/246301},
volume = {48},
year = {2012},
}

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
PB - Institute of Information Theory and Automation AS CR
VL - 48
IS - 3
SP - 502
EP - 517
AB - 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.
LA - eng
KW - positioned eco-grammar systems; bordered positioned eco-grammar systems; pure regulated grammars with appearance checking; positioned eco-grammar systems; bordered positioned eco-grammar systems; pure regulated grammars with appearance checking
UR - http://eudml.org/doc/246301
ER -

References

top
  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. Zbl0925.68286MR1475215
  2. Csuhaj-Varjú, E., Kelemen, J., Kelemenová, A., Păun, Gh., 10.1162/artl.1997.3.1.1, Artificial Life 3, (1997), 1–28. DOI10.1162/artl.1997.3.1.1
  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. MR1067543
  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. MR1470009
  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. MR1470008
  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. MR1469992
  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., 10.1142/S0129054111007988, Internat. J. Found. Comput. Sci. 22, (2011), 237–246. Zbl1213.68350MR2764632DOI10.1142/S0129054111007988
  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., 10.1023/A:1009943531663, Grammars 1, (1999), 209–323. Zbl0939.68060MR1709943DOI10.1023/A:1009943531663
  12. Martin-Vide, C., Păun, Gh., PM-colonies, Comput. Artif. Intell. 17, (1998), 553–582. Zbl0990.68106MR1668170
  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. MR1470004

NotesEmbed ?

top

You must be logged in to post comments.