Istituto di Scienza e Tecnologie dell'Informazione     
Ter Beek M. H., Csuhaj-Varju E., Mitrana V. Teams of Pushdown Automata. In: Perspectives of System Informatics: Revised papers of the 5th (Akademgorodok, Novosibirsk, Russia, 9-12 July 2003). Proceedings, pp. 329 - 337. M. Broy, A.V. Zamulin (eds.). (Lecture Notes in Computer Science, vol. 2890). Springer, 2003.
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.
URL: http://link.springer.de/link/service/series/0558/bibs/2890/28900220.htm
Subject Team automata
pushdown automata
team cooperation
F.1.1 Models of Computation. Automata. Relations between models
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