Producción Científica Profesorado

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.

Elementary cellular automaton Rule 110 explained as a block substitution system

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

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

Complex Dynamics Emerging in Rule 30 with Majority Memory

Pair Diagram and Cyclic Properties Characterizing the Inverse of Reversible Automata

Unconventional invertible behaviors in reversible one-dimensional cellular automata.

Modeling a Nonlinear Liquid Level System by Cellular Neural Networks