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

[img]
Preview
PDF - Accepted Version
414kB

Publisher's URL: http://www.springerlink.com/content/105633/

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.

Item Type:Article
Additional Information:The original publication is available at www.springerlink.com
Uncontrolled Keywords:gliders, rule 54
Faculty/Department:Faculty of Environment and Technology
ID Code:7887
Deposited By: A. Lawson
Deposited On:02 Jun 2010 14:44
Last Modified:19 Dec 2014 01:37

Request a change to this item

Total Document Downloads in Past 12 Months

Document Downloads

Total Document Downloads

More statistics for this item...
Copyright 2013 © UWE better together