Construction of Reversible Cellular Automata by Amalgamations and Permutations of States

被引：0
|
作者：
Tuoh Mora, Juan Carlos Seck [1 ]
Gonzalez Hernandez, Manuel [1 ]
McIntosh, Harold V. [2 ]
Chapa Vergara, Sergio V. [3 ]
机构：
[1] Univ Autonoma Estado Hidalgo, Ctr Invest Avanzada Ingn Ind, Pachuca 42184, Hidalgo, Mexico
[2] Benemerita Univ Autonoma Puebla, Ctr Calculo, Puebla, Mexico
[3] CINVESTAV IPN, Dept Comp, Mexico City 04200, DF, Mexico
来源：
JOURNAL OF CELLULAR AUTOMATA | 2009年 / 4卷 / 04期
关键词：
Reversibility; amalgamations; permutations; definiteness; Welch indexes;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper explains the properties of amalgamations and permutations of states in the matrix representation of reversible one-dimensional cellular automata where both evolution rules have neighborhood sire 2 and a Welch index equal to 1. These properties are later used for constructing reversible automata and defining a compact nomenclature to identify them. Some examples are provided.
引用
收藏
页码：311 / 322
页数：12
相关论文
共 50 条
  • [11] Reversible Decimal First Degree Cellular Automata for Data Classification
    Baby, C. J.
    Bhattacharjee, Kamalika
    CELLULAR AUTOMATA, ACRI 2024, 2024, 14978 : 147 - 162
  • [12] On invertible and stably reversible non-uniform cellular automata
    Phung, Xuan Kien
    THEORETICAL COMPUTER SCIENCE, 2023, 940 : 43 - 59
  • [13] 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
  • [14] Real-Time Reversible One-Way Cellular Automata
    Kutrib, Martin
    Malcher, Andreas
    Wendlandt, Matthias
    CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS (AUTOMATA 2014), 2015, 8996 : 56 - 69
  • [15] Number-conserving reversible cellular automata and their computation-universality
    Morita, K
    Imai, K
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 2001, 35 (03): : 239 - 258
  • [16] Synthesis of Reversible Asynchronous Cellular Automata for Pattern Generation with Specific Hamming Distance
    Das, Sukanta
    Sarkar, Anindita
    Sikdar, Biplab K.
    CELLULAR AUTOMATA, ACRI 2012, 2012, 7495 : 643 - 652
  • [17] Extensions in reversible one-dimensional cellular automata are equivalent with the full shift
    Mora, JCST
    Hernández, MG
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2003, 14 (08): : 1143 - 1160
  • [18] 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
  • [19] An exploration of reversible septenary number-conserving cellular automata: a survey of known methods
    Wolnik, Barbara
    Dzedzej, Adam
    Dziemianczuk, Maciej
    Wardyn, Aleksander
    De Baets, Bernard
    NATURAL COMPUTING, 2023, 22 (03) : 463 - 475
  • [20] An exploration of reversible septenary number-conserving cellular automata: a survey of known methods
    Barbara Wolnik
    Adam Dzedzej
    Maciej Dziemiańczuk
    Aleksander Wardyn
    Bernard De Baets
    Natural Computing, 2023, 22 : 463 - 475
12345