Results 201 to 210 of about 770 (231)
Some of the next articles are maybe not open access.
Parallel communicating grammar systems: the context-sensitive case
International Journal of Computer Mathematics, 1993We prove that any recursively enumerable set can be generated by a returning synchronized parallel communicating grammar system of degree three, where one of its components is context-sensitive and the other two are regular (without using λ-rules). In the case that the rule S → λ is used in at least one component (S being the axiom), the returning or ...
Ferucio Laurentiu Țiplea
exaly +2 more sources
Parallel Communication Synchronized Pure Pattern Grammar Systems with Filters
2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications, 2011Motivated by the study of pure pattern grammars by Abisha et al (2000), and parallel communicating grammar systems with communication by commands of Csuhaj -- Varju et al (2006), a new generative device, herein after referred as parallel communicating synchronizing pure pattern grammar systems with filters is introduced.
Sindhu J. Kumaar, P. J. Abisha
exaly +2 more sources
Parallel communicating grammar systems with communication by signals [PDF]
, 1997 We consider PC grammar systems with communication by request, but with the communicated strings defined dynamically, according to certain regular languages associated to system components (like in CCPC grammar systems). The power of such systems is investigated.
Daniel Popescu
openaire +2 more sources
On the syntactic complexity of parallel communicating grammar systems [PDF]
Kybernetika, 1992 Summary: We compare the complexity of generating a language by a context-free grammar or by a parallel communicating grammar system (PCGS), in the sense of Gruska's measures Var, Prod, Symb. Then we define a specific measure of PCGS, Com, dealing with the number of communication symbols appearing in a derivation.
Păun, Gheorghe
openaire +4 more sources
ON METALINEAR PARALLEL COMMUNICATING GRAMMAR SYSTEMS
International Journal of Foundations of Computer Science, 2007A generalization of centralized and returning parallel communicating grammar systems with linear components (linear CPC grammar systems) is studied. It is known that linear CPC grammar systems are more powerful than regular CPC grammar systems and that CPC grammar systems with context-free components are more powerful than linear CPC grammar systems ...
Andreas Malcher, Bettina Sunckel
openaire +1 more source
Parallel communicating grammar systems with negotiation
Fundamenta Informaticae, 1996In a parallel communicating grammar system, several grammars work together, synchronously, on their own sentential forms, and communicate on request. No restriction is imposed usually about the communicated strings. We consider here two types of restrictions, as models of the negotiation process in multi-agent systems: (1) conditions formulated on the ...
Gheorghe Paun +2 more
openaire +2 more sources
Parallel Communicating Grammar Systems As Language Analyzers
Grammars, 2000zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Henning Bordihn +2 more
openaire +2 more sources
Translations by Regulated Parallel Communicating Grammar Systems
J. Autom. Lang. Comb., 2011Parallel communicating grammar systems (PCGSs) and their regulated variant (RPCGSs) generate languages. We introduce a translation as a binary relation between the words generated simultaneously by two components of such a system. Using sample translations corresponding to the distributive law from algebra we show that RPCGSS can generate a hierarchy ...
Dana Pardubská +2 more
openaire +1 more source
Variants of Parallel Communicating Grammar Systems [PDF]
, 1998 Valeria Mihalache
openaire +2 more sources
Processes and Vectorial Characterizations of Parallel Communicating Grammar Systems
J. Autom. Lang. Comb., 1997This paper deals with regular Parallel Communicating Grammar Systems (PCGS, for short) as introduced in [12], and basically it has two main parts. The first one introduces and studies processes and partial words of PCGS, while the second one gives some vectorial characterizations of sequential languages of PCGS.
Ferucio Laurentiu Tiplea +2 more
openaire +2 more sources