Ibarra, Oscar H.; Jiang, Tao On one-way cellular arrays. (English) Zbl 0646.68070 SIAM J. Comput. 16, 1135-1154 (1987). Cited in 1 ReviewCited in 17 Documents MSC: 68Q80 Cellular automata (computational aspects) 68Q25 Analysis of algorithms and problem complexity 68Q45 Formal languages and automata Keywords:real-time; alternating Turing machine; parallel language recognizer; one- way cellular array; one-way iterative array; computational complexity; linear-time PDF BibTeX XML Cite \textit{O. H. Ibarra} and \textit{T. Jiang}, SIAM J. Comput. 16, 1135--1154 (1987; Zbl 0646.68070) Full Text: DOI OpenURL