No Access

POSITIONED AGENTS IN ECO-GRAMMAR SYSTEMS

MIROSLAV LANGER

Institute of Computer Science, Silesian University, Bezručovo nám. 13, 746 01 Opava, Czech Republic

Search for more papers by this author

and

ALICA KELEMENOVÁ

Institute of Computer Science, Silesian University, Bezručovo nám. 13, 746 01 Opava, Czech Republic

Department of Computer Science, Catholic University, Ružomberok, Slovakia

Search for more papers by this author

https://doi.org/10.1142/S0129054111007988Cited by:0 (Source: Crossref)

Abstract

Positioned eco-grammar systems (PEG systems, for short) were introduced in [9]. Motivation of introducing positioned eco-grammar systems is an attempt to describe interplay between evolving environment and community of agents living in this environment whereas we focus on the positions of agents in the environment. PEG systems bring a new view to investigating interplay between community of agents and environment. Our approach allows to study local changes in evolving environment caused by agents moreover the position of the agent is strictly given by special symbol and we are able to predict its behavior and control the evolution of environment as well. In this paper we compare generative power of the PEG systems with three types of pure (regulated) grammars.

Research supported by the VEGA 1/0692/08 and by the "SGS 5/2010 Project of the Silesian university Opava".

Keywords:

AMSC: 22E46, 53C35, 57S20

References

E. Csuhaj-Varjú et al. , Grammar Systems – A Grammatical Approach to Distribution and Cooperation ( Gordon and Breach , London , 1994 ) . Google Scholar
E. Csuhaj-Varjúet al., Artificial Life 3(1), 1 (1997). Crossref, Google Scholar
E. Csuhaj-Varjúet al., Eco(grammar) systems - A preview, Cybernetics a Systems '943, ed. R. Trappl (World Scientific, Singapore, 1994) pp. 941–948. Google Scholar
J. Dassow and Gh. Păun , Regulated rewriting in formal language theory ( Akademie-Verlag , Berlin , 1989 ) . Crossref, Google Scholar
J. Dassow, Gh. Păun and G. Rozenberg, Handbook of Formal Languages 2, eds. G. Rozenberg and A. Salomaa (Springer-Verlag, Berlin, 1997) pp. 155–214. Crossref, Google Scholar
J. Dassow, Gh. Păun and A. Salomaa, Handbook of Formal Languages 2, eds. G. Rozenberg and A. Salomaa (Springer-Verlag, Berlin, 1997) pp. 101–154. Crossref, Google Scholar
L. Kari, G. Rozenberg and A. Salomaa, Handbook of Formal Languages 1, eds. G. Rozenberg and A. Salomaa (Springer-Verlag, Berlin, 1997) pp. 253–324. Crossref, Google Scholar
J. Kelemen and A. Kelemenová, A subsumption architecture for generative symbol systems, Cybernetics and System Reseach '92, ed. R. Trappl (World Scientific, Singapore, 1992) pp. 1529–1536. Google Scholar
M. Langer, Agents placed in the environment of eco-grammar systems - Positioned eco-grammar systems, Pre-Procs. of the 1st Doctoral Workshop on Mathematical a Engineering Methods in Computer Science, eds. M. Češkaet al. pp. 31–37. Google Scholar
C. Martin-Vide and Gh. Păun, Grammars 1, 209 (1999). Crossref, Google Scholar
C. Martin-Vide and Gh. Păun, Computers and Artificial Intelligence 17, 553 (1998). Web of Science, Google Scholar
Gh. Păun and A. Salomaa, Handbook of Formal Languages 1, eds. G. Rozenberg and A. Salomaa (Springer-Verlag, Berlin, 1997) pp. 811–859. Crossref, Google Scholar