The inverse behavior of a reversible one-dimensional cellular automaton obtained by a single Welch diagram

被引:0
|
作者
Tuoh Mora, Juan Carlos Seck [1 ]
Juarez Martinez, Genaro [2 ]
McIntosh, Harold V. [3 ]
机构
[1] UAEH, Ctr Invest Avanzada Ingn Ind, Pachuca 42020, Mexico
[2] IPN, Escuela Super Computo, Mexico City 07738, DF, Mexico
[3] BUAP, Dept Aplicac Microcomputadoras, Puebla 72000, Mexico
关键词
cellular automata; reversibility; Welch indices;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Reversible cellular automata are discrete dynamical systems based on local interactions which are able to produce an invertible global behavior. Reversible automata have been carefully analyzed by means of graph and matrix tools, in particular the extensions of the ancestors in these systems have a complete representation by Welch diagrams. This paper illustrates how the whole information of a reversible one-dimensional cellular automaton is conserved at both sides of the ancestors for sequences with an adequate length. We give this result implementing a procedure to obtain the inverse behavior by means of calculating and studying a single Welch diagram corresponding with the extensions of only one side of the ancestors. This work is a continuation of our study about reversible automata both in the local [15] and global [16] sense. An illustrative example is also presented.
引用
收藏
页码:25 / 39
页数:15
相关论文
共 50 条
  • [21] Design and Simulation of Improved One-Dimensional Cellular Automaton Model
    Kang, Rui
    Yang, Kai
    FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE IV, PTS 1-5, 2014, 496-500 : 2946 - +
  • [22] Dynamic critical properties of a one-dimensional probabilistic cellular automaton
    P. Bhattacharyya
    The European Physical Journal B - Condensed Matter and Complex Systems, 1998, 3 : 247 - 252
  • [23] Simple universal one-dimensional reversible cellular automata
    Morita, Kenichi
    JOURNAL OF CELLULAR AUTOMATA, 2007, 2 (02) : 159 - 165
  • [24] 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
  • [25] Hybrid one-dimensional reversible cellular automata are regular
    Bingham, Jesse
    Bingham, Brad
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (18) : 2555 - 2566
  • [26] 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
  • [27] Bi-SOC-states in one-dimensional random cellular automaton
    Czechowski, Zbigniew
    Budek, Agnieszka
    Bialecki, Mariusz
    CHAOS, 2017, 27 (10)
  • [28] One-dimensional sensitive driving cellular automaton model for traffic flow
    Li, L
    Yu, X
    Dai, SQ
    ACTA PHYSICA SINICA, 2003, 52 (09) : 2121 - 2126
  • [29] CLUSTERING IN THE ONE-DIMENSIONAL 3-COLOR CYCLIC CELLULAR AUTOMATON
    FISCH, R
    ANNALS OF PROBABILITY, 1992, 20 (03): : 1528 - 1548
  • [30] Replication of a Binary Image on a One-Dimensional Cellular Automaton with Linear Rules
    Rao, U. Srinivasa
    Jeganathan, L.
    COMPLEX SYSTEMS, 2018, 27 (04): : 415 - 430