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...
Main Authors: | , , , , , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Atlantis Press
2018-03-01
|
Series: | Journal of Robotics, Networking and Artificial Life (JRNAL) |
Subjects: | |
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 |