Accepting multi-agent systems II

Fernau Henning and Holzer Markus: Accepting multi-agent systems II. In: Acta cybernetica, (12) 4. pp. 361-379. (1996)

[thumbnail of cybernetica_012_numb_004_361-379.pdf]
Cikk, tanulmány, mű

Download (980kB) | Preview


We continue our previous research on cooperating distributed grammar systems (CDGS) and variants thereof as language acceptors [16]. Here, we classify the accepting capacity of CDGS working in the modes recently introduced by the authors together with Freund [14]. Moreover, we study (prescribed) teams as language accepting mechanisms. In this way, we solve an open problem from the area of accepting grammars: there exists a grammar family such that its generating capacity is strictly more powerful that its accepting capacity, see [6] for a recent survey.

Item Type: Article
Journal or Publication Title: Acta cybernetica
Date: 1996
Volume: 12
Number: 4
ISSN: 0324-721X
Page Range: pp. 361-379
Language: English
Place of Publication: Szeged
Related URLs:
Uncontrolled Keywords: Számítástechnika, Kibernetika
Additional Information: Bibliogr.: p. 377-379. ; összefoglalás angol nyelven
Subjects: 01. Natural sciences
01. Natural sciences > 01.02. Computer and information sciences
Date Deposited: 2016. Oct. 15. 12:26
Last Modified: 2022. Jun. 13. 14:26

Actions (login required)

View Item View Item