Self-Replication and Cellular Automata

Cellular automaton A cellular automaton (CA) is a mathematical framework modeling an array of cells that interact locally with their neighbors. In this cellular space, each cell has a set of neighbors, cells have values or states, all the cells update their values simultaneously at discrete time steps or iterations, and the new state of a cell is determined by the current state of its neighbors (including itself) according to a local function or rule, identical for all cells. In the entry, the term is extended to account for systems that introduce variations to the basic definition (e.g., systems where cells do not update simultaneously or do not have the same set of rules in every cell). Following the historical pattern, in the entry, the same term is also used to refer to an object or structure built within the cellular space, i.e., a set of cells in a particular, usually active, state (overlapping with the definition of configuration).

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

[2]  E. F. Codd,et al.  Cellular automata , 1968 .

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

[4]  Umberto Pesavento.  An implementation of von neumann's self-reproducing machine , 1995 .

[5]  Jesús Ibáñez,et al.  Self-Inspection Based Reproduction in Cellular Automata , 1995, ECAL.

[6]  Gianluca Tempesti,et al.  A self-repairing multiplexer-based FPGA inspired by biological processes , 1998 .

[7]  Chester Lee,et al.  SYNTHESIS OF A CELLULAR COMPUTER , 1968 .

[8]  Edwin Roger Banks.  Universality in Cellular Automata , 1970, SWAT.

[9]  P. Vitányi.  Sexually Reproducing Cellular Automata * , 2022 .

[10]  Ferdinand Peper,et al.  UNIVERSAL CONSTRUCTION AND SELF-REPRODUCTION ON SELF-TIMED CELLULAR AUTOMATA , 2006 .

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

[12]  R. Sohrab Kashef,et al.  A Universal Four-State Cellular Computer , 1975, IEEE Transactions on Computers.

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

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

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

[16]  William Aspray,et al.  John von Neumann and the origins of modern computing , 1990, History of computing.

[17]  Arthur W. Burks,et al.  Essays on cellular automata , 1970 .

[18]  Katsunobu Imai,et al.  Self-Reproduction in a Reversible Cellular Space , 1996, Theor. Comput. Sci..

[19]  Gianluca Tempesti,et al.  A macroscopic view of self-replication , 2004, Proceedings of the IEEE.

[20]  André Stauffer,et al.  DSCA Implementation of 3D Self-Replicating Structures , 2004, ACRI.

[21]  J. Tou.  Applied Automata Theory , 1969 .

[22]  Moshe Sipper.  Studying artificial life using a simple, general cellular model , 1995 .

[23]  Andrew Adamatzky.  Collision-Based Computing , 2002, Springer London.

[24]  Hiroki Sayama,et al.  Self-Replicating Worms That Increase Structural Complexity through Gene Transmission , 2000 .

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

[26]  Gianluca Tempesti,et al.  MOVE Processors That Self-replicate and Differentiate , 2006, BioADIT.

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

[28]  Robert A. Freitas,et al.  Advanced automation for space missions , 1981, IJCAI 1981.

[29]  James A. Reggia,et al.  Automatic discovery of self-replicating structures in cellular automata , 1997, IEEE Trans. Evol. Comput..

[30]  Yervant Zorian,et al.  A D&T Roundtable: Online Test , 1999, IEEE Des. Test Comput..

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

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

[33]  Jean-Luc Beuchat,et al.  Von Neumann's 29-state cellular automaton: a hardware implementation , 2000, IEEE Trans. Educ..

[34]  T. Isokawa,et al.  Fault-tolerance in nanocomputers: a cellular array approach , 2004, IEEE Transactions on Nanotechnology.

[35]  Hiroki Sayama,et al.  Evolutionary dynamics of cellular automata-based self-replicators in hostile environments. , 2004, Bio Systems.

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

[37]  Gianluca Tempesti,et al.  Arithmetic Operations with Self-Replicating Loops , 2002, Collision-Based Computing.

[38]  Stephen M. Trimberger.  Field-Programmable Gate Array Technology , 2007 .

[39]  James A. Reggia,et al.  Self-replicating structures in a cellular automata space , 1997 .

[40]  Moshe Sipper,et al.  The Data-and-Signals Cellular Automaton and Its Application to Growing Structures , 2004, Artificial Life.

[41]  Zhijian Pan,et al.  Evolutionary Discovery of Arbitrary Self-replicating Structures , 2005, International Conference on Computational Science.

[42]  Nobuyuki Matsui,et al.  Self-Timed Cellular Automata and their computational ability , 2002, Future Gener. Comput. Syst..

[43]  Amar Mukherjee,et al.  Constructibility of Signal-Crossing Solutions in von Neumann 29-State Cellular Automata , 2005, International Conference on Computational Science.

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

[45]  Gianluca Tempesti,et al.  Self-replicating loop with universal construction , 2004 .

[46]  Hiroki Sayama.  Introduction of structural dissolution into Langton's self-reproducing loop , 1998 .