Controllability Analysis of One- and Two-Dimensional Additive Real-Valued Cellular Automata

被引:0
|
作者
Kongsanun, Chalida [1 ]
Moonchai, Sompop [1 ,2 ]
机构
[1] Chiang Mai Univ, Fac Sci, Dept Math, Adv Res Ctr Computat Simulat ARCCoS, Chiang Mai 50200, Thailand
[2] CHE, Ctr Excellence Math, Si Ayutthaya Rd, Bangkok 10400, Thailand
来源
THAI JOURNAL OF MATHEMATICS | 2020年 / 18卷 / 04期
关键词
cellular automata; regional controllability; global transition function; controllable; MODEL; DISPERSION;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we study the regional controllability of one- and two-dimensional additive real-valued cellular automata with periodic, fixed, and reflective boundary conditions. The global transition functions of cellular automata are formulated in the matrix form to update the cofiguration. These results are applied to derive and prove the sufficient conditions of regional controllability for these additive cellular automata. In addition, the formulae of the control vectors and control vectors with least-norm for which the additive cellular automata are controllable have been obtained. The illustrations of simulation examples are provided to support the theoretical results.
引用
收藏
页码:1801 / 1824
页数:24
相关论文
共 50 条
  • [1] ON THE STRUCTURE OF REAL-VALUED ONE-DIMENSIONAL CELLULAR AUTOMATA
    Xu, Xu
    Banks, Stephen P.
    Mahfouf, Mahdi
    [J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2011, 21 (05): : 1265 - 1279
  • [2] ''Atom'' as a complex system: One- and two-dimensional cellular automata simulations
    Singh, H
    Sukumar, N
    Deb, BM
    [J]. INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 1996, 60 (01) : 21 - 28
  • [3] An Efficient PRNG based on the Hybrid between One- and Two-Dimensional Cellular Automata
    Shin, Sang-Ho
    Yoo, Kee-Young
    [J]. PROCEEDINGS OF THE 2009 SIXTH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: NEW GENERATIONS, VOLS 1-3, 2009, : 498 - +
  • [4] σ-game, σ+-game and two-dimensional additive cellular automata
    Indian Statistical Inst, Calcutta, India
    [J]. Theor Comput Sci, 2 (349-366):
  • [5] Two-Dimensional Rational Automata: A Bridge Unifying One- and Two-Dimensional Language Theory
    Anselmo, Marcella
    Giammarresi, Dora
    Madonia, Maria
    [J]. SOFSEM 2013: Theory and Practice of Computer Science, 2013, 7741 : 133 - 145
  • [6] From One-dimensional to Two-dimensional Cellular Automata
    Dennunzio, Alberto
    [J]. FUNDAMENTA INFORMATICAE, 2012, 115 (01) : 87 - 105
  • [7] The analysis of nonlinear Kronig-Penney superlattice by a two-dimensional real-valued map
    Zhu, Y
    Zhou, Q
    Tian, Q
    [J]. ACTA PHYSICA SINICA, 2005, 54 (01) : 343 - 347
  • [8] TWO-DIMENSIONAL CELLULAR AUTOMATA
    PACKARD, NH
    WOLFRAM, S
    [J]. JOURNAL OF STATISTICAL PHYSICS, 1985, 38 (5-6) : 901 - 946
  • [9] FPGA implementation of one-dimensional and two-dimensional cellular automata
    D'Antone, I.
    [J]. Nuclear Instruments and Methods in Physics Research, Section A: Accelerators, Spectrometers, Detectors and Associated Equipment, 1999, 430 (01): : 127 - 142
  • [10] FPGA Implementation of one-dimensional and two-dimensional cellular automata
    D'Antone, I
    [J]. NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 1999, 430 (01): : 127 - 142