We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
DYNAMICALLY FORMED CLUSTERS OF AGENTS IN ECO-GRAMMAR SYSTEMS.
- Authors
Lázár, Katalin Anna; Csuhaj-Varjú, Erzsébet; Lörincz, András; Vaszil, György
- Abstract
In this paper we extend the conditions of dynamic team constitution in simple eco–grammar systems, motivated by the bottom–up–clustering algorithm. The relationships of simple eco–grammar systems formed according to the newly introduced conditions to each other as well as to certain language classes of the Chomsky hierarchy and L systems are established. We prove that any recursively enumerable language can be obtained as the intersection of a regular language and the language of simple eco–grammar systems where the active teams are organized according to different conditions of team constitution. We also propose some further research directions.
- Subjects
L systems; GRAMMAR; COMPARATIVE grammar; COMPUTER algorithms; COMPUTER systems
- Publication
International Journal of Foundations of Computer Science, 2009, Vol 20, Issue 2, p293
- ISSN
0129-0541
- Publication type
Article