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.
On distributed cooperation and synchronised collaboration
Ter Beek MH;
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.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
prod_285077-doc_81448.pdf
solo utenti autorizzati
Descrizione: On distributed cooperation and synchronised collaboration.
Tipologia:
Versione Editoriale (PDF)
Dimensione
253.52 kB
Formato
Adobe PDF
|
253.52 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
