Generative Power of Eco-Colonies

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

Full description

Saved in:
Bibliographic Details
Published inComputation, Cooperation, and Life pp. 107 - 121
Main Authors Kelemenová, Alica, Vavrečková, Šárka
Format Book Chapter
LanguageEnglish
Published Berlin, Heidelberg Springer Berlin Heidelberg 2011
SeriesLecture Notes in Computer Science
Subjects
0L eco-colony
agent
colony
component
E0L eco-colony
Eco-colony
eco-grammar system
Online AccessGet full text

Cover

More Information
Summary: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
ISBN:9783642199998
3642199992
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-642-20000-7_9