Producción Científica Profesorado

Pair Diagram and Cyclic Properties Characterizing the Inverse of Reversible Automata



Seck Tuoh Mora, Juan Carlos

2008

Seck-Tuoh-Mora, J. C., González-Hernández, M., & Chapa-Vergara, S. V. (2008). Pair Diagram and Cyclic Properties Characterizing the Inverse of Reversible Automata. Journal of Cellular Automata, 3, 205-218.


Abstract


Professor Harold V. McIntosh has realized deep and elegant contributions in the analysis and understanding of cellular automata. Inspired in his work about applying graph and algebraic tools in the study of reversible automata, this paper implements some of his ideas and results for characterizing the features of the inverse rule for a reversible one-dimensional cellular automata. In particular, we use the pair diagram for knowing the size of the inverse neighborhood and the position of its evolution and we take advantage of the cyclic behavior in finite configurations for obtaining the inverse local rule.



Producto de Investigación




Artículos relacionados

Elementary cellular automaton Rule 110 explained as a block substitution system

Pair Diagram and Cyclic Properties Characterizing the Inverse of Reversible Automata

Complex Dynamics Emerging in Rule 30 with Majority Memory

How to Make Dull Cellular Automata Complex by Adding Memory: Rule 126 Case Study

Modeling a Nonlinear Liquid Level System by Cellular Neural Networks

On explicit inversion of a subclass of operators with D-difference kernels and Weyl theory of the co...

Reproducing the Cyclic Tag System Developed by Matthew Cook with Rule 110 Using the Phases f(i-)1.

Unconventional invertible behaviors in reversible one-dimensional cellular automata.