Lipton, Richard J.; Zalcstein, Yechezkel Word problems solvable in logspace. (English) Zbl 0359.68049 J. Assoc. Comput. Mach. 24, 522-526 (1977). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 47 Documents MSC: 68Q25 Analysis of algorithms and problem complexity 20F10 Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) 03D40 Word problems, etc. in computability and recursion theory PDF BibTeX XML Cite \textit{R. J. Lipton} and \textit{Y. Zalcstein}, J. Assoc. Comput. Mach. 24, 522--526 (1977; Zbl 0359.68049) Full Text: DOI OpenURL