Generative power of eco-colonies

Authors:
Alica Kelemenová;Šárka Vavrečková
Affiliations:
Institute of Computer Science, Faculty of Philosophy and Science, Silesian University in Opava, Czech Republic and Department of Computer Science, Faculty of Education, Catholic University, Ru& ...;Institute of Computer Science, Faculty of Philosophy and Science, Silesian University in Opava, Czech Republic
Venue:
Computation, cooperation, and life
Year:
2011

Citing 9
Cited 0

Formal languages

Formal languages
On parallelism in colonies

Cybernetics and Systems
A grammar-theoretic treatment of multiagent systems

Cybernetics and Systems
Languages of colonies

Selected papers of the second international colloquium on Words, languages and combinatorics
Petri net algorithms in the theory of matrix grammars

Acta Informatica
L systems

Handbook of formal languages, vol. 1
Grammar Systems: A Grammatical Approach to Distribution and Cooperation

Grammar Systems: A Grammatical Approach to Distribution and Cooperation
Regulated Rewriting in Formal Language Theory

Regulated Rewriting in Formal Language Theory
Eco-grammar systems: A grammatical framework for studying lifelike interactions

Artificial Life

Quantified Score

Hi-index	0.01

Visualization

Abstract

Eco-colonies are grammar systems with very simple grammars called agents. Every agent generates its own finite language, all agents cooperate in a shared environment which is represented by a string. The environment is developing not only by the actions of the agents, but also as L systems using its developmental rules. In this chapter we deal with eco-colonies working in the weakly parallel derivation mode. We compare the generative power of weakly parallel eco-colonies with colonies and programmed grammars.