Rule 110 objects and other constructions based-collisions
Martinez, G. J. , McIntosh, H. V. , Mora, J. C. and Vergara, S. V. (2007) Rule 110 objects and other constructions based-collisions. Journal of Cellular Automata, 2 (3). pp. 219-242. ISSN 1557-5969
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.
Repository Staff Only: item control page
Total Document Downloads in Past 12 Months
Total Document DownloadsMore statistics for this item...