Producción Científica Profesorado

Complex Dynamics Emerging in Rule 30 with Majority Memory

Seck Tuoh Mora, Juan Carlos


Martínez, G. J., Adamatzky, A., Alonso-Sanz, R., & Seck-Tuoh-Mora, J. C. (2009). Complex Dynamics Emerging in Rule 30 with Majority Memory. Complex Systems, 18(3), 345-365.


In cellular automata (CAs) with memory, the unchanged maps of conventional CAs are applied to cells endowed with memory of their past states in some specified interval. We implement the rule 30 automaton and show that by using the majority memory function we can transform the quasi-chaotic dynamics of classical rule 30 into domains of traveling structures with predictable behavior. We analyze morphological complexity of the automata and classify glider dynamics (particle, self-localizations) in the memory-enriched rule 30. Formal ways of encoding and classifying glider dynamics using de Bruijn diagrams, soliton reactions, and quasi-chemical representations are provided.

Producto de Investigación

Artículos relacionados

Pair Diagram and Cyclic Properties Characterizing the Inverse of Reversible Automata

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

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

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

Elementary cellular automaton Rule 110 explained as a block substitution system

Unconventional invertible behaviors in reversible one-dimensional cellular automata.

Modeling a Nonlinear Liquid Level System by Cellular Neural Networks

Complex Dynamics Emerging in Rule 30 with Majority Memory