A slightly modified communication protocol called immediate communication is introduced for P C grammar systems and the generative power of these systems is shown to be equal to what we call homogeneous systems, systems with queries of a special form. To acquire this result we also introduce a generalization of returning systems, called systems with returning languages
AbstractNon-returning PC grammar systems with n context free components are simulated in [3] by retu...
AbstractIn this paper we study size properties of context-free returning parallel communicating gram...
AbstractParallel communicating grammar systems with regular control (RPCGS, for short) are introduce...
First, we recall several recent results concerning the generative power of parallel communicating (P...
AbstractIn this paper we study the generative power of context-free returning parallel communicating...
The generative capacity of parallel communicating grammar systems is considered in the context that ...
AbstractParallel communicating grammar systems (PC grammar systems, in short) are language generatin...
AbstractThe parallel communicating grammar systems consist of grammars working synchronously and sen...
AbstractIn this paper we study size properties of context-free returning parallel communicating gram...
AbstractIn this note, we bring to evidence some techniques that can be performed on PC grammar syste...
Parallel communicating grammar systems consist of several grammars and perform derivation steps, whe...
We propose a series of variants of parallel communicating grammar systems (PC grammar systems) which...
AbstractParallel communicating grammar systems (PC grammar systems, in short) are language generatin...
AbstractOne proves that the generative capacity of nonreturning parallel communicating (PC) grammar ...
AbstractIt is shown that non-returning parallel communicating grammar systems with λ-free context-fr...
AbstractNon-returning PC grammar systems with n context free components are simulated in [3] by retu...
AbstractIn this paper we study size properties of context-free returning parallel communicating gram...
AbstractParallel communicating grammar systems with regular control (RPCGS, for short) are introduce...
First, we recall several recent results concerning the generative power of parallel communicating (P...
AbstractIn this paper we study the generative power of context-free returning parallel communicating...
The generative capacity of parallel communicating grammar systems is considered in the context that ...
AbstractParallel communicating grammar systems (PC grammar systems, in short) are language generatin...
AbstractThe parallel communicating grammar systems consist of grammars working synchronously and sen...
AbstractIn this paper we study size properties of context-free returning parallel communicating gram...
AbstractIn this note, we bring to evidence some techniques that can be performed on PC grammar syste...
Parallel communicating grammar systems consist of several grammars and perform derivation steps, whe...
We propose a series of variants of parallel communicating grammar systems (PC grammar systems) which...
AbstractParallel communicating grammar systems (PC grammar systems, in short) are language generatin...
AbstractOne proves that the generative capacity of nonreturning parallel communicating (PC) grammar ...
AbstractIt is shown that non-returning parallel communicating grammar systems with λ-free context-fr...
AbstractNon-returning PC grammar systems with n context free components are simulated in [3] by retu...
AbstractIn this paper we study size properties of context-free returning parallel communicating gram...
AbstractParallel communicating grammar systems with regular control (RPCGS, for short) are introduce...