Skip to main content
SpringerLink
Log in
Book cover

European Conference on Artificial Life

ECAL 2003: Advances in Artificial Life pp 175–182Cite as

Production of Gliders by Collisions in Rule 110

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2801))

Abstract

We investigate the construction of all the periodic structures or “gliders” up to now known in the evolution space of the one-dimensional cellular automaton Rule 110. The production of these periodic structures is developed and presented by means of glider collisions. We provide a methodology based on the phases of each glider to establish the necessary conditions for controlling and displaying the collisions of gliders from the initial configuration.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adamatzky, A. (ed.): Collision-Based Computing. Springer, Heidelberg (2002); ISBN 1- 85233-540-8

    MATH  Google Scholar 

  2. Berlekamp, E.R., Conway, J.H., Guy, R.K.: Winning Ways for your Mathematical Plays, vol. 2, ch. 25. Academic Press, London (1982); ISBN 0-12-091152-3

    MATH  Google Scholar 

  3. Cook, M.: Universality in Elementary Cellular Automata. personal communication

    Google Scholar 

  4. Cook, M.: Introduction to the activity of rule 110 (copyright 1994-1998 Matthew Cook) (January 1999), http://w3.datanet.hu/~cook/Workshop/CellAut/Elementary/Rule110/110pics.html

  5. Cook, M.: Still Life Theory. In: New Constructions in Cellular Automata (Santa Fe Institute Studies on the Sciences of Complexity), p. 93. Oxford University Press, Oxford (April 2003); ISBN 0-1951-3717-5

    Google Scholar 

  6. Gardner, M.: Mathematical Games – The fantastic combinations of John H. Conway’s new solitaire game Life. Scientific American 223, 120–123 (1970)

    Article  Google Scholar 

  7. Giles, J.: What kind of science is this? Nature 417, 216–218 (2002)

    Article  Google Scholar 

  8. Martínez, G.J.: Fases f i _i en la Regla 110, en preparación

    Google Scholar 

  9. Martínez, G.J.: Solitones en el autómata celular unidimensional Regla 110, April 8 (2002), http://delta.cs.cinvestav.mx/~mcintosh/oldweb/working.html

  10. Martínez, G.J., McIntosh, H.V.: ATLAS: Collisions of gliders like phases of ether in rule 110 (August 2001), http://delta.cs.cinvestav.mx/~mcintosh/comun/s2001/s2001.html

  11. Martínez, G.J., McIntosh, H.V., Mora, J.C.S.T.: Estructuras periódicas cubriendo el espacio de evoluciones en el autómata celular unidimensional Regla 110 Abril 8 (2002), http://delta.cs.cinvestav.mx/~mcintosh/oldweb/working.html

  12. Martínez, G.J., Mora, J.C.S.T., McIntosh, H.V.: Reproducing the cyclic tag systems developed by Matthew Cook with Rule 110 using the phases f\(_{i_ i}\) (in preparation)

    Google Scholar 

  13. Jakubowski, M.H., Steiglitz, K., Squier, R.: Computing with Solitons: A Review and Prospectus. Multiple-Valued Logic, Special Issue on Collision- Based Computing 6(5,6) (2001); ISSN 1023-6627

    Google Scholar 

  14. McIntosh, H.V.: Linear cellular automata via de Bruijn diagrams (1991), http://delta.cs.cinvestav.mx/~mcintosh/oldweb/pautomata.html

  15. McIntosh, H.V.: Rule 110 as it relates to the presence of gliders (January 1999), http://delta.cs.cinvestav.mx/~mcintosh/oldweb/pautomata.html

  16. McIntosh, H.V.: A Concordance for Rule 110 April (2000), http://delta.cs.cinvestav.mx/~mcintosh/oldweb/pautomata.html

  17. McIntosh, H.V.: Rule 110 Is Universal! June 30 (2002), http://delta.cs.cinvestav.mx/~mcintosh/oldweb/pautomata.html

  18. Park, J.K., Steiglitz, K., Thurston, W.P.: Soliton-like behavior in automata. Physica D 19, 423–432 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  19. Rusell, J.S.: Report of Waves, Re. Brit. Assoc. for the Advancement of Science, 311–390 (1844)

    Google Scholar 

  20. von Neumann, J.: Theory of Self-reproducing Automata, University of Illinois Press, Urbana and London (1966)

    Google Scholar 

  21. Wolfram, S.: Theory and Applications of Cellular Automata. World Scientific Press, Singapore (1986)

    MATH  Google Scholar 

  22. Wolfram, S.: A New Kind of Science. Wolfram Media, Inc, Champaign (2002); ISBN 1-57955-008-8

    MATH  Google Scholar 

  23. Wuensche, A.: Classifying Cellular Automata Automatically. Complexity 4(3), 47–66 (1999)

    Article  MathSciNet  Google Scholar 

  24. “OSXLCAU21” system is available for OpenStep and Mac OS X operating systems in (August. 2001), http://delta.cs.cinvestav.mx/~mcintosh/comun/s2001/s2001.html

Download references

Author information

Authors and Affiliations

  1. Departamento de Ingeniería Eléctrica, Sección Computación, CINVESTAV-IPN, Av. IPN 2508, San Pedro Zacatenco, Apartado Postal 14-740, 07360, México D.F.

    Genaro Juárez Martínez

  2. Departamento de Aplicación de Microcomputadoras, Instituto de Ciencias, Universidad Autónoma de Puebla, Apartado Postal 461, 72000, Puebla, México

    Harold V. McIntosh

  3. Centro de Investigación Avanzada en Ingeniería Industrial, Universidad Autónoma del Estado de Hidalgo, Carr. Pachuca-Tulancingo Km. 4.5, Pachuca Hidalgo, 42184, México

    Juan Carlos Seck Tuoh Mora

Authors
  1. Genaro Juárez Martínez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Harold V. McIntosh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Juan Carlos Seck Tuoh Mora
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Memorial University of Newfoundland, Canada

    Wolfgang Banzhaf

  2. Department of Computer Science, University of Dortmund, 11, Joseph-von-Fraunhofer-Str. 20, 44227, Dortmund, Germany

    Jens Ziegler

  3. Fraunhofer IAIS, Sankt Augustin

    Thomas Christaller

  4. Bio Systems Analysis Group, Jena Centre for Bioinformatics and Friedrich Schiller University Jena, Ernst-Abbe-Platz 1–4, D-07743, Jena, Germany

    Peter Dittrich

  5. School of Computing Sciences, University of East Anglia, NR4 7TJ, Norwich, United Kingdom

    Jan T. Kim

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Martínez, G.J., McIntosh, H.V., Seck Tuoh Mora, J.C. (2003). Production of Gliders by Collisions in Rule 110. In: Banzhaf, W., Ziegler, J., Christaller, T., Dittrich, P., Kim, J.T. (eds) Advances in Artificial Life. ECAL 2003. Lecture Notes in Computer Science(), vol 2801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39432-7_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39432-7_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20057-4

  • Online ISBN: 978-3-540-39432-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation