Journal of Robotics, Networking and Artificial Life

Volume 4, Issue 4, March 2018, Pages 270 - 274

k-Neighborhood Template A-Type Two-Dimensional Bounded Cellular Acceptors

Authors
Makoto Sakamoto, Yu-an Zhang, Masamichi Hori, Haruka Tsuboi, Satoshi Ikeda, Kenji Aoki, Tsutomu Ito, Takao Ito, Yasuo Uchida, Tsunehiro Yoshinaga
Corresponding Author
Makoto Sakamoto
Available Online 31 March 2018.
DOI
10.2991/jrnal.2018.4.4.3How to use a DOI?
Keywords
acceptor, configuration-reader, converter, neighbor, space-bounded, three-dimension, Turing machine.
Abstract

In this paper, we deal with three-dimensional computational model, k-neighborhood template A-type two-dimensional bounded cellular acceptor on three-dimensional tapes, and discuss some basic properties. This model consists of a pair of a converter and a configuration-reader. The former converts the given three-dimensional tape to two-dimensional configuration. The latter determines whether or not the derived two-dimensional configuration is accepted, and concludes the acceptance or non-acceptance of given three-dimensional tape. We mainly investigate some open problems about k-neighborhood template A-type two-dimensional bounded cellular acceptor on three- dimensional tapes whose configuration-readers are L(m) space-bounded deterministic (nondeterministic) two-dimensional Turing machines.

Copyright
© 2018, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Journal
Journal of Robotics, Networking and Artificial Life
Volume-Issue
4 - 4
Pages
270 - 274
Publication Date
2018/03/31
ISSN (Online)
2352-6386
ISSN (Print)
2405-9021
DOI
10.2991/jrnal.2018.4.4.3How to use a DOI?
Copyright
© 2018, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - JOUR
AU  - Makoto Sakamoto
AU  - Yu-an Zhang
AU  - Masamichi Hori
AU  - Haruka Tsuboi
AU  - Satoshi Ikeda
AU  - Kenji Aoki
AU  - Tsutomu Ito
AU  - Takao Ito
AU  - Yasuo Uchida
AU  - Tsunehiro Yoshinaga
PY  - 2018
DA  - 2018/03/31
TI  - k-Neighborhood Template A-Type Two-Dimensional Bounded Cellular Acceptors
JO  - Journal of Robotics, Networking and Artificial Life
SP  - 270
EP  - 274
VL  - 4
IS  - 4
SN  - 2352-6386
UR  - https://doi.org/10.2991/jrnal.2018.4.4.3
DO  - 10.2991/jrnal.2018.4.4.3
ID  - Sakamoto2018
ER  -