Cook, Stephen A. Characterizations of pushdown machines in terms of time-bounded computers. (English) Zbl 0222.02035 J. Assoc. Comput. Mach. 18, 4-18 (1971). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 3 ReviewsCited in 119 Documents MSC: 03D10 Turing machines and related notions PDF BibTeX XML Cite \textit{S. A. Cook}, J. Assoc. Comput. Mach. 18, 4--18 (1971; Zbl 0222.02035) Full Text: DOI