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 条
  • [41] Nilpotency and limit sets of cellular automata
    Guillon, Pierre
    Richard, Gaetan
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2008, PROCEEDINGS, 2008, 5162 : 375 - +
  • [42] Limit behaviour of μ-equicontinuous cellular automata
    Garcia-Ramos, Felipe
    THEORETICAL COMPUTER SCIENCE, 2016, 623 : 2 - 14
  • [43] The Generic Limit Set of Cellular Automata
    Djenaoui, Saliha
    Guillon, Pierre
    JOURNAL OF CELLULAR AUTOMATA, 2019, 14 (5-6) : 435 - 477
  • [44] Limit sets of stable cellular automata
    Ballier, Alexis
    ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2015, 35 : 673 - 690
  • [45] ON THE LIMIT-SETS OF CELLULAR AUTOMATA
    CULIK, K
    PACHL, J
    YU, S
    SIAM JOURNAL ON COMPUTING, 1989, 18 (04) : 831 - 842
  • [46] On the undecidability of the limit behavior of Cellular Automata
    Di Lena, P.
    Margara, L.
    THEORETICAL COMPUTER SCIENCE, 2010, 411 (7-9) : 1075 - 1084
  • [47] Limit measures for affine cellular automata
    Pivato, M
    Yassawi, R
    ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2002, 22 : 1269 - 1287
  • [48] Characterisation of the elementary cellular automata with neighbourhood priority based deterministic updates
    Balbi, Pedro Paulo
    de Mattos, Thiago
    Ruivo, Eurico
    COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2022, 104
  • [49] Limit Cycle for Composited Cellar Automata
    Ishida, Toshikazu
    Inokuchi, Shuichi
    CELLULAR AUTOMATA, ACRI 2012, 2012, 7495 : 32 - 41
  • [50] Computational classification of cellular automata
    Sutner, Klaus
    INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2012, 41 (06) : 595 - 607
12345