Self-replicating loops: a survey

References

• Abraham , J.A. , Abramovici , M. , Ievendel , I. , Motto , S. , Nicolaidis , M. and Zorian , Y. 1999 . A D&T Roundtable: Online Test . IEEE Design and Test of Computers , 16 ( 1 ) : 80 – 86 .
   Web of Science ®Google Scholar
• Banks , E.R. 1970 . “ Universality in Cellular Automata ” . In Proc. IEEE 11th Annual Symposium on Switching and Automata Theory , 194 – 215 . Los Alamitos, CA : IEEE Computer Society Press .
   Google Scholar
• Buckley , W.R. 2008 . Signal Crossing Solutions in von Neumann Self-Replicating Cellular Automata , Frome, UK : Luniver Press .
   Google Scholar
• Burks , A. , ed. 1970 . Essays on Cellular Automata , Urbana, IL : University of Illinois Press .
   Google Scholar
• Byl , J. 1989 . Self-Reproduction in Small Cellular Automata . Physica D , 34 : 295 – 299 .
   Web of Science ®Google Scholar
• Chou , H.H. and Reggia , J.A. 1997 . Emergence of Self-Replicating Structures in a Cellular Automata Space . Physica D , 110 ( 3–4 ) : 252 – 276 .
   Web of Science ®Google Scholar
• Chou , H.H. and Reggia , J.A. 1998 . Problem Solving During Artificial Selection of Self-Replicating Loops . Physica D , 115 ( 3–4 ) : 293 – 312 .
   Web of Science ®Google Scholar
• Codd , E.F. 1968 . Cellular Automata , New York : Academic Press .
   Google Scholar
• Freitas , R.A. Jr . 1980 . A Self-Reproducing Interstellar Probe . Journal of the British Interplanetary Society , 33 : 251 – 264 .
   Google Scholar
• Freitas , R.A. Jr and Merkle , R.C. 2004 . Kinematic Self-Replicating Machines , Georgetown, TX : Landes Bioscience .
   Google Scholar
• Hutton , T.J. 2010 . Codd's Self-Replicating Computer . Artificial Life , 16 ( 2 ) : 99 – 117 .
   PubMed Web of Science ®Google Scholar
• Ibanez , J. , Anabitarte , D. , Azpeitia , I. , Barrera , O. , Barrutieta , A. , Blanco , H. and Echarte , F. 1995 . Self-Inspection Based Reproduction in Cellular Automata. Vol. 929 of LNCS , 564 – 576 . Berlin : Springer Verlag .
   Google Scholar
• Imai , K. , Hori , T. and Morita , K. 2002 . Self-Reproduction in Three-Dimensional Reversible Cellular Space . Artificial Life , 8 ( 2 ) : 155 – 174 .
   PubMed Web of Science ®Google Scholar
• Langton , C.G. 1984 . Self-Reproduction in Cellular Automata . Physica D , 10 : 135 – 144 .
   Web of Science ®Google Scholar
• Lee , C. 1968 . “ Synthesis of a Cellular Computer ” . In Applied Automata Theorys , 217 – 234 . London : Academic Press .
   Google Scholar
• Morita , K. and Imai , K. 1996 . Self-Reproduction in a Reversible Cellular Space . Theoretical Computer Science , 168 : 337 – 366 .
   Web of Science ®Google Scholar
• Nehaniv , C.L. 2002 . “ Self-Reproduction in Asynchronous Cellular Automata ” . In IEEE Computer Society 201 – 209 . Los Alamitos, CA
   Google Scholar
• Nourai , F. and Kashef , R.S. 1975 . A Universal Four-State Cellular Computer . IEEE Transactions on Computers , 24 ( 8 ) : 766 – 776 .
   Web of Science ®Google Scholar
• Park , Z. and Reggia , J. 2005 . Evolutionary Discovery of Arbitrary Self-Replicating Structures. Vol. 3515 of LNCS , 404 – 411 . Berlin : Springer Verlag .
   Google Scholar
• Peper , F. , Isokawa , T. , Kouda , N. and Matsui , N. 2002 . Self-Timed Cellular Automata and Their Computational Ability . Future Generation Computer Systems , 18 ( 7 ) : 893 – 904 .
   Web of Science ®Google Scholar
