We introduce team pushdown automata as a theoretical framework capable of modelling various communication and cooperation strategies in complex, distributed systems. Team pushdown automata are obtained by augmenting distributed pushdown automata with the notion of team cooperation or - alternatively - by augmenting team automata with pushdown memory. Here we study their accepting capacity.
Teams of Pushdown Automata
Ter Beek M H;
2003
Abstract
We introduce team pushdown automata as a theoretical framework capable of modelling various communication and cooperation strategies in complex, distributed systems. Team pushdown automata are obtained by augmenting distributed pushdown automata with the notion of team cooperation or - alternatively - by augmenting team automata with pushdown memory. Here we study their accepting capacity.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
prod_44090-doc_2414.pdf
solo utenti autorizzati
Descrizione: PSI03.pdf
Tipologia:
Versione Editoriale (PDF)
Dimensione
144.94 kB
Formato
Adobe PDF
|
144.94 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.
