On cooperating/distributed grammar systems
Journal of Information Processing and Cybernetics
Stack cooperation in multistack pushdown automata
Journal of Computer and System Sciences
Some undecidable problems for parallel communicating finite automata systems
Information Processing Letters
Handbook of Formal Languages
Grammar Systems: A Grammatical Approach to Distribution and Cooperation
Grammar Systems: A Grammatical Approach to Distribution and Cooperation
Parallel communicating Watson-Crick automata systems
Acta Cybernetica
Uniform distributed pushdown automata systems
DCFS'12 Proceedings of the 14th international conference on Descriptional Complexity of Formal Systems
Hi-index | 0.00 |
We introduce distributed pushdown automata systems consisting of several pushdown automata which work in turn on the input string placed on a common one-way input tape. The work of the components is based on protocols and strategies similar to those that cooperating distributed grammar systems use. We investigate the computational power of these mechanisms under different protocols for activating components and two ways of accepting the input string: with empty stacks or with final states which means that all components have empty stacks or are in final states, respectively, when the input string was completely read.