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 条

[31] Cellular automata in fractal arrangement
Kayama, Yoshihiko
ARTIFICIAL LIFE AND ROBOTICS, 2018, 23 (03) : 395 - 401
[32] Decidability and undecidability in cellular automata
Kari, Jarkko
INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2012, 41 (06) : 539 - 554
[33] Changing the neighborhood of cellular automata
Nishio, Hidenosuke
Machines, Computations, and Universality, Proceedings, 2007, 4664 : 255 - 266
[34] Reversibility of linear cellular automata
Martin del Rey, A.
Rodriguez Sanchez, G.
APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (21) : 8360 - 8366
[35] A reversible system based on hybrid toggle radius-4 cellular automata and its application as a block cipher
Lira, Everton R.
de Macedo, Heverton B.
Lima, Danielli A.
Alt, Leonardo
Oliveira, Gina M. B.
NATURAL COMPUTING, 2023,
[36] ENUMERATION AND CODING METHODS FOR A CLASS OF PERMUTATIONS AND REVERSIBLE LOGICAL GATES
Karanikas, Costas
Atreas, Nikolaos
FACTA UNIVERSITATIS-SERIES ELECTRONICS AND ENERGETICS, 2018, 31 (02) : 241 - 255
[37] Reversible parallel communicating finite automata systems
Henning Bordihn
György Vaszil
Acta Informatica, 2021, 58 : 263 - 279
[38] Reversible parallel communicating finite automata systems
Bordihn, Henning
Vaszil, Gyorgy
ACTA INFORMATICA, 2021, 58 (04) : 263 - 279
[39] On the reversibility of 150 Wolfram cellular automata
Del Rey, A. Martin
Rodriguez Sanchez, G.
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2006, 17 (07): : 975 - 983
[40] Additive cellular automata and global injectivity
Dow, RA
PHYSICA D-NONLINEAR PHENOMENA, 1997, 110 (1-2) : 67 - 91

← 1 2 3 4 5 →