Handbook of formal languages, vol. 2: linear modeling: background and application
Handbook of formal languages, vol. 2: linear modeling: background and application
Stack cooperation in multistack pushdown automata
Journal of Computer and System Sciences
Handbook of Formal Languages
Grammar Systems: A Grammatical Approach to Distribution and Cooperation
Grammar Systems: A Grammatical Approach to Distribution and Cooperation
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
Parallel Communicating Grammar Systems with Incomplete Information Communication
DLT '01 Revised Papers from the 5th International Conference on Developments in Language Theory
Hi-index | 0.00 |
We consider automata systems consisting of several pushdown automata working in parallel and communicating the contents of their stacks by request. We show that centralized non-returning parallel communicating pushdown automata systems with three components recognize all recursively enumerable languages. We also show that centralized returning pushdown automata systems accept non-ET0L languages. We study two variants of communication: one uses filters in communication and in the other only specified number of symbols are communicated. We prove that all these systems accept the family of recursively enumerable languages both in the centralized and in the non-centralized strategies and in both returning and non-returning communication modes with only two components.