Rosenkrantz, Daniel J.; Hunt, Harry B. III Polynomial algorithms for deterministic pushdown automata. (English) Zbl 0386.68072 SIAM J. Comput. 7, 405-412 (1978). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 1 Document MSC: 68Q45 Formal languages and automata 68Q25 Analysis of algorithms and problem complexity 68W99 Algorithms in computer science PDFBibTeX XMLCite \textit{D. J. Rosenkrantz} and \textit{H. B. Hunt III}, SIAM J. Comput. 7, 405--412 (1978; Zbl 0386.68072) Full Text: DOI