Martinez, G. J., McIntosh, H. V., Mora, J. C. and Vergara, S. V.
Rule 110 objects and other constructions based-collisions.
Journal of Cellular Automata, 2 (3).
- Published Version
Publisher's URL: http://www.oldcitypublishing.com/JCA/JCAcontents/J...
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.
|Uncontrolled Keywords:||rule 110|
|Faculty/Department:||Faculty of Environment and Technology|
|Deposited On:||26 Jul 2010 12:45|
|Last Modified:||18 Aug 2013 21:55|
Request a change to this item
Total Document Downloads in Past 12 Months