We study cooperating distributed systems (CD-systems) of stateless deterministic restarting automata with window size 1 that are governed by an external pushdown store. In this way we obtain an automata-theoretical characterization for the class of context-free trace languages.

After a short recapitulation of some criticisms of the traditional view of computation this contribution sketches a new way how systems may be understood as computing devices set up from simple individually autonomous communicating and cooperating computing units called agents, and how this understanding – the agent paradigm – may influence researches in a broad spectrum of different systems an...

We present a data-driven protocol and a supporting architecture for communication among cooperating intelligent agents in real-time diagnostic systems. The system architecture and the exchange of information among agents are based on simplicity of agents, hierarchical organization of agents, and modular non-overlapping division of the problem domain. These features combine to enable efficient d...

Distributed Artificial Intelligence (DAI) systems in which multiple problem solving agents cooperate to achieve a common objective is a rapidly emerging and promising technology. However, as yet, there have been relatively few reported cases of such systems being employed to tackle real-world problems in realistic domains. One of the reasons for this is that DAI researchers have given virtually...

We study the generative power of CD grammar systems (CDGSs) that use a cooperation protocol based on the level of competence on a sentential form — and the competence of their components does not increase during rewriting. A component of a CDGS is k-competent on a sentential form if it can rewrite exactly k different nonterminals appearing in that string. A CDGS with components that are nonincr...

In this paper we introduce the concept of cooperating system of semantic schemas. This structure is a tuple ({Si}i=1, E) (n ≥ 2) such that S1,. . .,Sn are distinct regular semantic schemas and E is a distinguished component. The formal computation in Si is a usual computation in a semantic schema and this kind of computation was defined in [3]. From the structural point of view E satisfies the ...

Mitrana and PP aun commenced a study on cooperating distributed (CD) grammar systems with components working in diierent derivation modes, called hybrid CD grammar systems. In this paper, we introduce several hybrid derivation modes of CD grammar systems and characterize via this internal hybridization (i.e., all grammars of a CD grammar system work in the same mode) several external hy-bridiza...