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
404Kb

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
~Pre-2012 Faculty Structure > Faculty of Environment and Technology
~Pre-2010 Faculty Structure > Environment and Technology > Bristol Institute of Technology
ID Code:7887
Deposited By: A. Lawson
Deposited On:02 Jun 2010 14:44
Last Modified:17 May 2013 06:10

Repository Staff Only: item control page

Total Document Downloads in Past 12 Months

Document Downloads

Total Document Downloads

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