A Note on Emergence in Multi-Agent String Processing Systems


  • Rudolf Freund
  • Jozef Kelemen
  • Gheorghe Paun


Grammar systems, multi-agent systems, emergence, abstract families of languages


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.


Download data is not yet available.




How to Cite

Freund, R., Kelemen, J., & Paun, G. (2012). A Note on Emergence in Multi-Agent String Processing Systems. COMPUTING AND INFORMATICS, 22(6), 623–637. Retrieved from https://www.cai.sk/ojs/index.php/cai/article/view/472