Accepting Multi-Agent Systems
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
Issue
Section
Articles