Lecture Notes in Computer Science, 2008, Volume 5191/2008, 83-91, DOI: 10.1007/978-3-540-79992-4_11

On the Representation of Gliders in Rule 54 by De Bruijn and Cycle Diagrams

Genaro J. Martínez, Andrew Adamatzky and Harold V. McIntosh

View Related Documents

Abstract

Rule 54, in Wolfram’s notation, is one of elementary yet complexly behaving one-dimensional cellular automata. The automaton supports gliders, glider guns and other non-trivial long transients. We show how to characterize gliders in Rule 54 by diagram representations as de Bruijn and cycle diagrams; offering a way to present each glider in Rule 54 with particular characteristics. This allows a compact encoding of initial conditions which can be used in implementing non-trivial collision-based computing in one-dimensional cellular automata.

Fulltext Preview

Image of the first page of the fulltext document