A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Uniform Distributed Pushdown Automata Systems
[chapter]
2012
Lecture Notes in Computer Science
A distributed pushdown autómata system consists of several pushdown autómata which work in turn on the input word placed on a common one-way input tape under protocols and strategies similar to those in which cooperating distributed (CD) grammar systems work. Unlike the CD grammar systems case, where one may add or remove duplícate components without modifying the generated language, the identical components play an important role in distributed pushdown autómata systems. We consider here
doi:10.1007/978-3-642-31623-4_5
fatcat:uub26eeee5fdlcmmkfirl5bauu