Document - Teams of Pushdown Automata

2003

Conference article Open Access

Teams of Pushdown Automata

Ter Beek M. H., Csuhaj-Varju E., Mitrana V.

Computational Theory and Mathematics Team cooperation Pushdown automata Competence Computer Science Applications Team automata Applied Mathematics Accepting capacity

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.

Source: 5th International Andrei Ershov Memorial Conference, PSI 2003 July 9-12, 2003, pp. 329–337, Akademgorodok, Novosibirsk, Russia, July 9-12, 2003

Publisher: Springer, Berlin , Germania

Metrics

Back to previous page

Cite as

BibTeX entry

@inproceedings{oai:it.cnr:prodotti:44090,
	title = {Teams of Pushdown Automata},
	author = {Ter Beek M.  H. and Csuhaj-Varju E. and Mitrana V.},
	publisher = {Springer, Berlin , Germania},
	doi = {10.1007/978-3-540-39866-0_32 and 10.1080/00207160310001650099},
	booktitle = {5th International Andrei Ershov Memorial Conference, PSI 2003 July 9-12, 2003, pp. 329–337, Akademgorodok, Novosibirsk, Russia, July 9-12, 2003},
	year = {2003}
}