Skip to main content

Emergence of Self-Replicating Loops in an Interactive, Hardware-Implemented Game-of-Life Environment

  • Conference paper
  • First Online:
Cellular Automata (ACRI 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2493))

Included in the following conference series:

  • 1207 Accesses

Abstract

We present the design of an interactive self-replicating loop, wherein the user can physically induce the loop’s creation and then control its replication and destruction. After introducing the Bio Wall, a reconfigurable electronic wall for bio-inspired applications, we describe the design of our novel loop and delineate its hardware implementation in the wall.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Sipper. Fifty years of research on self-replication: An overview. Artificial Life, 4:237–257, 1998.

    Article  Google Scholar 

  2. M. Sipper and J. A. Reggia. Go Forth and Replicate. Scientific American, 285:2:26–35, August 2001.

    Google Scholar 

  3. J. von Neumann. Theory of Self-Reproducing Automata. University of Illinois Press, Illinois, 1966. Edited and completed by A. W. Burks.

    Google Scholar 

  4. J. A. Reggia, S. L. Armentrout, H.-H. Chou, and Y. Peng. Simple systems that exhibit self-directed replication. Science, 259:1282–1287, February 1993.

    Google Scholar 

  5. K. E. Drexler. Nanosystems: Molecular Machinery, Manufacturing and Computation. John Wiley, New York, 1992.

    Google Scholar 

  6. R. A. Freitas and W. P. Gilbreath (Eds.). Advanced automation for space missions: Proceedings of the 1980 NASA/ASEE summer study, Chapter 5: Replicating systems concepts: Self-replicating lunar factory and demonstrations, NASA, Scientific and Technical Information Branch (available from U.S. G.P.O., Publication 2255), Washington D.C., 1980.

    Google Scholar 

  7. C. Langton. Self-reproduction in cellular automata. Physica D, 10:135–144, 1984.

    Article  Google Scholar 

  8. J. Byl. Self-reproduction in small cellular automata. Physica D, 34:295–299, 1989.

    Article  MathSciNet  MATH  Google Scholar 

  9. H. Sayama. Introduction of structural dissolution into Langton’s self-reproducing loop. In C. Adami, R. K. Belew, H. Kitano, and C. E. Taylor (Eds.), Artificial Life VI: Proceedings of the Sixth International Conference on Artificial Life, pp. 114–122, MIT Press, Boston MA, 1998.

    Google Scholar 

  10. A. Stauffer and M. Sipper. Externally controllable and destructible self-replicating loops. In J. Kelemen and P. Sosik (Eds.), Advances in Artificial Life: Proceedings of the 6th European Conference on Artificial Life (ECAL 2001). Lecture Notes in Artificial Intelligence, 2159:282–291, Springer-Verlag, Heidelberg, 2001.

    Google Scholar 

  11. M. Gardner. The fantastic combinations of John Conway’s new solitaire game “life”. Scientific American, 223:4:120–123, October 1970.

    Google Scholar 

  12. H. Chou and J. Reggia. Emergence of Self-Replicating Structures in a Cellular Automata Space. Physica D, 110:3–4:252–272, December 1997.

    Google Scholar 

  13. A. Stauffer, D. Mange, G. Tempesti, and C. Teuscher. Bio Watch: A giant electronic bio-inspired watch. In D. Keymeulen, A. Stoica, J. Lohn and R. S. Zebulum (Eds.), Proceedings of the Third NASA/DOD Workshop on Evolvable Hardware (EH-2001), pp. 185–192, IEEE Computer Society, Pasadena CA, 2001.

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Stauffer, A., Sipper, M. (2002). Emergence of Self-Replicating Loops in an Interactive, Hardware-Implemented Game-of-Life Environment. In: Bandini, S., Chopard, B., Tomassini, M. (eds) Cellular Automata. ACRI 2002. Lecture Notes in Computer Science, vol 2493. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45830-1_12

Download citation

  • DOI: https://doi.org/10.1007/3-540-45830-1_12

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44304-9

  • Online ISBN: 978-3-540-45830-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics