The generative capacity of parallel communicating grammar systems is considered in the context that the component grammars have distinct terminal and nonterminal sets. In the regular case, this results in strictly more powerful systems in comparison to the classical ones. In the context-free case, characterization of recursively enumerable languages is obtained when A-rules are allowed in non-centralized returning systems, deriving in the synchronized mode. Unsynchronized context-free systems with separated alphabets have the same power as the corresponding usual systems
AbstractOne proves that the generative capacity of nonreturning parallel communicating (PC) grammar ...
AbstractThe parallel communicating grammar systems consist of grammars working synchronously and sen...
This thesis introduces a new version of parallel communicating grammatical systems, where grammars w...
First, we recall several recent results concerning the generative power of parallel communicating (P...
AbstractThe parallel communicating grammar systems consist of grammars working synchronously and sen...
Parallel communicating grammar systems consist of several grammars and perform derivation steps, whe...
AbstractIn this paper we study size properties of context-free returning parallel communicating gram...
AbstractParallel communicating grammar systems (PC grammar systems, in short) are language generatin...
AbstractIt is shown that non-returning parallel communicating grammar systems with λ-free context-fr...
A slightly modified communication protocol called immediate communication is introduced for P C gram...
AbstractIn this paper we study the generative power of context-free returning parallel communicating...
AbstractIn this paper we study size properties of context-free returning parallel communicating gram...
AbstractParallel communicating grammar systems (PC grammar systems, in short) are language generatin...
AbstractIt is shown that non-returning parallel communicating grammar systems with λ-free context-fr...
AbstractWe show that grammar systems with communication by command and with extremely simple rewriti...
AbstractOne proves that the generative capacity of nonreturning parallel communicating (PC) grammar ...
AbstractThe parallel communicating grammar systems consist of grammars working synchronously and sen...
This thesis introduces a new version of parallel communicating grammatical systems, where grammars w...
First, we recall several recent results concerning the generative power of parallel communicating (P...
AbstractThe parallel communicating grammar systems consist of grammars working synchronously and sen...
Parallel communicating grammar systems consist of several grammars and perform derivation steps, whe...
AbstractIn this paper we study size properties of context-free returning parallel communicating gram...
AbstractParallel communicating grammar systems (PC grammar systems, in short) are language generatin...
AbstractIt is shown that non-returning parallel communicating grammar systems with λ-free context-fr...
A slightly modified communication protocol called immediate communication is introduced for P C gram...
AbstractIn this paper we study the generative power of context-free returning parallel communicating...
AbstractIn this paper we study size properties of context-free returning parallel communicating gram...
AbstractParallel communicating grammar systems (PC grammar systems, in short) are language generatin...
AbstractIt is shown that non-returning parallel communicating grammar systems with λ-free context-fr...
AbstractWe show that grammar systems with communication by command and with extremely simple rewriti...
AbstractOne proves that the generative capacity of nonreturning parallel communicating (PC) grammar ...
AbstractThe parallel communicating grammar systems consist of grammars working synchronously and sen...
This thesis introduces a new version of parallel communicating grammatical systems, where grammars w...