Journal of Robotics, Networking and Artificial Life

Volume 2, Issue 4, March 2016, Pages 268 - 271

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

Authors
Makoto Nagatomo, Makoto Sakamoto, Hikaru Susaki, Tuo Zhang, Satoshi Ikeda, Hiroshi Furutani, Tsutomu Ito, Takao Ito, Yasuo Uchida, Tsunehiro Yoshinaga
Corresponding Author
Makoto Nagatomo
Available Online 1 March 2016.
DOI
https://doi.org/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)

Journal
Journal of Robotics, Networking and Artificial Life
Volume-Issue
2 - 4
Pages
268 - 271
Publication Date
2016/03/01
ISSN (Online)
2352-6386
ISSN (Print)
2405-9021
DOI
https://doi.org/10.2991/jrnal.2016.2.4.14How to use a DOI?
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/).

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  - https://doi.org/10.2991/jrnal.2016.2.4.14
ID  - Nagatomo2016
ER  -