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 条

[41] Propositional Logic and Cellular Automata on Monoids
Ishida, Toshikazu
Inokuchi, Shuichi
Kawahara, Yasuo
JOURNAL OF CELLULAR AUTOMATA, 2017, 12 (1-2) : 27 - 45
[42] Dilatability to Quantum Linear Cellular Automata
Popovici, Adriana
Popovici, Dan
12TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2010), 2011, : 355 - 361
[43] Cellular Automata as a Model of Physical Systems
Cheung, Donny
Perez-Delgado, Carlos A.
JOURNAL OF CELLULAR AUTOMATA, 2010, 5 (06) : 469 - 480
[44] On time-symmetry in cellular automata
Gajardo, Anahi
Kari, Jarkko
Moreira, Andres
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2012, 78 (04) : 1115 - 1126
[45] REVERSIBILITY OF A SYMMETRIC LINEAR CELLULAR AUTOMATA
Martin Del Rey, A.
Rodriguez Sanchez, G.
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2009, 20 (07): : 1081 - 1086
[46] A general construction of min-wise independent permutations
Takei, Y
Itoh, T
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2000, E83A (04) : 646 - 655
[47] Near-rings of Cellular Automata
Boykett, Tim
JOURNAL OF CELLULAR AUTOMATA, 2024, 18 (01) : 1 - 16
[48] A cellular automata based secured reversible data hiding scheme for dual images using bit-reversal permutation technique
Datta, Kankana
Jana, Biswapati
Chakraborty, Mamata Dalui
COMPUTER STANDARDS & INTERFACES, 2025, 92
[49] Cellular automata between sofic tree shifts
Ceccherini-Silberstein, Tullio
Coornaert, Michel
Fiorenzi, Francesca
Sunic, Zoran
THEORETICAL COMPUTER SCIENCE, 2013, 506 : 79 - 101
[50] Generation of Pseudo-Isomorphic Cellular Automata
Bhattacharjee, Kamalika
Dittakavi, Tarun
CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS, AUTOMATA 2024, 2024, 14782 : 77 - 94

← 1 2 3 4 5 →