| Title: | OS1-1 k-Neighborhood Template A-Type Two-Dimensional Bounded Cellular Acceptors |
|---|---|
| Publication: | ICAROB2018 |
| Volume: | 23 |
| Pages: | 259-263 |
| ISSN: | 2188-7829 |
| DOI: | 10.5954/ICAROB.2018.OS1-1 |
| Author(s): | Makoto Sakamoto, Yu-an Zhang, Masamichi Hori, Haruka Tsuboi, Satoshi Ikeda, Kenji Aoki, Tsutomu Ito, Takao Ito, Yasuo Uchida, Tsunehiro Yoshinaga |
| Publication Date: | February 2, 2018 |
| 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 twodimensional 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 threedimensional tapes whose configuration-readers are L(m) space-bounded deterministic (nondeterministic) twodimensional Turing machines. |
| PDF File: | https://alife-robotics.co.jp/members2018/icarob/data/html/data/OS_pdf/OS1/OS1-1.pdf |
| Copyright: | © The authors. This article is distributed under the terms of the Creative Commons Attribution License 4.0, which permits non-commercial use, distribution and reproduction in any medium, provided the original work is properly cited. See for details: https://creativecommons.org/licenses/by-nc/4.0/ |
(c)2008 Copyright The Regents of ALife Robotics Corporation Ltd. All Rights Reserved.