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 条

[41] Left Ventricular Torsion by Two-Dimensional Speckle Tracking Echocardiography in Patient with A-Type Amyloid Heart Disease
Karabay, Can Yucel
Kocabay, Gonenc
[J]. JOURNAL OF THE AMERICAN SOCIETY OF ECHOCARDIOGRAPHY, 2011, 24 (07) : 818.e5 - 818.e9
[42] Efficient mitigation of lithium dendrite by two-dimensional A-type molecular sieve membrane for lithium metal battery
Wang, Suyang
Wang, Peng
Deng, Yingying
Sha, Fei
Zhao, Ping
Cao, Jun
Shen, Jie
Sun, Qi
Shao, Jiao-Jing
Wang, Yuanyu
[J]. JOURNAL OF COLLOID AND INTERFACE SCIENCE, 2025, 678 : 251 - 259
[43] Layer-locked anomalous valley Hall effect in a two-dimensional A-type tetragonal antiferromagnetic insulator
Guo, San-Dong
Xu, Wei
Xue, Yang
Zhu, Gangqiang
Ang, Yee Sin
[J]. PHYSICAL REVIEW B, 2024, 109 (13)
[44] Asymptotic Solutions of Two-Dimensional Hartree-Type Equations Localized in the Neighborhood of Line Segments
A. V. Pereskokov
[J]. Theoretical and Mathematical Physics, 2002, 131 : 775 - 790
[45] Asymptotic solutions of two-dimensional Hartree-type equations localized in the neighborhood of line segments
Pereskokov, AV
[J]. THEORETICAL AND MATHEMATICAL PHYSICS, 2002, 131 (03) : 775 - 790
[46] TWO-DIMENSIONAL K-FAMILIES
KREPKOGORSKII, VL
[J]. IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII MATEMATIKA, 1982, (12): : 67 - 70
[47] The role of cellular structure in creep of two-dimensional cellular solids
Andrews, EW
Gibson, LJ
[J]. MATERIALS SCIENCE AND ENGINEERING A-STRUCTURAL MATERIALS PROPERTIES MICROSTRUCTURE AND PROCESSING, 2001, 303 (1-2): : 120 - 126
[48] Hardware version for two-dimensional cellular automata
Dascalu, M
Franti, E
Hascsi, Z
[J]. CAS '97 PROCEEDINGS - 1997 INTERNATIONAL SEMICONDUCTOR CONFERENCE, 20TH EDITION, VOLS 1 AND 2, 1997, : 597 - 600
[49] Formation and evolution of two-dimensional cellular detonations
Gamezo, VN
Desbordes, D
[J]. COMBUSTION AND FLAME, 1999, 116 (1-2) : 154 - 165
[50] Universality for two-dimensional critical cellular automata
Bollobas, Bela
Duminil-Copin, Hugo
Morris, Robert
Smith, Paul
[J]. PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2023, 126 (02) : 620 - 703

← 1 2 3 4 5 →