Some properties of k-neighborhood Template A-type two-dimensional bounded cellular acceptors

DOI

10.2991/jrnal.2016.2.4.14How to use a DOI?

Keywords

configuration-reader, converter, four-dimension, neighbor, space-bounded, Turing machine

Abstract

In this paper, we investigate multi-dimensional computational model, k-neighborhood template A-type three-dimensional bounded cellular acceptor on four-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 four-dimensional tape to three-dimensional configuration. The latter determines whether or not the derived three-dimensional configuration is accepted, and concludes the acceptance or non-acceptance of given four-dimensional tape. We mainly investigate some open problems about k-neighborhood template A-type three-dimensional bounded cellular acceptor on four-dimensional tapes whose configuration-readers are L(m) space-bounded deterministic (nondeterministic) three-dimensional Turing machines.

Copyright

© 2013, 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)

TY  - JOUR
AU  - Makoto Nagatomo
AU  - Makoto Sakamoto
AU  - Hikaru Susaki
AU  - Tuo Zhang
AU  - Satoshi Ikeda
AU  - Hiroshi Furutani
AU  - Tsutomu Ito
AU  - Takao Ito
AU  - Yasuo Uchida
AU  - Tsunehiro Yoshinaga
PY  - 2016
DA  - 2016/03/01
TI  - Some properties of k-neighborhood Template A-type two-dimensional bounded cellular acceptors
JO  - Journal of Robotics, Networking and Artificial Life
SP  - 268
EP  - 271
VL  - 2
IS  - 4
SN  - 2352-6386
UR  - https://doi.org/10.2991/jrnal.2016.2.4.14
DO  - 10.2991/jrnal.2016.2.4.14
ID  - Nagatomo2016
ER  -