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 条
  • [1] Cellular Automata: Elementary Cellular Automata
    Bhardwaj, Rupali
    Upadhyay, Anil
    JOURNAL OF ORGANIZATIONAL AND END USER COMPUTING, 2017, 29 (01) : 42 - 50
  • [2] Quick Convergence to a Fixed Point: A Note on Asynchronous Elementary Cellular Automata
    Fates, Nazim
    CELLULAR AUTOMATA: 11TH INTERNATIONAL CONFERENCE ON CELLULAR AUTOMATA FOR RESEARCH AND INDUSTRY, 2014, 8751 : 586 - 595
  • [3] String generation by cellular automata
    Kutrib M.
    Malcher A.
    Complex Systems, 2021, 30 (02): : 111 - 132
  • [4] String Generation by Cellular Automata
    Kutrib, Martin
    Malcher, Andreas
    COMPLEX SYSTEMS, 2021, 30 (02): : 111 - 132
  • [5] On Creativity and Elementary Cellular Automata
    Adamatzky, Andrew
    Wuensche, Andrew
    COMPLEX SYSTEMS, 2013, 22 (04): : 361 - 375
  • [6] EXPRESSIVENESS OF ELEMENTARY CELLULAR AUTOMATA
    Redeker, Markus
    Adamatzky, Andrew
    Martinez, Genaro J.
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2013, 24 (03):
  • [7] Synchronization of elementary cellular automata
    Plenet, Theo
    Bagnoli, Franco
    El Yacoubi, Samira
    Raievsky, Clement
    Lefevre, Laurent
    NATURAL COMPUTING, 2024, 23 (01) : 31 - 40
  • [8] Synchronization of elementary cellular automata
    Théo Plénet
    Franco Bagnoli
    Samira El Yacoubi
    Clément Raïevsky
    Laurent Lefèvre
    Natural Computing, 2024, 23 : 31 - 40
  • [9] THE CURL OF ELEMENTARY CELLULAR AUTOMATA
    Martin Del Rey, A.
    Rodriguez Sanchez, G.
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2012, 23 (01):
  • [10] Cellular automata in nonlinear string vibration
    Glabisz, W.
    ARCHIVES OF CIVIL AND MECHANICAL ENGINEERING, 2010, 10 (01) : 27 - 41
12345