Valiant, Leslie G. Regularity and related problems for deterministic pushdown automata. (English) Zbl 0293.68046 J. Assoc. Comput. Mach. 22, 1-10 (1975). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 4 ReviewsCited in 33 Documents MSC: 68Q45 Formal languages and automata PDF BibTeX XML Cite \textit{L. G. Valiant}, J. Assoc. Comput. Mach. 22, 1--10 (1975; Zbl 0293.68046) Full Text: DOI