Producción Científica Profesorado

Rule 110 Objects and Other Collision-Based Constructions

Seck Tuoh Mora, Juan Carlos


Martínez, G. J., McIntosh, H. V., Seck-Tuoh-Mora, J. C., & Chapa-Vergara, S. V. (2007). Rule 110 Objects and Other Collision-Based Constructions. Journal of Cellular Automata, 2(3), 219-242.


The one-dimensional cellular automaton Rule 110 shows a very ample and diversified glider dynamics. The huge number of collision-based reactions presented in its evolution space are useful to implement some specific (conventional and unconventional) computable process, hence Rule 110 may be used to implement any desired simulation. Therefore there is necessity of defining some interesting objects as: solitons, eaters, black holes, flip-flops, fuses and more. For example, this work explains the construction of meta-gliders; for these constructions, we specify a regular language in Rule 110 to code in detail initial conditions with a required behavior. The paper depicts as well several experimental collision-based constructions.

Producto de Investigación

Artículos relacionados

Unconventional invertible behaviors in reversible one-dimensional cellular automata.

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

Pair Diagram and Cyclic Properties Characterizing the Inverse of Reversible Automata

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

Elementary cellular automaton Rule 110 explained as a block substitution system

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

Complex Dynamics Emerging in Rule 30 with Majority Memory

Modeling a Nonlinear Liquid Level System by Cellular Neural Networks