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 条
  • [1] Simple universal one-dimensional reversible cellular automata
    Morita, Kenichi
    JOURNAL OF CELLULAR AUTOMATA, 2007, 2 (02) : 159 - 165
  • [2] Spectral properties of reversible one-dimensional cellular automata
    Mora, JCST
    Vergara, SVC
    Martinez, GJ
    McIntosh, HV
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2003, 14 (03): : 379 - 395
  • [3] Procedures for calculating reversible one-dimensional cellular automata
    Mora, JCST
    Vergara, SVC
    Martínez, GJ
    McIntosh, HV
    PHYSICA D-NONLINEAR PHENOMENA, 2005, 202 (1-2) : 134 - 141
  • [4] Hybrid one-dimensional reversible cellular automata are regular
    Bingham, Jesse
    Bingham, Brad
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (18) : 2555 - 2566
  • [5] UNCONVENTIONAL INVERTIBLE BEHAVIORS IN REVERSIBLE ONE-DIMENSIONAL CELLULAR AUTOMATA
    Tuoh Mora, Juan Carlos Seck
    Gonzalez Hernandez, Manuel
    Martinez, Genaro Juarez
    Chapa Vergara, Sergio V.
    McIntosh, Harold V.
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2008, 18 (12): : 3625 - 3632
  • [6] REVERSIBLE SIMULATION OF ONE-DIMENSIONAL IRREVERSIBLE CELLULAR-AUTOMATA
    MORITA, K
    THEORETICAL COMPUTER SCIENCE, 1995, 148 (01) : 157 - 163
  • [7] On the size of the inverse neighborhoods for one-dimensional reversible cellular automata
    Czeizler, E
    THEORETICAL COMPUTER SCIENCE, 2004, 325 (02) : 273 - 284
  • [8] Extensions in reversible one-dimensional cellular automata are equivalent with the full shift
    Mora, JCST
    Hernández, MG
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2003, 14 (08): : 1143 - 1160
  • [9] Matrix methods and local properties of reversible one-dimensional cellular automata
    Mora, JCST
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2002, 35 (27): : 5563 - 5573
  • [10] Universality of One-Dimensional Reversible and Number-Conserving Cellular Automata
    Morita, Kenichi
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2012, (90): : 142 - 150
12345