Publication Date:
2014
abstract:
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.
Iris type:
01.01 Articolo in rivista
Keywords:
CD grammar systems; Team automata; Synchronisation
List of contributors:
TER BEEK, MAURICE HENRI
Published in: