Some properties of ligkl/ig-neighborhood Template ligAl/ig-type two-dimensional bounded cellular acceptors
Makoto Nagatomo, Makoto Sakamoto, Hikaru Susaki, Tuo Zhang, Satoshi Ikeda, Hiroshi Furutani, Tsutomu Ito, Takao Ito, Yasuo Uchida, Tsunehiro Yoshinaga · Journal of Robotics Networking and Artificial Life · 2016
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.