… This work shows how a cellular automaton can be used as a truly massively parallel machine
to solve a difficult problem. This is in contrast to many works (including von Neumann’s …

… selfreplication is that of cellular automata (CAs). CAs are dynamical systems in which space
and time are discrete. A cellular automaton (… , studying the self-replication issue using the L-…

… Our results show that novel self-replication processes were uncovered by the GA. For
example, some of our structures both rotate and move during self-replication, and some leave …

… system capable of self-replication was theoretically possible. It established, within the
cellular automata framework, a logical organization that is sufficient for self-replication. The …

… Past cellular automata models of self-replication have … it is possible to create cellular automata
models in which a self-… with other structures within the cellular automata space. Systematic …

… First, C is a structure comprised of more than one nonquiescent cell and changes its shape
during its self-replication process. Second, replicants of C, possibly translated and/or rotated, …

… , are defined as systems in which a thing (cell, piece of software, machine…) can make a
copy of itself2. In this research, the idea of selfreplication has been represented by the …

… with excluding such trivial cases of self-replication and introduced different criteria for
nontrivial self-reproduction (sections 2.5 and 2.6). Self-replication in this review will refer to …

… the controversies and questions regarding what types of self-replication are, in principle,
possible, or regarding what modes of self-replication are necessary or minimal for evolvability. …

… universality, Langton created an automaton capable of non-trivial self-replication, that is an
… of the cellular automata mentioned above, and compare them with our own automaton. We …