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 条
  • [31] Sharing secrets using elementary cellular automata
    Del Rey, A. Martin
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2007, 18 (11): : 1707 - 1716
  • [32] Elementary probabilistic cellular automata with memory in cells
    Alonso-Sanz, R
    Martín, M
    CELLULAR AUTOMATA, PROCEEDINGS, 2004, 3305 : 11 - 20
  • [33] BINARY CHAOS SYNCHRONIZATION IN ELEMENTARY CELLULAR AUTOMATA
    Dogaru, Radu
    Dogaru, Ioana
    Kim, Hyongsuk
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2009, 19 (09): : 2871 - 2884
  • [34] Introducing the activity parameter for elementary cellular automata
    Concha-Vega, Pablo
    Goles, Eric
    Montealegre, Pedro
    Rios-Wilson, Martin
    Santivanez, Julio
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2022, 33 (09):
  • [35] On Modeling Geotextiles by Means of Elementary Cellular Automata
    Ozelim, Luan Carlos de S. M.
    Zubeldia, Elizabeth Hernandez
    Brasil Cavalcante, Andre Luis
    Palmeira, Ennio Marques
    ELECTRONIC JOURNAL OF GEOTECHNICAL ENGINEERING, 2016, 21 (03): : 1311 - 1323
  • [36] An image encryption based on elementary cellular automata
    Jin, Jun
    OPTICS AND LASERS IN ENGINEERING, 2012, 50 (12) : 1836 - 1843
  • [37] Automorphisms of Transition Graphs for Elementary Cellular Automata
    Powley, Edward J.
    Stepney, Susan
    JOURNAL OF CELLULAR AUTOMATA, 2009, 4 (02) : 125 - 135
  • [38] New aspects of symmetry of elementary cellular automata
    Krawczyk, Malgorzata J.
    CHAOS SOLITONS & FRACTALS, 2015, 78 : 86 - 94
  • [39] Block Invariance in a Family of Elementary Cellular Automata
    Goles, Eric
    Montalva-Medel, Marco
    MacLean, Stephanie
    Mortveit, Henning
    JOURNAL OF CELLULAR AUTOMATA, 2018, 13 (1-2) : 15 - 32
  • [40] PATTERN GROWTH IN ELEMENTARY CELLULAR-AUTOMATA
    BRAGA, G
    CATTANEO, G
    FLOCCHINI, P
    VOGLIOTTI, CQ
    THEORETICAL COMPUTER SCIENCE, 1995, 145 (1-2) : 1 - 26
12345