THE STRUCTURE OF REVERSIBLE ONE-DIMENSIONAL CELLULAR AUTOMATA

被引：7
|
作者：
HILLMAN, D
机构：
[1] Department of History and Philosophy of Science, University of Pittsburgh, Pittsburgh, PA 15260
来源：
PHYSICA D | 1991年 / 52卷 / 2-3期
关键词：
D O I：
10.1016/0167-2789(91)90128-V
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
An algorithm is presented for determining reversibility characteristics of 1-dimensional cellular automaton laws. The concept of local reversibility is defined. Each locally reversible automaton is shown to be isomorphic to a member of the class of "center-reversible" automata. Algorithms are described for generating the set of center-reversible laws and the set of center-reversible additive laws.
引用
收藏
页码：277 / 292
页数：16
相关论文
共 50 条
  • [41] One-Dimensional Pattern Generation by Cellular Automata
    Kutrib, Martin
    Malcher, Andreas
    CELLULAR AUTOMATA, ACRI 2020, 2021, 12599 : 46 - 55
  • [42] Boundary Growth in One-Dimensional Cellular Automata
    Brummitt, Charles D.
    Rowland, Eric
    COMPLEX SYSTEMS, 2012, 21 (02): : 85 - 116
  • [43] LYAPUNOV EXPONENTS FOR ONE-DIMENSIONAL CELLULAR AUTOMATA
    SHERESHEVSKY, MA
    JOURNAL OF NONLINEAR SCIENCE, 1992, 2 (01) : 1 - 8
  • [44] Model Checking One-Dimensional Cellular Automata
    Sutner, Klaus
    JOURNAL OF CELLULAR AUTOMATA, 2009, 4 (03) : 213 - 224
  • [45] ONE-DIMENSIONAL CELLULAR AUTOMATA AS ARITHMETIC RECURSIONS
    URIAS, J
    PHYSICA D, 1989, 36 (1-2): : 109 - 110
  • [46] Reversible one-dimensional cellular automata with one of the two Welch indices equal to 1 and full shifts
    Mora, JCSL
    Hernández, MG
    Vergara, SVC
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2003, 36 (29): : 7989 - 8001
  • [47] From One-dimensional to Two-dimensional Cellular Automata
    Dennunzio, Alberto
    FUNDAMENTA INFORMATICAE, 2012, 115 (01) : 87 - 105
  • [48] Symmetry and Entropy of One-Dimensional Legal Cellular Automata
    Yamasaki, Kazuhito
    Nanjo, Kazuyoshi Z.
    Chiba, Satoshi
    COMPLEX SYSTEMS, 2012, 20 (04): : 351 - 361
  • [49] Entanglement dynamics in one-dimensional quantum cellular automata
    Brennen, GK
    Williams, JE
    PHYSICAL REVIEW A, 2003, 68 (04): : 1 - 042311
  • [50] The intrinsic universality problem of one-dimensional cellular automata
    Ollinger, N
    STACS 2003, PROCEEDINGS, 2003, 2607 : 632 - 641
12345