Ivan Hal Sudborough
On Deterministic Context-Free Languages, Multihead Automata, and the Power of an Auxiliary Pushdown Store
STOC, 1976.
@inproceedings{STOC-1976-Sudborough,
author = "Ivan Hal Sudborough",
booktitle = "{Proceedings of the Eighth Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/800113.803642",
pages = "141--148",
publisher = "{ACM}",
title = "{On Deterministic Context-Free Languages, Multihead Automata, and the Power of an Auxiliary Pushdown Store}",
year = 1976,
}











