Producción Científica Profesorado

Logic Gates and Complex Dynamics in a Hexagonal Cellular Automaton: The Spiral Rule

Seck Tuoh Mora, Juan Carlos


Basurto, R., Leon, P. A., Martínez, G. J., & Seck-Tuoh-Mora, J. C. (2013). Logic Gates and Complex Dynamics in a Hexagonal Cellular Automaton: The Spiral Rule. Journal of Cellular Automata, 8, 53-71.


In previous works, hexagonal cellular automata (CA) have been studied as a variation of the famous Game of Life CA, mainly for spiral phenomena simulations; where the most interesting constructions are related to the Belousov-Zhabotinsky reaction. In this paper, we analyse a special kind of hexagonal CA, Spiral rule. Such automaton shows a non-trivial complex behaviour related to discrete models of reaction-diffusion chemical media, dominated by spiral guns which easily emerge from random initial conditions. The computing capabilities of this automaton are shown by means of logic gates. These are defined by collisions between mobile localizations. Also, an extended classification of complex self-localization patterns is presented, including some self-organised patterns.

Producto de Investigación

Artículos relacionados

Elementary cellular automaton Rule 110 explained as a block substitution system

Modeling a Nonlinear Liquid Level System by Cellular Neural Networks

Pair Diagram and Cyclic Properties Characterizing the Inverse of Reversible Automata

Complex Dynamics Emerging in Rule 30 with Majority Memory

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.

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

Unconventional invertible behaviors in reversible one-dimensional cellular automata.