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.

A Chaotic Subsystem of Hyper Bernoulli Shift Rule 41

Complex Symbolic Dynamics of Bernoulli Shift Cellular Automata Rule

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

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

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

SOME NONROBUST BERNOULLI-SHIFT RULES

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

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

Chaos Emerged on the ‘edge of Chaos’

Dynamics of Wolfram’s Class III Cellular Automaton Rule 73

Attractors and Subshifts of Finite Type of ECA 41

Complex dynamics of elementary cellular automata emerging from chaotic rules

Chaotification of a Class of Linear Switching Systems by Hybrid Driven Methods

Complete Characterization of Structure of Rule 54

On the Threshold of Chaos in Random Boolean Cellular Automata

A New Hyperchaotic Dynamical System

A Yang–Baxter integrable cellular automaton with a four site update rule

Chaotification of A Class of Linear Switching Systems Based on A Shilnikov Criterion

Complete ergodicity in one-dimensional reversible cellular automata