Skip to main content
SpringerLink
Log in

A Study of Replicators and Hypercycles by Typogenetics

  • Conference paper
  • First Online:
Book cover Advances in Artificial Life (ECAL 2001)

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

Included in the following conference series:

Abstract

A Typogenetics is a formal system designed to study origins of life from a “premordial soup” of DNA molecules, enzymes and other building materials. It was introduced by Hofstadter in his book Dialogues with Gödel, Escher, Bach: An Eternal Golden Braid [17]. Autoreplicating molecules and systems of mutually replicating and catalyzing molecules (hypercycles) were modeled in the present paper in a very simplified way. Abstracted molecules in a form of strands are used in a model of a vessel, where “chemical reactions” occur. The approach is very similar to evolutionary algorithms. While a small hypercycle of two molecules mutually supporting their reproduction can be created without extreme difficulties, it is nearly impossible to create a hypercycle involving more than 4 autoreplicators at once. This paper demonstrates, that larger hypercycles can be created by an optimization and inclusion of new molecules into a smaller hypercycle. Such a sequential construction of hypercycles can substantially reduce the combinatorial complexity in comparison with a simultaneous optimization of single components of a large hypercycle.

A part of this work was done by T. Kaláb in the framework of his M.Sc. Thesis at the Institute of Informatics, Fac. of Mathematics, Physics and Informatics, Comenius University, Bratislava, Slovakia.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adami, C.: Introduction to Artificial Life. Springer-Verlag, New York (1998)

    MATH  Google Scholar 

  2. Banzhaf, W.: Self-replicating sequences of binary numbers-I. Foundations, Self-replicating sequences of binary numbers-II. Strings of length N=4. Biological Cybernetics 69 (1993) 269–281

    Article  MATH  Google Scholar 

  3. Banzhaf, W.: Self-organization in a system of binary strings. In: Brooks, R., Maes, P. (eds.): Artificial Life IV. MIT Press, Cambridge, MA (1994) 109–119

    Google Scholar 

  4. Banatre, J.-P., Le Metayer, D.: The Gamma Model and its Discipline of Programming. Sci. ofProgr. 15(1990)55–77

    MATH  Google Scholar 

  5. Berry, G., Boudol, G.: The Chemical Abstract Machine. Theoret. Comp. Sci. 96 (1992) 217–248

    MATH  MathSciNet  Google Scholar 

  6. Dittrich, P., Banzhaf, W.: Self-Evolution in a Constructive Binary String System. Artificial Life 4 (1998) 203–220

    Article  Google Scholar 

  7. Dittrich, P.: Artificial Chemistries, a tutorial held at European Conference on Artificial Life, September 13–17, 1999, Lausanne, Switzerland (lecture is available at the address: http://ls11-www.cs.uni-dortmund.de/achem).

  8. Eigen, M.: Self-organization of matter and the evolution of biological macromolecules. Naturwissenschaften 58 (1971) 465–523

    Article  Google Scholar 

  9. Eigen, M., Schuster, P.: The Hypercycle: A Principle of Natural Self-Organization. Springer-Verlag, Berlin (1979).

    Google Scholar 

  10. Farmer, J. D., Kauffman, S. A., Packard, N. H.: Autocatalytic replication of polymers. PhysicaD 22(1982)50–67

    MathSciNet  Google Scholar 

  11. Fogel, D. B.: Evolutionary Computation. Towards a New Philosophy of Machine Intelligence. IEEE Press, Piscataway, NJ (1995)

    Google Scholar 

  12. Fontana, W.: Algorithmic chemistry. In: Langton, C. G., Taylor, C., Farmer, J.D., Rasmussen S. (eds.): Artificial Life II. Addison-Wesley, Reading, MA (1992) 159–210

    Google Scholar 

  13. Fontana, W., Schuster, P.: Continuity in evolution. On the nature of transitions. Science 280(1998)1451–1455

    Google Scholar 

  14. Fontana, W., Wagner, G., Buss, L.: Beyond digital naturalism. Artificial Life 1 (1994) 211–227

    Article  Google Scholar 

  15. Goldberg, D. E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, MA (1989)

    MATH  Google Scholar 

  16. Haken, H.: Pattern Formation and Pattern Recognition-An Attempt to a Synthesis. In: Haken, H. (ed.): Pattern Formation by Dynamical Systems and Pattern Recognition. Springer Verlag, Heidelberg (1979)

    Google Scholar 

  17. Hofstadter, D.: Dialogues with Gödel, Escher, Bach: An Eternal Golden Braid. Basic Books, Inc, New York (1979) chapters XVI and XVII

    Google Scholar 

  18. Hosokawa, K., Shimoyama, I., Miura, H.: Dynamics of Self-Assembling Systems-Analogy with Chemical Kinetics. In: Brooks, R., Maes, P. (eds.): Artificial Life IV. MIT Press, Cambridge, MA (1994) 172–180

    Google Scholar 

  19. Ikegami, T., Hashimoto, T.: Active mutation in self-reproducing networks of machines and tapes. Artificial Life 2 (1995) 305–318

    Google Scholar 

  20. Kauffman, S. A.: Autocatalytic sets of proteins. Journal of Theoretical Biology 119 (1986) 1–24

    Article  Google Scholar 

  21. Kvasnicka, V., Pospichal, J.: Autoreplicators and Hypercycles in Typogenetics. THEOCHEM (in press). Available at the address http://math.chtf.stuba.sk/pub/vlado/Artificial_Chemistry/Typogenetics_paper_THEO CHEM_final.pdf. An extended version of this paper is available at the address http://math.chtf.stuba.sk/pub/vlado/Artificial_Chemistry/Typogenetics_paper_ECAL_old.pdf

  22. Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge, MA (1996)

    Google Scholar 

  23. Morris, H. C.: Typogenetics: A logic for artificial life. In: Langton, C. G. (ed.): Artificial Life. Addison-Wesley, Reading, MA (1989) 369–395

    Google Scholar 

  24. Pargellis, A. N.: The spontaneous generation of digital “life”. Physica D, 91 (1996) 86–96

    Article  MATH  Google Scholar 

  25. Rasmussen, S., Knudsen, C., Feldberg, R., Hindsholm, M.: The Coreworld: emergence and evolution of cooperative structures in a computational chemistry. Physica D 42 (1990) 111–134

    Article  Google Scholar 

  26. Ray, T. S.: An approach to the synthesis of life. In: Langton, C. G., Taylor, C., Farmer, J.D., Rasmussen, S. (eds.): Artificial Life II. Addison-Wesley, Reading, MA (1992) 371–408

    Google Scholar 

  27. Schuster, P.: How does complexity arise in evolution. Complexity 2 (1996) 22–30.

    Article  Google Scholar 

  28. Stadler, P. F., Fontana, W., Miller, J. H.: Random catalytic reaction networks. Physica D 63 (1993) 378–392

    Article  MATH  MathSciNet  Google Scholar 

  29. Suzuki, Y., Tanaka, H.: Symbolic chemical system based on abstract rewriting and its behavior pattern. Artificial Life and Robotics 1 (1997) 211–219

    Article  Google Scholar 

  30. Varetto, L.: Typogenetics: An artificial genetic system. Journal of Theoretical Biology, 160 (1993) 185–205

    Article  Google Scholar 

  31. Varetto, L.: Studying artificial life with a molecular automaton. Journal of Theoretical Biology 193 (1998) 257–285

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Slovak Technical University, 812 37, Bratislava, Slovakia

    V. Kvasnička, J. Pospíchal & T. Kaláb

Authors
  1. V. Kvasnička
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. Pospíchal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. T. Kaláb
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Philosophy and Science Institute of Computer Science, Silesian University, 74601, Opava, Czech Republic

    Jozef Kelemen  & Petr Sosík  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kvasnička, V., Pospíchal, J., Kaláb, T. (2001). A Study of Replicators and Hypercycles by Typogenetics. 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_4

Download citation

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

  • 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

Search

Navigation