Abstract:The dynamics of rule 54 one-dimensional two-state cellular automaton (CA) are a discrete analog of a space-time dynamics of excitations in nonlinear active medium with mutual inhibition. A cell switches its state 0 to state 1 if one of its two neighbors is in state 1 (propagation of a perturbation) and a cell remains in state 1 only if its two neighbors are in state 0. A lateral inhibition is because a 1-state neighbor causes a 1-state cell to switch to state 0. The rule produces a rich spectrum of space-time dynamics, including gliders and glider guns just from four primitive gliders. We construct a catalogue of gliders and describe them by tiles. We calculate a subset of regular expressions $\Psi_{R54}$ to encode gliders. The regular expressions are derived from de Bruijn diagrams, tile-based representation of gliders, and cycle diagrams sometimes. We construct an abstract machine that recognizes regular expressions of gliders in rule 54 and validate $\Psi_{R54}$. We also propose a way to code initial configurations of gliders to depict any type of collision between the gliders and explore self-organization of gliders, formation of larger tiles, and soliton-like interactions of gliders and computable devices.

Chaos Emerged on the ‘edge of Chaos’

Chaos Of Elementary Cellular Automata Rule 42 Of Wolfram'S Class Ii

Complex Symbolic Dynamics of Chua's Period-2 Rule 37.

Topological Entropy and Complexity of One Class of Cellular Automata Rules

Symbolics dynamics of elementary cellular automata rule 88

Complex Symbolic Dynamics of Bernoulli Shift Cellular Automata Rule

Topologically Mixing and Chaos of One Class of Bernoulli-Shift Cellular Automata Rules

SOME NONROBUST BERNOULLI-SHIFT RULES

Extending the Symbolic Dynamics of Chua's Bernoulli-Shift Rule 56

Where is the Edge of Chaos?

Complex dynamics of elementary cellular automata emerging from chaotic rules

Dynamics of Wolfram’s Class III Cellular Automaton Rule 73

Infinite Number of Chaotic Generalized Sub-shifts of Cellular Automaton Rule 180

Intelligence at the Edge of Chaos

New Theory of Turbulent Complex System and Its Mechanism

Complete Characterization of Structure of Rule 54

Generating Chaos by Oja's Rule

Isotropic Cellular Automata: the DDLab iso-rule paradigm

Computation and Universality: Class IV versus Class III Cellular Automata

Classification of Cellular Automata and Complexity

Entangled quantum cellular automata, physical complexity, and Goldilocks rules