On Reversal-Bounded Counter Machines and on Pushdown Automata with a Bound on the Size of the Pushdown Store

Pavol Duris, Zvi Galil. On Reversal-Bounded Counter Machines and on Pushdown Automata with a Bound on the Size of the Pushdown Store. In Mogens Nielsen, Erik Meineche Schmidt, editors, Automata, Languages and Programming, 9th Colloquium, Aarhus, Denmark, July 12-16, 1982, Proceedings. Volume 140 of Lecture Notes in Computer Science, pages 166-175, Springer, 1982.

Abstract

Abstract is missing.