On Deterministic Context-Free Languages, Multihead Automata, and the Power of an Auxiliary Pushdown Store

Ivan Hal Sudborough

Browse the full STOC paper archive.