k-Neighborhood Template A-Type Two-Dimensional Bounded Cellular Acceptors

k-Neighborhood Template A-Type Two-Dimensional Bounded Cellular Acceptors

In this paper, we deal with three-dimensional computational model, k-neighborhood template A-type two-dimensional 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...

Full description

Bibliographic Details
Main Authors: Makoto Sakamoto, Yu-an Zhang, Masamichi Hori, Haruka Tsuboi, Satoshi Ikeda, Kenji Aoki, Tsutomu Ito, Takao Ito, Yasuo Uchida, Tsunehiro Yoshinaga
Format: Article
Language:English
Published: Atlantis Press 2018-03-01
Series:Journal of Robotics, Networking and Artificial Life (JRNAL)
Subjects:
acceptor
configuration-reader
converter
neighbor
space-bounded
three-dimension
Online Access:https://www.atlantis-press.com/article/25894370.pdf
id doaj-240c2ee352f049a4921890b4637213ce
record_format Article
spelling doaj-240c2ee352f049a4921890b4637213ce2020-11-25T01:17:24ZengAtlantis PressJournal of Robotics, Networking and Artificial Life (JRNAL)2352-63862018-03-014410.2991/jrnal.2018.4.4.3k-Neighborhood Template A-Type Two-Dimensional Bounded Cellular AcceptorsMakoto SakamotoYu-an ZhangMasamichi HoriHaruka TsuboiSatoshi IkedaKenji AokiTsutomu ItoTakao ItoYasuo UchidaTsunehiro YoshinagaIn this paper, we deal with three-dimensional computational model, k-neighborhood template A-type two-dimensional 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 three- dimensional tapes whose configuration-readers are L(m) space-bounded deterministic (nondeterministic) two-dimensional Turing machines.https://www.atlantis-press.com/article/25894370.pdfacceptorconfiguration-readerconverterneighborspace-boundedthree-dimension
collection DOAJ
language English
format Article
sources DOAJ
author Makoto Sakamoto
Yu-an Zhang
Masamichi Hori
Haruka Tsuboi
Satoshi Ikeda
Kenji Aoki
Tsutomu Ito
Takao Ito
Yasuo Uchida
Tsunehiro Yoshinaga
spellingShingle Makoto Sakamoto
Yu-an Zhang
Masamichi Hori
Haruka Tsuboi
Satoshi Ikeda
Kenji Aoki
Tsutomu Ito
Takao Ito
Yasuo Uchida
Tsunehiro Yoshinaga
k-Neighborhood Template A-Type Two-Dimensional Bounded Cellular Acceptors
Journal of Robotics, Networking and Artificial Life (JRNAL)
acceptor
configuration-reader
converter
neighbor
space-bounded
three-dimension
author_facet Makoto Sakamoto
Yu-an Zhang
Masamichi Hori
Haruka Tsuboi
Satoshi Ikeda
Kenji Aoki
Tsutomu Ito
Takao Ito
Yasuo Uchida
Tsunehiro Yoshinaga
author_sort Makoto Sakamoto
title k-Neighborhood Template A-Type Two-Dimensional Bounded Cellular Acceptors
title_short k-Neighborhood Template A-Type Two-Dimensional Bounded Cellular Acceptors
title_full k-Neighborhood Template A-Type Two-Dimensional Bounded Cellular Acceptors
title_fullStr k-Neighborhood Template A-Type Two-Dimensional Bounded Cellular Acceptors
title_full_unstemmed k-Neighborhood Template A-Type Two-Dimensional Bounded Cellular Acceptors
title_sort k-neighborhood template a-type two-dimensional bounded cellular acceptors
publisher Atlantis Press
series Journal of Robotics, Networking and Artificial Life (JRNAL)
issn 2352-6386
publishDate 2018-03-01
description In this paper, we deal with three-dimensional computational model, k-neighborhood template A-type two-dimensional 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 three- dimensional tapes whose configuration-readers are L(m) space-bounded deterministic (nondeterministic) two-dimensional Turing machines.
topic acceptor
configuration-reader
converter
neighbor
space-bounded
three-dimension
url https://www.atlantis-press.com/article/25894370.pdf
work_keys_str_mv AT makotosakamoto kneighborhoodtemplateatypetwodimensionalboundedcellularacceptors
AT yuanzhang kneighborhoodtemplateatypetwodimensionalboundedcellularacceptors
AT masamichihori kneighborhoodtemplateatypetwodimensionalboundedcellularacceptors
AT harukatsuboi kneighborhoodtemplateatypetwodimensionalboundedcellularacceptors
AT satoshiikeda kneighborhoodtemplateatypetwodimensionalboundedcellularacceptors
AT kenjiaoki kneighborhoodtemplateatypetwodimensionalboundedcellularacceptors
AT tsutomuito kneighborhoodtemplateatypetwodimensionalboundedcellularacceptors
AT takaoito kneighborhoodtemplateatypetwodimensionalboundedcellularacceptors
AT yasuouchida kneighborhoodtemplateatypetwodimensionalboundedcellularacceptors
AT tsunehiroyoshinaga kneighborhoodtemplateatypetwodimensionalboundedcellularacceptors
_version_ 1725145951604047872

Similar Items