Handbook of formal languages, vol. 2
Grammar Systems: A Grammatical Approach to Distribution and Cooperation
Grammar Systems: A Grammatical Approach to Distribution and Cooperation
Hi-index | 0.00 |
In returning mode centralized PC systems of pushdown automata of degree n can simulate n-head pushdown automata (Csuhaj-Varjú et. al. 2000). At DCFS 2009, Balan claimed that also the converse holds. Here we show that Balan's proof of this claim is not correct. Accordingly it is still open whether n-head pushdown automata and centralized PC systems of pushdown automata of degree n working in returning mode accept the same class of languages.