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 条
  • [11] A cryptosystem based on elementary cellular automata
    Abdo, A. A.
    Lian, Shiguo
    Ismail, I. A.
    Amin, M.
    Diab, H.
    COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2013, 18 (01) : 136 - 147
  • [12] Irreducible elementary cellular automata found
    Dzwinel, Witold
    Magiera, Krzysztof
    JOURNAL OF COMPUTATIONAL SCIENCE, 2015, 11 : 300 - 308
  • [13] Unraveling simplicity in elementary cellular automata
    Meunier, Pierre-Etienne
    THEORETICAL COMPUTER SCIENCE, 2016, 641 : 2 - 10
  • [14] The relationships of three elementary cellular automata
    Jiang Z.
    Journal of Systems Science and Complexity, 2006, 19 (1) : 128 - 136
  • [15] On the Dynamics of Stochastic Elementary Cellular Automata
    Baetens, Jan M.
    Van der Meeren, Wouter
    De Baets, Bernard
    JOURNAL OF CELLULAR AUTOMATA, 2017, 12 (1-2) : 63 - 80
  • [16] A Note on Elementary Cellular Automata Classification
    Martinez, Genaro J.
    JOURNAL OF CELLULAR AUTOMATA, 2013, 8 (3-4) : 233 - 259
  • [17] Cellular automata for elementary image enhancement
    Hernandez, G
    Herrmann, HJ
    GRAPHICAL MODELS AND IMAGE PROCESSING, 1996, 58 (01): : 82 - 89
  • [18] Topological chaos for elementary cellular automata
    Cattaneo, G
    Finelli, M
    Margara, L
    ALGORITHMS AND COMPLEXITY, 1997, 1203 : 241 - 252
  • [19] THE RELATIONSHIPS OF THREE ELEMENTARY CELLULAR AUTOMATA
    Zhisong JIANG Department of Mathematics
    Journal of Systems Science & Complexity, 2006, (01) : 128 - 136
  • [20] A Measure for the Complexity of Elementary Cellular Automata
    Ewert, Thorsten
    COMPLEX SYSTEMS, 2019, 28 (02): : 219 - +
12345