Accepting Multi-Agent Systems

Authors

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

Abstract

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.

Downloads

Download data is not yet available.

Published

2012-03-05

How to Cite

Fernau, H., Holzer, M., & Bornihn, H. (2012). Accepting Multi-Agent Systems. Computing and Informatics, 15(2-3), 123–139. Retrieved from http://147.213.75.17/ojs/index.php/cai/article/view/696