Sudborough, I. H. On deterministic context-free languages, multihead automata, and the power of an auxiliary pushdown store. (English) Zbl 0365.68077 Proc. 8th ann. ACM Symp. Theor. Comput., Hershey 1976, 141-148 (1976). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 5 Documents MSC: 68Q45 Formal languages and automata 68Q25 Analysis of algorithms and problem complexity 03D10 Turing machines and related notions PDF BibTeX XML OpenURL