PUMA
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.
 
 
Abstract
(English)
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