Two Way Deterministic Pushdown Automaton Languages and Some Open Problems in the Theory of Computation

Zvi Galil

Browse the full FOCS paper archive.