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

被引：0

作者：

Sakamoto, Makoto ^{[1
]}

Zhang, Yu-an ^{[1
]}

Hori, Masamichi ^{[1
]}

Tsuboi, Haruka ^{[1
]}

Ikeda, Satoshi ^{[1
]}

Aoki, Kenji ^{[1
]}

Ito, Tsutomu ^{[2
]}

Ito, Takao ^{[2
]}

Uchida, Yasuo ^{[3
]}

Yoshinaga, Tsunehiro ^{[4
]}

机构：

[1] Univ Miyazaki, Fac Engn, Nishi Ku, 1-1 Gakuen Kibanadai, Miyazaki, Miyazaki 8892192, Japan

[2] Hiroshima Univ, Inst Engn, 4-1,Kagamiyama 1 Chome, Higashihiroshima, Hiroshima 7398527, Japan

[3] Ube Natl Coll Technpl, Dept Business Adm, Ube, Yamaguchi 7558555, Japan

[4] Tokuyama Coll, Natl Inst Technol, Dept Comp Sci & Elect Engn, Yamaguchi 7458585, Japan

来源：

JOURNAL OF ROBOTICS NETWORKING AND ARTIFICIAL LIFE | 2018年 / 4卷 / 04期

关键词：

acceptor; configuration-reader; converter; neighbor; space-bounded; three-dimension; Turing machine;

D O I：

10.2991/jrnal.2018.4.4.3

中图分类号：

TP24 [机器人技术];

学科分类号：

080202 ; 1405 ;

摘要：

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.

引用

页码：270 / 274

页数：5

共 50 条

[1] k-Neighborhood Template A-Type Two-Dimensional Bounded Cellular Acceptors
Sakamoto, Makoto
Zhang, Yu-an
Hori, Masamichi
Tsuboi, Haruka
Ikeda, Satoshi
Aoki, Kenji
Ito, Tsutomu
Ito, Takao
Uchida, Yasuo
Yoshinaga, Tsunehiro
[J]. ICAROB 2018: PROCEEDINGS OF THE 2018 INTERNATIONAL CONFERENCE ON ARTIFICIAL LIFE AND ROBOTICS, 2018, : 259 - 263
[2] Some properties of k-neighborhood Template A-type two-dimensional bounded cellular acceptors
Nagatomo, Makoto
Sakamoto, Makoto
Susaki, Hikaru
Zhang, Tuo
Ikeda, Satoshi
Furutani, Hiroshi
Ito, Tsutomu
Ito, Takao
Uchida, Yasuo
Yoshinaga, Tsunehiro
[J]. JOURNAL OF ROBOTICS NETWORKING AND ARTIFICIAL LIFE, 2016, 2 (04): : 268 - 271
[3] Some properties of k-neighborhood Template A-type two-dimensional bounded cellular acceptors
Sakamoto, Makoto
Nagatomo, Makoto
Susaki, Hikaru
Zhang, Tuo
Ikeda, Satoshi
Furutani, Hiroshi
Ito, Takao
Uchida, Yasuo
Yoshinaga, Tsunehiro
[J]. PROCEEDINGS OF INTERNATIONAL CONFERENCE ON ARTIFICIAL LIFE AND ROBOTICS (ICAROB2015), 2015, : 344 - 347
[4] Hierarchy Based on Neighborhood Template about k-Neighborhood Template A-Type Three-Dimensional Bounded Cellular Acceptor
Sakamoto, Makoto
Nagatomo, Makoto
Zhang, Tuo
Feng, Xiaoyang
Kurogi, Tatsuma
Ikeda, Satoshi
Yokomichi, Masahiro
Furutani, Hiroshi
Ito, Takao
Uchida, Yasuo
Yoshinaga, Tsunehiro
[J]. JOURNAL OF ROBOTICS NETWORKING AND ARTIFICIAL LIFE, 2014, 1 (01): : 85 - 89
[5] Hierarchy Based on Neighborhood Template about k-Neighborhood Template A-Type Three-Dimensional Bounded Cellular Acceptor
Sakamoto, Makoto
Nagatomo, Makoto
Feng, Xiaoyang
Kurogi, Tatsuma
Zhang, Tuo
Ito, Takao
Uchida, Yasuo
Yoshinaga, Tsunehiro
Ikeda, Satoshi
Yokomichi, Masahiro
Furutani, Hiroshi
[J]. PROCEEDINGS OF INTERNATIONAL CONFERENCE ON ARTIFICIAL LIFE AND ROBOTICS (ICAROB 2014), 2014, : 332 - 335
[6] Hierarchy Based on Configuration-Reader about k-Neighborhood Template A-Type Three-Dimensional Bounded Cellular Acceptor
Sakamoto, Makoto
Nagatomo, Makoto
Zhang, Tuo
Feng, Xiaoyang
Kurogi, Tatsuma
Ikeda, Satoshi
Yokomichi, Masahiro
Furutani, Hiroshi
Ito, Takao
Uchida, Yasuo
Yoshinaga, Tsunehiro
[J]. JOURNAL OF ROBOTICS NETWORKING AND ARTIFICIAL LIFE, 2014, 1 (01): : 80 - 84
[7] Hierarchy Based on Configuration-Reader about k-Neighborhood Template A-Type Three-Dimensional Bounded Cellular Acceptor
Sakamoto, Makoto
Zhang, Tuo
Kurogi, Tatsuma
Nagatomo, Makoto
Feng, Xiaoyang
Uchida, Yasuo
Ito, Takao
Yoshinaga, Tsunehiro
Ikeda, Satoshi
Yokomichi, Masahiro
Furutani, Hiroshi
[J]. PROCEEDINGS OF INTERNATIONAL CONFERENCE ON ARTIFICIAL LIFE AND ROBOTICS (ICAROB 2014), 2014, : 336 - 339
[8] TWO-DIMENSIONAL PATTERN-MATCHING BY TWO-DIMENSIONAL ONLINE TESSELLATION ACCEPTORS
TODA, M
INOUE, K
TAKANAMI, I
[J]. THEORETICAL COMPUTER SCIENCE, 1983, 24 (02) : 179 - 194
[9] Two-Dimensional Neighborhood Discriminant Projection
Zhang, Shan-Wen
Lei, Ying-Ke
Huang, De-Shuang
[J]. 2010 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS IJCNN 2010, 2010,
[10] Two-dimensional turbulence on a bounded domain
van Heijst, GertJan
Clercx, Herman
[J]. IUTAM SYMPOSIUM ON HAMILTONIAN DYNAMICS, VORTEX STRUCTURES, TURBULENCE, 2008, 6 : 65 - 75

← 1 2 3 4 5 →