On the representation of gliders in Rule 54 by de Bruijn and cycle diagrams

Martinez, Genaro J.; Adamatzky, Andrew; McIntosh, Harold V.

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.

• Journal Article Type: Article
• Publication Date: Jan 1, 2008
• Deposit Date: Jun 2, 2010
• Publicly Available Date: Feb 19, 2016
• Journal: Lecture Notes in Computer Science
• Print ISSN: 0302-9743
• Publisher: Springer Verlag
• Peer Reviewed: Peer Reviewed
• Volume: 5191
• Pages: 83-91
• Keywords: gliders, rule 54
• Public URL: https://uwe-repository.worktribe.com/output/1020201
• Publisher URL: http://www.springerlink.com/content/105633/
• Additional Information: Additional Information : The original publication is available at www.springerlink.com
• Contract Date: Feb 19, 2016