You need JavaScript to view this

Deterministic one-way simulation of two-way, real-time cellular automata and its related problems

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.
Publication Date:
Jun 13, 1982
Product Type:
Journal Article
Reference Number:
EDB-86-007407
Resource Relation:
Journal Name: Inf. Process. Lett.; (Netherlands); Journal Volume: 4
Subject:
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; COMPUTERS; MATHEMATICS; PARALLEL PROCESSING; PROGRAMMING; 990200* - Mathematics & Computers
OSTI ID:
6363945
Research Organizations:
Osaka Electro-communication Univ., Neyagawa-shi, Japan
Country of Origin:
Netherlands
Language:
English
Other Identifying Numbers:
Journal ID: CODEN: IFPLA
Submitting Site:
HEDB
Size:
Pages: 158-161
Announcement Date:

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. doi: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. doi:10.1016/0020-0190(82)90028-X. https://www.osti.gov/servlets/purl/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 = {Inf. Process. Lett.; (Netherlands)}
volume = {4}
journal type = {AC}
place = {Netherlands}
year = {1982}
month = {Jun}
}