An effective simulation of deterministic pushdown automata with many two-way and one-way heads
References (3)
Another application of recursion introduction
Information Processing Lett.
(1980)
There are more references available in the full text version of this article.
Cited by (5)
Refined simulation of multihead automata
1994, Information Processing LettersA simulation result for two-way pushdown automata
1983, Information Processing LettersTime complexity of loop-free two-way pushdown automata
1983, Information Processing LettersThe dynamic simulation of recursive and stack manipulating programs
1981, Information Processing LettersRemarks on the pyramidal structure
1983, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Copyright © 1981 Published by Elsevier B.V.