Ibarra, Oscar H. Reversal-bounded multicounter machines and their decision problems. (English) Zbl 0365.68059 J. Assoc. Comput. Mach. 25, 116-133 (1978). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 4 ReviewsCited in 162 Documents MSC: 68Q45 Formal languages and automata 03D10 Turing machines and related notions 68Q25 Analysis of algorithms and problem complexity PDF BibTeX XML Cite \textit{O. H. Ibarra}, J. Assoc. Comput. Mach. 25, 116--133 (1978; Zbl 0365.68059) Full Text: DOI OpenURL