• Peper , F. , Lee , J. , Abo , F. , Isokawa , T. , Adaki , S. , Matsui , N. and Mashiko , S. 2004 . Fault-Tolerance in Nanocomputers: A Cellular Array . IEEE Transactions on Nanotechnology , 3 ( 1 ) : 187 – 201 .
   Web of Science ®Google Scholar
• Perrier , J.Y. , Sipper , M. and Zahnd , J. 1996 . Toward a Viable, Self-Reproducing Universal Computer . Physica D , 97 : 335 – 352 .
   Web of Science ®Google Scholar
• Pesavento , U. 1995 . An Implementation of von Neumann's Self-Reproducing Machine . Artificial Life , 2 ( 4 ) : 337 – 354 .
   PubMedGoogle Scholar
• Reggia , J.A. , Armentrout , S.L. , Chou , H.H. and Peng , Y. 1993 . Simple Systems that Exhibit Self-Directed Replication . Science , 259 : 1282 – 1287 .
   PubMed Web of Science ®Google Scholar
• Rossier , J. , Thoma , Y. , Mudry , P.A. and Tempesti , G. 2006 . MOVE Processors that Self-Replicate and Differentiate. Vol. 3853 of LNCS , 328 – 343 . Berlin : Springer Verlag .
   Google Scholar
• Salzberg , C. , Antony , A. and Sayama , H. 2004 . Evolutionary Dynamics of Cellular Automata-Based Self-Replicators in Hostile Environments . BioSystems , 78 : 119 – 134 .
   PubMed Web of Science ®Google Scholar
• Sayama , H. 1998 . Introduction of Structural Dissolution into Langton's Self-Reproducing Loop , 114 – 122 . Cambridge, MA : MIT Press .
   Google Scholar
• Sayama , H. 2000 . Self-Replicating Worms that Increase Structural Complexity Through Gene Transmission , 21 – 30 . Cambridge, MA : MIT Press .
   Google Scholar
• Sipper , M. 1995 . Studying Artificial Life Using a Simple, General Cellular Model . Artificial Life , 2 ( 1 ) : 1 – 35 .
   Google Scholar
• Stauffer , A. and Rossier , J. 2010 . “ Bio-Inspired Self-Testing Configurable Circuits ” . In Evolvable Systems: From Biology to Hardware. Vol. 6274 of Lecture Notes in Computer Science , Edited by: Tempesti , G. , Tyrrell , A. and Miller , J. 202 – 213 . Berlin/Heidelberg : Springer .
   Google Scholar
• Stauffer , A. and Sipper , M. 2004 . The Data-and-Signals Cellular Automaton and its Application to Growing Structures . Artificial Life , 10 ( 4 ) : 463 – 477 .
   PubMed Web of Science ®Google Scholar
• Takada , Y. , Isokawa , T. , Peper , F. and Matsui , N. 2006 . Universal Construction and Self-Reproduction on Self-Timed Cellular Automata . International Journal of Modern Physics C , 17 ( 7 ) : 985 – 1007 .
   Web of Science ®Google Scholar
• Takada , Y. , Isokawa , T. , Peper , F. and Matsui , N. 2007 . Asynchronous Self-Reproducing Loops with Arbitration Capability . Physica D: Nonlinear Phenomena , 227 ( 1 ) : 26 – 35 .
   Web of Science ®Google Scholar
• Tempesti , G. 1995 . A New Self-Reproducing Cellular Automaton Capable of Construction and Computation. Vol. 929 of LNCS , 555 – 563 . Berlin : Springer Verlag .
   Google Scholar
• Tempesti, G. (1998), ‘A Self-Repairing Multiplexer-Based FPGA Inspired by Biological Processes,’ Ph.D. thesis. Ecole Polytechnique Fédérale de Lausanne (EPFL)
   Google Scholar
• Trimberger , S.M. , ed. 1994 . Field-Programmable Gate Array Technology , Boston, MA : Kluwer Academic .
   Google Scholar
• Vitanyi , P.M.B. 1994 . Sexually Reproducing Cellular Automata . Mathematical Biosciences , 18 : 23 – 54 .
   Google Scholar
• Von Neumann , J. 1966 . Theory of Self-Reproducing Automata , Urbana, IL : University of Illinois Press Edited and completed by A. W. Burks .
   Google Scholar