Accepting Multi-Agent Systems


  • H. Fernau
  • M. Holzer
  • H. Bornihn


We consider cooperating distributed (CD) grammar systems and variants thereof as language acceptors. If the CD grammar systems work in the modes ..., then their generating capacity equals their accepting capacity. Contrary to this, we obtain a new characterization of the context-sensitive languages by accepting CD grammar systems (with or without l-productions) working in t-mode. Moreover, accepting hybrid CD (HCD) grammar systems with l-productions characterize the recursively enumerable languages.


Download data is not yet available.



How to Cite

Fernau, H., Holzer, M., & Bornihn, H. (2012). Accepting Multi-Agent Systems. COMPUTING AND INFORMATICS, 15(2-3), 123–139. Retrieved from