A Note on Emergence in Multi-Agent String Processing Systems

TitleA Note on Emergence in Multi-Agent String Processing Systems
Publication TypeJournal Papers
Year of Publication2003
AuthorsKelemene, J., Freund R., & Paun G.
Journal TitleComputing and Informatics
Place PublishedEslovaquia
Volume22
Pages623-637
Abstract

We propose a way to define (and, in a certain extent, even to measure) the phenomenon of emergence which appears in a complex system of interacting agents whose global behaviour can be described by a language and whose components (agents) can also be associated with grammars and languages. The basic idea is to identify the "linear composition of behaviours" with "closure under basic operations", such as the AFL (Abstract Families of Languages) operations, which are standard in the theory of formal languages.

Keywordsabstract families of languages, emergence, Grammar systems, multi-agent systems
URLhttp://www.cai.sk/
Issue6
ISSN Number1335-9150