Emergence of self-replicating structures in a cellular automata space

Physica D: Nonlinear Phenomena

Volumn 110, Issue 3-4, 1997, Pages 252-276

  Chou, Hui Hsien ^a   Reggia, James A ^b  

^a J CRAIG VENTER INSTITUTE   (United States)

^b University of Maryland   (United States)

Author keywords

Cellular automata; Self organization; Self replication

Indexed keywords

EID: 0000777603     PISSN: 01672789     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-2789(97)00132-2     Document Type: Article

References (18)

1. A. Burks, Von Neumann's self-reproducing automata, in: Essays on Cellular Automata, ed. A. Burks (University of Illinois Press, Urbana, IL, 1970) pp. 3-64.
2. J. Byl, Self-reproduction in small cellular automata, Physica D 34 (1989) 295-299.
3. H. Chou, J. Reggia, R. Navarro-Gonzalez and J. Wu, An extended cellular space method for simulating autocatalytic oligonucleotides, Comput. Chem. 18 (1994) 33-43.
4. H. Chou and J. Reggia, Solving SAT problems with self-replicating loops (1997), submitted.
5. E.F. Codd, Cellular Automata (Academic Press, New York, 1968).
6. K. Drexler, Biological and nanomechanical systems, in: Artificial Life, ed. C. Langton (Addison-Wesley, New York, 1989) pp. 501-519.
7. M. Gardner, The fantastic combinations of John Conway's new solitaire game "life", Scientific American 223 (4) (1970) 120-123.
8. C. Langton, Self-reproduction in cellular automata, Physica D 10 (1984) 135-144.
9. C. Langton, Life at the edge of chaos, in: Artificial Life II, eds. C. Langton, C. Taylor, J. Farmer and S. Rasmussen (Addison-Wesley, Reading, MA, 1991) pp. 41-91.
10. K. Morita and K. Imai, Self-reproduction in a reversible cellular space, Proc. Int. Workshop on Universal Machines and Computations (Paris, 1995) pp. 29-21.
11. L. Orgel, Molecular replication, Nature 358 (1992) 203-209.
12. A. Pargellis, The evolution of self-replicating computer organisms, Physica D 98 (1996) 111-127.
13. J. Perrier, M. Sipper and J. Zahnd, Toward a viable, self-reproducing universal computer, Physica D 97 (1996) 335-352.
14. J. Reggia, S. Armentrout, H. Chou and Y. Peng, Simple systems that exhibit self-directed replication, Science 259 (1993) 1282-1288.
15. J. Reggia, H. Chou and J. Lohn, Artificial self-replicating systems, Adv. in Comput. (1998), under review.
16. G. Tempesti, A new self-reproducing cellular automaton capable of construction and computation, in: Proc. 3rd European Conf. Artificial Life, eds. F. Moran et al. (Springer, Berlin, 1995) pp. 555-563.
17. T. Toffoli and N. Margolus, Cellular Automata Machines (MIT Press, Cambridge, MA, 1987).
18. J. von Neumann, The Theory of Self-Reproducing Automata (University of Illinois Press, Urbana, IL, 1966).