Classification of Elementary Cellular Automata Based on Their Limit Cycle Lengths in Ζ/ k

被引：1
|
作者：
Stricker, Hans-Peter
机构：
[1] Berlin, Germany
来源：
COMPLEX SYSTEMS | 2023年 / 32卷 / 03期
关键词：
cellular automata; limit sets; limit cycles; cycle length; spectra; decidability problems; classification;
D O I：
10.25088/ComplexSystems.32.3.229
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper we introduce a classification of elementary cellular automata based solely on numerical properties of the lengths of their limit cycles on finite lattices Zeta/ k. The classification has a formal definition, and it could in principle be proved whether a given cellular automaton belongs to a given class. It will remain open if this is generally possible, that is, if the question is decidable.
引用
收藏
页码：229 / 251
页数：23
相关论文
共 50 条
  • [11] Limit properties of doubly quiescent m-Asynchronous elementary cellular automata
    Dennunzio, Alberto (dennunzio@disco.unimib.it), 1600, Old City Publishing (09): : 5 - 6
  • [12] Limit Properties of Doubly Quiescent m-Asynchronous Elementary Cellular Automata
    Dennunzio, Alberto
    Formenti, Enrico
    Manzoni, Luca
    JOURNAL OF CELLULAR AUTOMATA, 2014, 9 (5-6) : 341 - 355
  • [13] Entropy-Based Classification of Elementary Cellular Automata under Asynchronous Updating: An Experimental Study
    Lei, Qin
    Lee, Jia
    Huang, Xin
    Kawasaki, Shuji
    ENTROPY, 2021, 23 (02) : 1 - 18
  • [14] A Model of City Traffic Based on Elementary Cellular Automata
    Rosenblueth, David A.
    Gershenson, Carlos
    COMPLEX SYSTEMS, 2011, 19 (04): : 305 - 322
  • [15] Image Encryption Method Based on Elementary Cellular Automata
    Jun, Jin
    PROCEEDINGS OF THE IEEE SOUTHEASTCON 2009, TECHNICAL PROCEEDINGS, 2009, : 345 - 349
  • [16] Digital image scrambling based on elementary cellular automata
    Abdel Latif Abu Dalhoum
    Alia Madain
    Hazem Hiary
    Multimedia Tools and Applications, 2016, 75 : 17019 - 17034
  • [17] Cryptographic Services Based on Elementary and Chaotic Cellular Automata
    Corona-Bermudez, Erendira
    Carlos Chimal-Eguia, Juan
    Tellez-Castillo, German
    ELECTRONICS, 2022, 11 (04)
  • [18] Digital image scrambling based on elementary cellular automata
    Abu Dalhoum, Abdel Latif
    Madain, Alia
    Hiary, Hazem
    MULTIMEDIA TOOLS AND APPLICATIONS, 2016, 75 (24) : 17019 - 17034
  • [19] On Creativity and Elementary Cellular Automata
    Adamatzky, Andrew
    Wuensche, Andrew
    COMPLEX SYSTEMS, 2013, 22 (04): : 361 - 375
  • [20] EXPRESSIVENESS OF ELEMENTARY CELLULAR AUTOMATA
    Redeker, Markus
    Adamatzky, Andrew
    Martinez, Genaro J.
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2013, 24 (03):
12345