Some properties of k-neighborhood Template A-type two-dimensional bounded cellular acceptors
- 10.2991/jrnal.2016.2.4.14How to use a DOI?
- configuration-reader, converter, four-dimension, neighbor, space-bounded, Turing machine
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.
- © 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/).
Cite this article
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 -