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 条
  • [21] ON ERGODIC ONE-DIMENSIONAL CELLULAR AUTOMATA
    SHIRVANI, M
    ROGERS, TD
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1991, 136 (03) : 599 - 605
  • [22] ON THE STRUCTURE OF REAL-VALUED ONE-DIMENSIONAL CELLULAR AUTOMATA
    Xu, Xu
    Banks, Stephen P.
    Mahfouf, Mahdi
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2011, 21 (05): : 1265 - 1279
  • [23] Transitive behavior in reversible one-dimensional cellular automata with a Welch index 1
    Mora, JCST
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2002, 13 (06): : 837 - 855
  • [24] Welch sets for random generation and representation of reversible one-dimensional cellular automata
    Carlos Seck-Tuoh-Mora, Juan
    Medina-Marin, Joselito
    Hernandez-Romero, Norberto
    Martinez, Genaro J.
    Barragan-Vite, Irving
    INFORMATION SCIENCES, 2017, 382 : 81 - 95
  • [25] Simulating reversible Turing machines and cyclic tag systems by one-dimensional reversible cellular automata
    Morita, Kenichi
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (30) : 3856 - 3865
  • [26] A NUMERICAL STUDY OF ONE-DIMENSIONAL CELLULAR AUTOMATA
    SINHA, A
    JAYAPRAKASH, C
    PHYSICA D, 1989, 39 (2-3): : 352 - 364
  • [27] On Decidability Properties of One-Dimensional Cellular Automata
    Finkel, Olivier
    JOURNAL OF CELLULAR AUTOMATA, 2011, 6 (2-3) : 181 - 193
  • [28] On Symbolic Representations of One-dimensional Cellular Automata
    Guan, Junbiao
    Chen, Fangyue
    JOURNAL OF CELLULAR AUTOMATA, 2015, 10 (1-2) : 53 - 63
  • [29] On hardest languages for one-dimensional cellular automata
    Mrykhin, Mikhail
    Okhotin, Alexander
    INFORMATION AND COMPUTATION, 2023, 295
  • [30] THE NILPOTENCY PROBLEM OF ONE-DIMENSIONAL CELLULAR AUTOMATA
    KARI, J
    SIAM JOURNAL ON COMPUTING, 1992, 21 (03) : 571 - 586
12345