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

Pavol Duris, Zvi Galil

Browse the full ICALP paper archive.