Abstract
Typogenetics was originally devised as a formal system with operations on DNA strands. It was recently demonstrated to be an effective model on which to study the emergence of self-replication by Kvasnicka et al.’s work. We make several extensions and variations on their work. The way of measuring difference and similarity between strands are improved. Many different mappings between doublet codes and their enzyme functions are tried. Triplet codes are also introduced. Through various experiments we observe frequent emergence of autoreplicators. We also find that emergence of self-replicators are robust phenomenon under various environments in typogenetics.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cormen, T., Leiserson, C., Rivest, R., Stein, C.: Introduction to algorithms, 2nd edn. MIT Press, Cambridge (2001)
Eigen, M., Schuster, P.: The Hypercycles: A principle of natural self-organization. Springer, Berlin (1979)
Hofstadter, D.: Gödel, Escher, Bach: An eternal golden braid. Basic Books, New York (1979)
Kvasnicka, V., Pospichal, J., Kalab, T.: A study of replicators and hypercycles by typogenetics. In: Kelemen, J., Sosík, P. (eds.) ECAL 2001. LNCS (LNAI), vol. 2159, pp. 37–54. Springer, Heidelberg (2001)
Lohn, J., Reggia, J.: Automatic discovery of self-replicating structures in cellular automata. IEEE Transactions on Evolutionary Computation 1(3), 165–178 (1997)
Laing, R.: Automaton models of reproduction by self-inspection. Journal of Theoretical Biology 66, 437–456 (1977)
Morita, K., Imai, K.: A simple self-reproducing cellular automaton with shape-encoding mechanism. In: Langton, C., Shimohara, T. (eds.) ALIFE V (1997)
Morris, H.C.: Typogenetics: A logic for artificial life. In: Langton, C. (ed.) ALIFE I, pp. 369–395. Addison-Wesley, Reading (1989)
Mount, D.: Bioinformatics: Sequence and genome analysis. Cold Spring Harbor Laboratory Press (2001)
Pevzner, P.A.: Computational molecular biology: An algorithmic approach. MIT Press, Cambridge (2001)
Sipper, M.: Fifty years of research on self-replication: An overview. Artificial Life 4(3), 237–258 (1998)
Varetto, L.: Typogenetics: An artificial genetic system. Journal of Theoretical Biology 160, 185–205 (1993)
Varetto, L.: Studying artificial life with a molecular automaton. Journal of Theoretical Biology 193, 257–285 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wee, K., Lee, W. (2005). Extensions and Variations on Construction of Autoreplicators in Typogenetics. In: Capcarrère, M.S., Freitas, A.A., Bentley, P.J., Johnson, C.G., Timmis, J. (eds) Advances in Artificial Life. ECAL 2005. Lecture Notes in Computer Science(), vol 3630. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11553090_69
Download citation
DOI: https://doi.org/10.1007/11553090_69
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28848-0
Online ISBN: 978-3-540-31816-3
eBook Packages: Computer ScienceComputer Science (R0)