Results 211 to 220 of about 10,447,458 (221)

Accepting cooperating distributed grammar systems with terminal derivation

Bull. EATCS, 1997
Summary: We study the dual of a cooperating distributed grammar system, working in the dual of the terminal derivation mode. We find that the acceptance power of it is exactly the same as the generative power of the original system, deriving in the terminal mode. That way, the results outlined in \textit{H. Fernau}, \textit{M.
openaire   +2 more sources

On a connection between cooperating distributed grammar systems and basic process algebra

Fundam. Informaticae, 2006
Summary: We discuss some relationships between cooperating distributed (CD) grammar systems and the basic process algebra (BPA) calculus. We associate different types of process graphs from this calculus to CD grammar systems which describe the behavior of the components of the system under cooperation.
Erzsébet Csuhaj-Varjú, Alexandru Mateescu   +1 more
openaire   +2 more sources

Cooperating/distributed grammar systems: A link between formal languages and artificial intelligence

Bull. EATCS, 1991
Summary: In the EATCS Bulletin 42 a summarizing report was given by \textit{L. Santean} [Bull. EAMCS 42, 160-171 (1990)] on parallel communicating grammar systems which form one grammatical model of the operations of distributed resources. Our paper can be considered as a continuation of Santean's paper.
Jürgen Dassow, Jozef Kelemen
openaire   +2 more sources

On cooperating distributed grammar systems with competence based start and stop conditions

Fundam. Informaticae, 2007
Summary: We define cooperating distributed grammar systems with start and stop conditions which are based on the competence of a component on the current sentential form. We distinguish six different types of competence conditions which result in 18 types of grammar systems.
openaire   +2 more sources

COOPERATING DISTRIBUTED GRAMMAR SYSTEMS WITH NON-TERMINATING COMPONENTS

Developments In Language Theory, 2000
Henning Bordihn, Markus Holzer 0001
openaire   +2 more sources

On Cooperating/Distributed Grammar Systems.

J. Inf. Process. Cybern., 1990
Erzsébet Csuhaj-Varjú, Jürgen Dassow
openaire   +1 more source

Cooperating Distributed Grammar Systems – the Basic Model

2018
Erzsébet Csuhaj-Varjú, Jürgen Dassow, Jozef Kelemen, Gheorghe Páun   +3 more
openaire   +1 more source

On the power of permitting features in cooperating context-free array grammar systems

Discrete Applied Mathematics, 2013
Ibrahim Venkat, K G Subramanian
exaly  

On cooperating—distributed extended limited 0L systems

International Journal of Computer Mathematics, 1997
Dietmar Wätjen
exaly  

Bounding resources in Cooperating Distributed Grammar Systems.

Henning Fernau, Markus Holzer 0001, Rudolf Freund   +2 more
openaire   +1 more source