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 条
  • [31] Topological chaos for elementary cellular automata
    Cattaneo, G
    Finelli, M
    Margara, L
    ALGORITHMS AND COMPLEXITY, 1997, 1203 : 241 - 252
  • [32] THE RELATIONSHIPS OF THREE ELEMENTARY CELLULAR AUTOMATA
    Zhisong JIANG Department of Mathematics
    Journal of Systems Science & Complexity, 2006, (01) : 128 - 136
  • [33] A Measure for the Complexity of Elementary Cellular Automata
    Ewert, Thorsten
    COMPLEX SYSTEMS, 2019, 28 (02): : 219 - +
  • [34] Block Invariance in Elementary Cellular Automata
    Goles, Eric
    Montalva-Medel, Marco
    Mortveit, Henning
    Ramirez-Flandes, Salvador
    JOURNAL OF CELLULAR AUTOMATA, 2015, 10 (1-2) : 119 - 135
  • [35] Information Integration in Elementary Cellular Automata
    Cassiano, Katia K.
    Barbosa, Valmir C.
    JOURNAL OF CELLULAR AUTOMATA, 2015, 10 (3-4) : 235 - 260
  • [36] The Fixed String of Elementary Cellular Automata
    Jiang Zhisong
    Qin Dakang
    COMPLEX SYSTEMS, 2011, 19 (03): : 243 - 262
  • [37] Reset Thresholds of Automata with Two Cycle Lengths
    Gusev, Vladimir V.
    Pribavkina, Elena V.
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, CIAA 2014, 2014, 8587 : 200 - 210
  • [38] Reset Thresholds of Automata with Two Cycle Lengths
    Gusev, Vladimir V.
    Pribavkina, Elena V.
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2015, 26 (07) : 953 - 966
  • [39] Image classification method based on cellular automata transforms
    Bi, Yanhui
    Zhang, Yunjie
    Chen, Ying
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 627 - 627
  • [40] A cellular automata-based learning method for classification
    Wongthanavasu, Sartra
    Ponkaew, Jetsada
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 49 : 99 - 111
12345