Self-replicating loop with universal construction

After a survey of the theory and some realizations of self-replicating machines, this paper presents a novel self-replicating loop endowed with universal construction properties. Based on the hardware implementation of the so-called Tom Thumb algorithm, the design of this loop leads to a new kind of cellular automaton made of a processing and a control units. The self-replication of the “LSL” acronym serves as an artificial cell division example of the loop and results in a new and straightforward methodology for the self-replication of computing machines of any dimensions.

[1]  Christof Teuscher,et al.  The BioWall: an electronic tissue for prototyping bio-inspired systems , 2002, Proceedings 2002 NASA/DoD Conference on Evolvable Hardware.

[2]  Christof Teuscher,et al.  BioWatch: a giant electronic bio-inspired watch , 2001, Proceedings Third NASA/DoD Workshop on Evolvable Hardware. EH-2001.

[3]  John Byl,et al.  Self-Reproduction in Small Cellular Au-tomata , 1989 .

[4]  Nicholas J. Macias,et al.  Self-assembling circuits with autonomous fault handling , 2002, Proceedings 2002 NASA/DoD Conference on Evolvable Hardware.

[5]  C. Langton.  Self-reproduction in cellular automata , 1984 .

[6]  Katsunobu Imai,et al.  Self-Reproduction in Three-Dimensional Reversible Cellular Space , 2002, Artificial Life.

[7]  M. Sipper,et al.  Toward robust integrated circuits: The embryonics approach , 2000, Proceedings of the IEEE.

[8]  K. Eric Drexler,et al.  Nanosystems - molecular machinery, manufacturing, and computation , 1992 .

[9]  J. Reggia,et al.  Problem solving during artificial selection of self-replicating loops , 1998 .

[10]  Gianluca Tempesti,et al.  A New Self-Reproducing Cellular Automaton Capable of Construction and Computation , 1995, ECAL.

[11]  J A Reggia,et al.  Simple Systems That Exhibit Self-Directed Replication , 1993, Science.

[12]  R. Fraser.  The structure of deoxyribose nucleic acid. , 2004, Journal of structural biology.

[13]  Daniel Mange,et al.  An Embryonics Implementation of a Self-Replicating Universal Turing Machine , 2001, ICES.

[14]  Moshe Sipper,et al.  Data and signals: a new kind of cellular automaton for growing systems , 2003, NASA/DoD Conference on Evolvable Hardware, 2003. Proceedings..

[15]  Mihail C. Roco,et al.  Converging Technologies for Improving Human Performance: Nanotechnology, Biotechnology, Information Technology and Cognitive Science , 2003 .

[16]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[17]  Moshe Sipper,et al.  Book Review: Kinematic Self-Replicating Machines, by Robert A. Freitas Jr. and Ralph C. Merkle, Landes Bioscience, Texas, 2004 , 2005 .

[18]  Robert A. Freitas,et al.  Kinematic Self-Replicating Machines , 2004 .

[19]  Chrystopher L. Nehaniv.  Self-reproduction in asynchronous cellular automata , 2002, Proceedings 2002 NASA/DoD Conference on Evolvable Hardware.

[20]  F. Crick,et al.  Molecular Structure of Nucleic Acids: A Structure for Deoxyribose Nucleic Acid , 1953, Nature.

[21]  Mihail C. Roco,et al.  Converging Technologies for Improving Human Performance , 2003 .

[22]  Moshe Sipper,et al.  Toward a viable, self-reproducing universal computer , 1996 .