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 条
12345