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.

Glider Collisions in Hybrid Cellular Automaton Rules.

Glider Collisions in Hybrid Cellular Auto m ata Co m posed of Rule 9 and 74

Glider Collisions in Hybrid Cellular Automata Rule 168 and 133.

Glider Collisions in Hybrid Cellular Automaton with Memory Rule (43, 74)

Symbolics dynamics of elementary cellular automata rule 88

Gliders, Collisions and Chaos of Cellular Automata Rule 62

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

Chaos and Gliders in Periodic Cellular Automaton Rule 62.

Complex Symbolic Dynamics of Bernoulli Shift Cellular Automata Rule

Glider Dynamics and Topological Dynamics of Bernoulli-shift Rule 61

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

SOME NONROBUST BERNOULLI-SHIFT RULES

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

Topological Entropy and Complexity of One Class of Cellular Automata Rules

Subsystems and Glider Dynamics of Hyper Bernoulli CA Rule 26

Glider Implies Li-Yorke Chaos for One-dimensional Cellular Automata.

Complex Symbolic Dynamics of One Class of Cellular Automata Rules

Complete Characterization of Structure of Rule 54

Chaos Emerged on the ‘edge of Chaos’

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

Dynamics of Wolfram’s Class III Cellular Automaton Rule 73