The Fixed String of Elementary Cellular Automata

被引：0
|
作者：
Jiang Zhisong [1 ]
Qin Dakang [2 ]
机构：
[1] East China Univ Sci & Technol, Dept Math, Shanghai 200237, Peoples R China
[2] Nantong Univ, Sch Sci, Nantong 226007, Peoples R China
来源：
COMPLEX SYSTEMS | 2011年 / 19卷 / 03期
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The concepts of a fixed string and a skew fixed string greatly affect a cellular automaton's evolution if its initial configuration contains one or both. Interesting properties are proved using the theory of symbolic dynamics and formal languages. After that, a natural classification of elementary cellular automata is introduced and corresponding classification tables are provided.
引用
收藏
页码：243 / 262
页数：20
相关论文
共 50 条
  • [41] Phase Transition in Elementary Cellular Automata with Memory
    Ninagawa, Shigeru
    Adamatzky, Andrew
    Alonso-Sanz, Ramon
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2014, 24 (09):
  • [42] Connecting Elementary Cellular Automata: Topological Properties of In-between Automata
    Kosela, Piotr
    Bylina, Jaroslaw
    JOURNAL OF CELLULAR AUTOMATA, 2024, 17 (5-6) : 425 - 435
  • [43] Triangular Automata: The 256 Elementary Cellular Automata of the Two-Dimensional Plane
    Cousin, Paul
    COMPLEX SYSTEMS, 2024, 33 (03): : 253 - 275
  • [44] A Study of Stochastic Noise and Asynchronism in Elementary Cellular Automata
    Silva, Fernando
    Correia, Luis
    CELLULAR AUTOMATA, ACRI 2012, 2012, 7495 : 679 - 688
  • [45] Block approximations for probabilistic mixtures of elementary cellular automata
    Cirillo, Emilio N. M.
    Lancia, Giacomo
    Spitoni, Cristian
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2024, 654
  • [46] Elementary cellular automata and self-referential paradoxes
    HSIUNG M.
    Journal of Logic and Computation, 2021, 30 (03) : 745 - 763
  • [47] Chaotic properties of elementary cellular automata with majority memory
    Xu, Junkang
    Li, Erlin
    Chen, Fangyue
    Jin, Weifeng
    CHAOS SOLITONS & FRACTALS, 2018, 115 : 84 - 95
  • [48] Symbolics dynamics of elementary cellular automata rule 88
    Fang-Fang Chen
    Fang-Yue Chen
    Guan-Rong Chen
    Wei-Feng Jin
    Lin Chen
    Nonlinear Dynamics, 2009, 58 : 431 - 442
  • [49] An Experimental Study of Robustness to Asynchronism for Elementary Cellular Automata
    Fates, Nazim A.
    Morvan, Michel
    COMPLEX SYSTEMS, 2005, 16 (01): : 1 - 27
  • [50] Phase transitions in random mixtures of elementary cellular automata
    Cirillo, Emilio N. M.
    Nardi, Francesca R.
    Spitoni, Cristian
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2021, 573
12345