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.
- 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:||13 Nov 2013 04:41|
Request a change to this item
Total Document Downloads in Past 12 Months