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 Available from:

PDF - Published Version

Publisher's URL:


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.

Item Type:Article
Uncontrolled Keywords:rule 110
Faculty/Department:Faculty of Environment and Technology
ID Code:10579
Deposited By: A. Lawson
Deposited On:26 Jul 2010 12:45
Last Modified:05 Dec 2016 08:20

Request a change to this item

Total Document Downloads in Past 12 Months

Document Downloads

Total Document Downloads

More statistics for this item...