PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Ter Beek M. H., Kleijn J. On distributed cooperation and synchronised collaboration. In: Journal of Automata, Languages and Combinatorics, vol. 19 (1-4) pp. 17 - 32. Otto-von-Guericke-Universitšt Magdeburg, 2014.
 
 
Abstract
(English)
In CD grammar systems, the rewriting process is distributed over component grammars that take turns in the derivation of new symbols. Team automata however collaborate by synchronising their actions. Here we investigate how to transfer this concept of synchronisation to grammars by defining grammar teams that agree on the generation of shared terminal symbols based on a novel notion of competence. We first illustrate this idea for the case of regular grammars and next propose an extension to the case of context-free grammars.
URL: http://www.jalc.de/search/j19_i.html
Subject CD grammar systems
Team automata
Synchronisation
F.1.1 Models of Computation. Automata
F.1.2 Modes of Computation. Parallelism and concurrency
F.4.2 Grammars and Other Rewriting Systems. Grammar types, Parallel rewriting systems
F.4.2 Grammars and Other Rewriting Systems. Parallel rewriting systems
F.4.3 Formal Languages. Classes defined by grammars or automata


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional