On the representation of gliders in Rule 54 by de Bruijn and cycle diagrams
Martinez, G. J., Adamatzky, A. and McIntosh, H. V.
On the representation of gliders in Rule 54 by de Bruijn and cycle diagrams.
Lecture Notes in Computer Science, 5191.
Available from: http://eprints.uwe.ac.uk/7887
- Accepted Version
Publisher's URL: http://www.springerlink.com/content/105633/
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.
|Additional Information:||The original publication is available at www.springerlink.com|
|Uncontrolled Keywords:||gliders, rule 54|
|Faculty/Department:||Faculty of Environment and Technology|
|Deposited On:||02 Jun 2010 14:44|
|Last Modified:||22 Mar 2017 17:38|
Request a change to this item
Total Document Downloads in Past 12 Months