Rule 110 objects and other constructions based-collisions

Martinez, Genaro J.; McIntosh, Harold V.; Mora, Juan C.S.T; Vergara, Sergio V.C.

Abstract

The one-dimensional cellular automaton Rule 110 shows a very ample and diversified glider dynamics. The huge number of collision-based reactions presented in its evolution space are useful to implement some specific (conventional and unconventional) computable process, hence Rule 110 may be used to implement any desired simulation. Therefore there is necessity of defining some interesting objects as: solitons, eaters, black holes, flip-flops, fuses and more. For example, this work explains the construction of meta-gliders; for these constructions, we specify a regular language in Rule 110 to code in detail initial conditions with a required behavior. The paper depicts as well several experimental collision-based constructions.

• Journal Article Type: Article
• Publication Date: Jan 1, 2007
• Deposit Date: Jul 26, 2010
• Publicly Available Date: Dec 2, 2016
• Journal: Journal of Cellular Automata
• Print ISSN: 1557-5969
• Electronic ISSN: 1557-5977
• Publisher: Old City Publishing
• Peer Reviewed: Peer Reviewed
• Volume: 2
• Issue: 3
• Pages: 219-242
• Keywords: rule 110
• Public URL: https://uwe-repository.worktribe.com/output/1033579
• Publisher URL: http://www.oldcitypublishing.com/JCA/JCAcontents/JCAv2n3contents.html
• Contract Date: Dec 2, 2016