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 条

[1] Universality of reversible hexagonal cellular automata
Morita, K
Margenstern, N
Imai, K
RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1999, 33 (06): : 535 - 550
[2] A Study on Reversible Rules of Probabilistic Cellular Automata
Pattanayak, Anupam
Dhal, Subhasish
2020 IEEE CALCUTTA CONFERENCE (CALCON), 2020, : 39 - 44
[3] Evolutionary algorithms for designing reversible cellular automata
Mariot, Luca
Picek, Stjepan
Jakobovic, Domagoj
Leporati, Alberto
GENETIC PROGRAMMING AND EVOLVABLE MACHINES, 2021, 22 (04) : 429 - 461
[4] Cellular automata reversible over limit set
Taati, Siamak
JOURNAL OF CELLULAR AUTOMATA, 2007, 2 (02) : 167 - 177
[5] Evolutionary algorithms for designing reversible cellular automata
Luca Mariot
Stjepan Picek
Domagoj Jakobovic
Alberto Leporati
Genetic Programming and Evolvable Machines, 2021, 22 : 429 - 461
[6] Reversible Cellular Automata: A Natural Clustering Technique
Mukherjee, Sukanya
Bhattacharjee, Kamalika
Das, Sukanta
JOURNAL OF CELLULAR AUTOMATA, 2021, 16 (1-2) : 1 - 38
[7] Replication of spatial patterns with reversible and additive cellular automata
Garcia-Morales, Vladimir
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2022, 55 (35)
[8] REVERSIBLE CELLULAR AUTOMATA WITH PENTA-CYCLIC RULE AND ECCs
Siap, Irfan
Akin, Hasan
Koroglu, Mehmet E.
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2012, 23 (10):
[9] Ternary reversible number-conserving cellular automata are trivial
Wolnik, Barbara
De Baets, Bernard
INFORMATION SCIENCES, 2020, 513 : 180 - 189
[10] Reversible structurally dynamic cellular automata with memory: A simple example
Alonso-Sanz, Ramon
JOURNAL OF CELLULAR AUTOMATA, 2007, 2 (03) : 179 - 201

← 1 2 3 4 5 →