Life-like self-reproducers

Complexity

Volumn 9, Issue 1, 2003, Pages 38-55

  Bilotta, Eleonora ^a   Lafusa, Antonio ^a   Pantano, Pietro ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

Author keywords

Cellular automata; Complexity; Genetic network; Self reproducer

Indexed keywords

EID: 2142771408     PISSN: 10762787     EISSN: None     Source Type: Journal    
DOI: 10.1002/cplx.10118     Document Type: Article

References (26)

1. Bedau, M.A.; McCaskill, J.S.; Packard, N.H.; Rasmussen, S.; Adami, C.; Green, D.G.; Harvey, I.; Ikegami, T.; Kaneko, K.; Ray, T.S. Open problems in artificial life. Artif Life 2000, 6, 363-376.
2. von Neumann, J. Theory of self-reproducing automata; University of Illinois Press: Illinois. A.W. Burks, Ed.; 1966.
3. Langton, C.G. Self-reproduction in cellular automata. Physica D 1984, 10, 135-144.
4. Wolfram, S. Universality and complexity in cellular automata. Physica 1984, 10D, 1-35.
5. Codd, E.F. Cellular automata; Academic Press: New York, 1968.
6. Vitànyi, P.M.B. Sexually reproducing cellular automata. Math Biosci 1973, 18, 23-54.
7. Byl, J. Self-reproduction in small cellular automata. Physica D 1989, 34, 295-299.
8. Sipper, M. Non-uniform cellular automata: Evolution in rule space and formation of complex structures artificial life IV. In: Proceedings of the 4th International Workshop on the Synthesis and Simulation of Living Systems, Brooks, R.A., Maes, P., Eds.; 1994; 394-399.
9. Sipper, M. Fifty years of research on self-replication: An overview. Artif Life 1998, 4(3), 237-257.
10. Morita, K.; Imai, K. Self-reproduction in a reversible cellular space. Theor Comput Sci 1996, 168, 337-366.
11. Perrier, J.Y.; Sipper, M.; Zahnd, J. Toward a viable, self-reproducing universal computer. Physica D 1996, 97, 335-352.
12. Chou, H.H.; Reggia, J.A. Problem solving during artificial selection of self-replicating loops. Physica D 1998, 115, 293-312.
13. Lohn, J.D.; Reggia, J.A. Discovery of self-replicating structures using a genetic algorithm. Proceedings of IEEE International Conference on Evolutionary Computation, 1995; pp 678-683.
14. Chou, H.H.; Reggia, J.A. Emergence of self-replicating structures in a cellular automata space. Physica D 1997, 110(3-4), 252-276.
15. Sayama, H. Introduction of structural dissolution into Langton's self-reproducing loop. In: Artificial Life VI: Proceedings of the Sixth International Conference on Artificial Life, Adami, C., Belew, R.K., Kitano, H., Taylor, C.E., Eds.; MIT Press: Los Angeles, CA, 1998; 114-122.
16. Tomita, K.; Kurokawa, H.; Murata, S. Graph automata: Natural expression of self-reproduction. Physica D 2002, 171, 197-210.
17. Bilotta, E.; Lafusa, A.; Pantano, P. Is self-replication an embedded characteristic of artificial/living matter? In: Artificial Life VIII: Standish, R.K., Bedau, M.A., Abbass, H.A., Eds.; The MIT Press: Cambridge, MA, 2002; pp 38-48.
18. Holland, J. Adaptation in Natural and Artificial Systems; The University of Michigan Press: Ann Arbor, MI, 1975.
19. Mitchell, M. An introduction to genetic algorithms; MIT Press: Cambridge, MA, 1996.
20. Bilotta, E.; Lafusa, A.; Pantano P. Searching for complex CA rules with GA's. Complexity 2003, 8(3), 56-67.
21. Knuth, D. E. The art of computer programming, vol. I; Addison-Wesley: New York, 1997.
22. Wuenscher, A. Classifying cellular automata automatically: Finding gliders, filtering and relating space-time patterns, attractors basins and the Z parameter, Complexity 1999, 4(3), 47-66.
23. Maynard Smith, J.; Szathmàry, E. The major transitions in evolution; W.H. Freeman: Oxford, 1995.
24. Kaufman, S.A. Origins of order; Oxford University Press: Oxford, 1993.
25. Somogyi, R.; Furhman, S.; Wen, X. Genetic network inference in computational models and applications to large-scale gene expression data. In: Computational Modeling of Genetic and Biochemical Networks; Bower, J.J., Bolouri, H., Eds.; MIT Press: Cambridge, MA, 2001.
26. Bilotta, E.; Pantano, P. Patterning phenomena in 2D cellular automata self-reproducers. Submitted.