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 条
  • [31] Replication and Shift Representation of One-Dimensional Prototype Universal Cellular Automaton
    Guan, Junbiao
    Chen, Fangyue
    JOURNAL OF CELLULAR AUTOMATA, 2013, 8 (3-4) : 299 - 310
  • [33] Simulation of crystallographic changes during recrystallization by one-dimensional cellular automaton
    Bubonyi, T.
    Barkoczy, P.
    11TH HUNGARIAN CONFERENCE ON MATERIALS SCIENCE, 2018, 426
  • [34] A non-qubit quantum adder as one-dimensional cellular automaton
    Wu, C. H.
    Cain, C. A.
    PHYSICA E-LOW-DIMENSIONAL SYSTEMS & NANOSTRUCTURES, 2014, 59 : 243 - 247
  • [35] Max-min-plus expressions for one-dimensional particle cellular automata obtained from a fundamental diagram
    Okumura, Takazumi
    Matsukidaira, Junta
    Takahashi, Daisuke
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2013, 46 (29)
  • [36] 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
  • [37] REVERSIBLE SIMULATION OF ONE-DIMENSIONAL IRREVERSIBLE CELLULAR-AUTOMATA
    MORITA, K
    THEORETICAL COMPUTER SCIENCE, 1995, 148 (01) : 157 - 163
  • [38] One-dimensional cellular automaton traffic flow model based on driving rules
    Qi, Xiuzhen
    Xie, Juan
    Hao, Ruru
    Journal of Information and Computational Science, 2015, 12 (05): : 1845 - 1853
  • [39] One-dimensional cellular automaton model of traffic flow considering dynamic headway
    Zhang Ning-Xi
    Zhu Hui-Bing
    Lin Heng
    Huang Meng-Yuan
    ACTA PHYSICA SINICA, 2015, 64 (02)
  • [40] One-dimensional traffic cellular automaton model with consideration of the change of driving rules
    Kang Rui
    Peng Li-Juan
    Yang Kai
    ACTA PHYSICA SINICA, 2009, 58 (07) : 4514 - 4522