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 条
  • [1] 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
  • [2] 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
  • [3] One-Dimensional Cellular Automaton Transducers
    Kutrib, Martin
    Malcher, Andreas
    FUNDAMENTA INFORMATICAE, 2013, 126 (2-3) : 201 - 224
  • [4] On the size of the inverse neighborhoods for one-dimensional reversible cellular automata
    Czeizler, E
    THEORETICAL COMPUTER SCIENCE, 2004, 325 (02) : 273 - 284
  • [5] A One-Dimensional Physically Universal Cellular Automaton
    Salo, Ville
    Torma, Ilkka
    UNVEILING DYNAMICS AND COMPLEXITY, CIE 2017, 2017, 10307 : 375 - 386
  • [6] A one-dimensional physically universal cellular automaton
    Salo, Ville
    Törmä, Ilkka
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2017, 10307 LNCS : 375 - 386
  • [7] A quantum cellular automaton for one-dimensional QED
    Arrighi, Pablo
    Beny, Cedric
    Farrelly, Terry
    QUANTUM INFORMATION PROCESSING, 2020, 19 (03)
  • [8] Transients in a one-dimensional probabilistic cellular automaton
    Bhattacharyya, P
    PHYSICA A, 1997, 245 (3-4): : 472 - 484
  • [9] UNIVERSALITY CLASS OF A ONE-DIMENSIONAL CELLULAR AUTOMATON
    JENSEN, I
    PHYSICAL REVIEW A, 1991, 43 (06): : 3187 - 3189
  • [10] A quantum cellular automaton for one-dimensional QED
    Pablo Arrighi
    Cédric Bény
    Terry Farrelly
    Quantum Information Processing, 2020, 19