Abstract
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.
Citation Formats
Umeo, H, Morita, K, and Sugata, K.
Deterministic one-way simulation of two-way, real-time cellular automata and its related problems.
Netherlands: N. p.,
1982.
Web.
doi:10.1016/0020-0190(82)90028-X.
Umeo, H, Morita, K, & Sugata, K.
Deterministic one-way simulation of two-way, real-time cellular automata and its related problems.
Netherlands.
https://doi.org/10.1016/0020-0190(82)90028-X
Umeo, H, Morita, K, and Sugata, K.
1982.
"Deterministic one-way simulation of two-way, real-time cellular automata and its related problems."
Netherlands.
https://doi.org/10.1016/0020-0190(82)90028-X.
@misc{etde_6363945,
title = {Deterministic one-way simulation of two-way, real-time cellular automata and its related problems}
author = {Umeo, H, Morita, K, and Sugata, K}
abstractNote = {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.}
doi = {10.1016/0020-0190(82)90028-X}
journal = []
volume = {4}
journal type = {AC}
place = {Netherlands}
year = {1982}
month = {Jun}
}
title = {Deterministic one-way simulation of two-way, real-time cellular automata and its related problems}
author = {Umeo, H, Morita, K, and Sugata, K}
abstractNote = {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.}
doi = {10.1016/0020-0190(82)90028-X}
journal = []
volume = {4}
journal type = {AC}
place = {Netherlands}
year = {1982}
month = {Jun}
}