Accepting multi-agent systems II
Henning Fernau, Markus Holzer · 1996
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. 1 Introduction In Artificial Intelligence (AI), a common methodology in order to achieve a goal, which can hardly be done by a single expert or agent, is to create a so-called multi-agent system which solves the task using distributed and cooperating agents, see [29] for a survey on this area. Blackboard architecture models [10] can be seen as an approach to model the communication aspects of the agents. On the other hand, one general ...