Deterministic One-Way Simulation of Two-Way Real-Time Cellular Automata and Its Related Problems
Deterministic One-Way Simulation of Two-Way Real-Time Cellular Automata and Its Related Problems
复制标题
双向实时元胞自动机的确定性单向仿真及其相关问题
DOI：
10.1016/0020-0190(82)90028-x
复制
发表时间：
1982
期刊：
影响因子：
--
通讯作者：
K. Sugata
中科院分区：
文献类型：
--
作者：
H. Umeo;K. Morita;K. Sugata
作者表明，对于任何确定性双向实时元胞自动机 m，都存在一种确定性单向元胞自动机，可以两次实时模拟 m。此外，作者提出了一种新型的确定性单向元胞自动机，称为循环元胞自动机，其在计算上等同于确定性双向元胞自动机。 7 参考文献。
The authors show that for any deterministic two-way, real-time cellular automaton, m, there exists a deterministic one-way cellular automation which can simulate m in twice real-time. Moreover the authors present a new type of deterministic one-way cellular automata, called circular cellular automata, which are computationally equivalent to deterministic two-way cellular automata. 7 references.