On the representation of gliders in Rule 54 by de Bruijn and cycle diagrams
Martinez, G. J. , Adamatzky, A. and McIntosh, H. V. (2008) On the representation of gliders in Rule 54 by de Bruijn and cycle diagrams. Lecture Notes in Computer Science, 5191. pp. 83-91. ISSN 0302-9743
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.
Repository Staff Only: item control page
Total Document Downloads in Past 12 Months
Total Document DownloadsMore statistics for this item...