Umeo, Hiroshi; Morita, Kenichi; Sugata, Kazuhiro Deterministic one-way simulation of two-way real-time cellular automata and its related problems. (English) Zbl 0488.68041 Inf. Process. Lett. 14, 158-161 (1982). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 13 Documents MSC: 68Q80 Cellular automata (computational aspects) 68Q25 Analysis of algorithms and problem complexity 68N25 Theory of operating systems Keywords:parallel processing; parallel computation; deterministic two-way real- time cellular automaton; deterministic one-way cellular automaton; circular cellular automata Citations:Zbl 0442.68082 PDF BibTeX XML Cite \textit{H. Umeo} et al., Inf. Process. Lett. 14, 158--161 (1982; Zbl 0488.68041) Full Text: DOI OpenURL References: [1] Beyer, W.T., Recognition of topological invariants by iterative arrays, () [2] Dyer, C.R., One-way bounded cellular automata, Inform. and control, 44, 261-281, (1980) · Zbl 0442.68082 [3] Calikoglu, D., On the computational properties of a class of cellular automata, () [4] Kobayashi, K., The firing squad synchronization problem for a class of polyautomata networks, Studies on polyautomata, 189-207, (1977) [5] Seidel, S.R., Language recognition and the synchronization of cellular automata, () [6] Smith, A.R., Real-time language recognition by one-dimensional cellular automata, J. comput. system sci., 6, 233-253, (1972) · Zbl 0268.68044 [7] Umeo, H.; Morita, K.; Sugata, K., A generalized firing squad synchronization problem, Language and automata symposium at tokai university, (1981), (in Japanese) This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.