Skip to main content

Externally Controllable and Destructible Self-Replicating Loops

  • Conference paper
  • First Online:

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

Abstract

Self-replicating loops presented to date are essentially worlds unto themselves, inaccessible to the observer once the replication process is launched. In this paper we present a self-replicating loop which allows for user interaction. Specifically, the user can control the loop’s replication and induce its destruction. After presenting the design of this novel loop, we delineate its physical implementation in our electronic wall for bio-inspired applications, the Bio Wall.

This work was supported in part by the Swiss National Science Foundation under grant 21-54113.98, by the Leenaards Foundation, Lausanne, Switzerland, and by the Villa Reuge, Ste-Croix, Switzerland.

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

Buying options

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. M. Sipper. Fifty years of research on self-replication: An overview. Artificial Life, 4:237–257, 1998.

    Article  Google Scholar 

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

    Google Scholar 

  3. 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 

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

    Google Scholar 

  5. 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 

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

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  8. 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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Stauffer, A., Sipper, M. (2001). Externally Controllable and Destructible Self-Replicating Loops. In: Kelemen, J., Sosík, P. (eds) Advances in Artificial Life. ECAL 2001. Lecture Notes in Computer Science(), vol 2159. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44811-X_30

Download citation

  • DOI: https://doi.org/10.1007/3-540-44811-X_30

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42567-0

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics