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] A closed formula for the inverse of a reversible cellular automaton with (2R+1)-cyclic rule
    Hernandez Serrano, D.
    Martin del Rey, A.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2019, 357 : 23 - 34
  • [22] On hardest languages for one-dimensional cellular automata
    Mrykhin, Mikhail
    Okhotin, Alexander
    [J]. INFORMATION AND COMPUTATION, 2023, 295
  • [23] One-dimensional pattern generation by cellular automata
    Kutrib, Martin
    Malcher, Andreas
    [J]. NATURAL COMPUTING, 2022, 21 (03) : 361 - 375
  • [24] One-dimensional pattern generation by cellular automata
    Martin Kutrib
    Andreas Malcher
    [J]. Natural Computing, 2022, 21 : 361 - 375
  • [25] From One-dimensional to Two-dimensional Cellular Automata
    Dennunzio, Alberto
    [J]. FUNDAMENTA INFORMATICAE, 2012, 115 (01) : 87 - 105
  • [26] Cellular Automaton Modeling Driver Behavior at a Single-lane Roundabout
    Yu, Xiaoping
    Liu, Mingzhe
    Yang, Jianbo
    Wang, Lei
    Li, Zhe
    [J]. MECHANICAL ENGINEERING AND INTELLIGENT SYSTEMS, PTS 1 AND 2, 2012, 195-196 : 1035 - +
  • [27] Ranks of finite semigroups of one-dimensional cellular automata
    Castillo-Ramirez, Alonso
    Gadouleau, Maximilien
    [J]. SEMIGROUP FORUM, 2016, 93 (02) : 347 - 362
  • [28] Multifractal characteristics of linear one-dimensional cellular automata
    Sanchez, JR
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2003, 14 (04): : 491 - 499
  • [29] Ranks of finite semigroups of one-dimensional cellular automata
    Alonso Castillo-Ramirez
    Maximilien Gadouleau
    [J]. Semigroup Forum, 2016, 93 : 347 - 362
  • [30] Grids and universal computations on one-dimensional cellular automata
    Yunes, Jean-Baptiste
    [J]. NATURAL COMPUTING, 2012, 11 (02) : 303 - 309