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 条
  • [21] Synchronization of elementary cellular automata
    Plenet, Theo
    Bagnoli, Franco
    El Yacoubi, Samira
    Raievsky, Clement
    Lefevre, Laurent
    NATURAL COMPUTING, 2024, 23 (01) : 31 - 40
  • [22] 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
  • [23] THE CURL OF ELEMENTARY CELLULAR AUTOMATA
    Martin Del Rey, A.
    Rodriguez Sanchez, G.
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2012, 23 (01):
  • [24] Classification of cellular automata based on the Hamming distance
    Alfaro, Gaspar
    Sanjuan, Miguel A. F.
    CHAOS, 2024, 34 (08)
  • [25] A full computation-relevant topological dynamics classification of elementary cellular automata
    Schuele, Martin
    Stoop, Ruedi
    CHAOS, 2012, 22 (04)
  • [26] Irreducible elementary cellular automata found
    Dzwinel, Witold
    Magiera, Krzysztof
    JOURNAL OF COMPUTATIONAL SCIENCE, 2015, 11 : 300 - 308
  • [27] Unraveling simplicity in elementary cellular automata
    Meunier, Pierre-Etienne
    THEORETICAL COMPUTER SCIENCE, 2016, 641 : 2 - 10
  • [28] The relationships of three elementary cellular automata
    Jiang Z.
    Journal of Systems Science and Complexity, 2006, 19 (1) : 128 - 136
  • [29] 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
  • [30] Cellular automata for elementary image enhancement
    Hernandez, G
    Herrmann, HJ
    GRAPHICAL MODELS AND IMAGE PROCESSING, 1996, 58 (01): : 82 - 89
12345