Accepting Multi-Agent Systems
H. Fernau ; M. Holzer ; H. Bornihn
Computing and Informatics, Tome 28 (2012) no. 1, / Harvested from Computing and Informatics
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.
Publié le : 2012-01-26
Classification: 
@article{cai696,
     author = {H. Fernau and M. Holzer and H. Bornihn},
     title = {Accepting Multi-Agent Systems},
     journal = {Computing and Informatics},
     volume = {28},
     number = {1},
     year = {2012},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai696}
}
H. Fernau; M. Holzer; H. Bornihn. Accepting Multi-Agent Systems. Computing and Informatics, Tome 28 (2012) no. 1, . http://gdmltest.u-ga.fr/item/cai696/