Fooling a two Way Automaton or one Pushdown Store is better than one Counter for two Way Machines

Pavol Duris, Zvi Galil. Fooling a two Way Automaton or one Pushdown Store is better than one Counter for two Way Machines. Theoretical Computer Science, 21:39-53, 1982.

Abstract

Abstract is missing.