Remember Me
Or use your Academic/Social account:


Or use your Academic/Social account:


You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.


Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message


Verify Password:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Martinez, G. J.; McIntosh, H. V.; Mora, J. C.; Vergara, S. V. (2007)
Publisher: Old City Publishing
Languages: English
Types: Article
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.
  • The results below are discovered through our pilot algorithms. Let us know how we are doing!

    • [1] Andrew, Adamatzky, (2001). Computing in Nonlinear Media and Automata Collectives, Institute of Physics Publishing, Bristol and Philadelphia, (ISBN 0-7503-0751-X).
    • [2] Andrew, Adamatzky, (Ed.) (2002). Collision-Based Computing, Springer, (ISBN 1-85233-540-8).
    • [3] Matthew, Cook, (2004). “Universality in Elementary Cellular Automata.” Complex Systems, 15(1), 1-40.
    • [4] David, Griffeath and Cristopher, Moore, (April 2003). New Constructions in Cellular Automata, (Santa Fe Institute Studies on the Sciences of Complexity) Oxford University Press, (ISBN 0-1951-3717-5).
    • [5] Mart´ınez, Genaro, J., and Harold, McIntosh, V, (August 2001). “ATLAS: Collisions of gliders like phases of ether in Rule 110.” http://uncomp. uwe.ac.uk/genaro/papers.html.
    • [6] Mart´ınez, Genaro, J., Harold, McIntosh, V. and Juan, Mora, C. S. T. (January 2006). “Gliders in Rule 110,” International Journal of Unconventional Computing, 2(1), 1-49.
    • [7] Mart´ınez, Genaro, J., Harold, McIntosh, V., Juan, Mora, C. S. T. and Sergio, Vergara, V. C. (in elaboration). “Determining a regular language by gliders structures called phases fi 1 in Rule 110”.
    • [8] Mariusz, Jakubowski, H., Ken, Steiglitz and Richard, Squier, (2001). “Computing with Solitons: A Review and Prospectus.” Multiple-Valued Logic, Special Issue on Collision-Based Computing, 6(5-6), (ISSN 1023-6627).
    • [9] Harold, McIntosh, V. (1987). “Linear Cellular Automata,” http://delta.cs. cinvestav.mx/˜mcintosh/oldweb/pautomata.html.
    • [10] Harold, McIntosh, V. (January 1999). “Rule 110 as it relates to the presence of gliders,” http://delta.cs.cinvestav.mx/˜mcintosh/oldweb/pautomata.html.
    • [11] Harold, McIntosh, V. (2000). “A Concordance for Rule 110,” http://delta.cs.cinvestav.mx/˜mcintosh/oldweb/pautomata.html.
    • [12] Albert, Messiah, (1962). Meca´nica Cua´ntica, Tomo I, Editorial Tecnos, Madrid.
    • [13] James, Park, K., Kenneth, Steiglitz and William, Thurston, P. (1986). “Soliton-like behavior in automata.” Physica D., 19, 423-432.
    • [14] William, Poundstone, (1985). The Recursive Universe, William Morrow and Company, Inc. New York, (ISBN 0-688-03975-8).
    • [15] John, von Neumann, (1966). Theory of Self-reproducing Automata (edited and completed by A. W. Burks), University of Illinois Press, Urbana and London.
    • [16] Burton, Voorhees, H. (1996). Computational analysis of one-dimensional cellular automata. World Scientific Series on Nonlinear Science, Series A, 15, (ISBN 981-02-2221-1).
    • [17] Stephen, Wolfram, (2002). A New Kind of Science, Wolfram Media, Inc., Champaign, Illinois, (ISBN 1-57955-008-8).
  • No related research data.
  • No similar publications.

Share - Bookmark

Download from

Cite this article