Self-reproduction in asynchronous cellular automata

Proceedings - NASA/DoD Conference on Evolvable Hardware, EH

Volumn 2002-January, Issue , 2002, Pages 201-209

  Nehaniv, C L ^a  

^a UNIVERSITY OF HERTFORDSHIRE   (United Kingdom)

Author keywords

Adaptive systems; Automata; Biological materials; DNA; Environmental economics; Evolution (biology); Genetics; Hardware; NASA; World Wide Web

Indexed keywords

ADAPTIVE SYSTEMS; BIOLOGICAL MATERIALS; BIOLOGY; CELLULAR AUTOMATA; COMPUTATION THEORY; COMPUTER HARDWARE; DNA; ECONOMICS; HARDWARE; NASA; WORLD WIDE WEB;

ASYNCHRONOUS CELLULAR AUTOMATON; AUTOMATA; ENVIRONMENTAL ECONOMICS; EVOLUTION BIOLOGY; GENETICS; LOCAL NEIGHBORHOODS; UNIVERSAL COMPUTATIONS; UNIVERSAL CONSTRUCTIONS;

SELF REPRODUCING AUTOMATA;

EID: 77952132048     PISSN: 15506029     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EH.2002.1029886     Document Type: Conference Paper

References (30)

1. Buss, L. W., The Evolution of Individuality, Princeton University Press, 1987.
2. Byl, J. "Self-Reproduction in Small Cellular Automata", Physica D, Vol. 34, pp. 295-299, 1989.
3. Burks, A. W. (ed.), Essays on Cellular Automata, University of Illinois Press, Urbana, Illinois, 1970.
4. Codd, E. F. Cellular Automata. Academic Press, New York, 1968.
5. Freitas, R. A., Jr., and Gilbreath, W. P. (eds.) Advanced Automation for Space Missions, Proceedings of the 1980 NASA/ASEE Summer Study; sponsored by the National Aeronautics and Space Administration and the American Society for Engineering Education. NASA Conference Publication 2255. On-line extracts at http://www.zyvex.com/nanotech/selfRepNASA.html and http://www.islandone.org/MMSG/aasm/.
6. Laing, R. "Automaton Models of Reproduction by Self-Inspection", Journal of Theoretical Biology, Vol. 66, 437-456, 1977.
7. Langton, C. G. "Self-reproduction in Cellular Automata", Physica D, Vol. 10, pp. 135-144, 1984.
8. Langton, C. G. "Studying Artificial Life with Cellular Automata", Physica D, Vol. 22, pp. 120-149, 1986.
9. Lohn, J. D. "Self-replicating Systems in Cellular Space Models". In C. L. Nehaniv (ed.), Mathematical and Computational Biology: Computational Morphogenesis, Hierarchical Complexity, and Digital Evolution. Vol. 26 in Lectures on Mathematics in the Life Sciences, Providence, Rhode Island, American Mathematical Society, pp. 11-30, 1999.
10. Lohn, J. D. and Reggia, J. A. "Automatic Discovery of Self Replicating Structures in Cellular Automata", IEEE Transactions on Evolutionary Computation, Vol. 1 No. 3, pp. 165-178, 1997.
11. Maynard Smith, J. and Szathmáry, E. The Major Transitions in Evolution. W. H. Freeman, 1995.
12. Michod, R. E., Darwinian Dynamics: Evolutionary Transitions in Fitness and Individuality, Princeton University Press, 1999.
13. Michod, R. E. and Roze, D. "Cooperation and Conflict in the Evolution of Individuality. III. Transitions in the Unit of Fitness". In C. L. Nehaniv (ed.), Mathematical and Computational Biology: Computational Morphogenesis, Hierarchical Complexity, and Digital Evolution. Vol. 26 in Lectures on Mathematics in the Life Sciences, Providence, Rhode Island, American Mathematical Society, pp. 47-91, 1999.
14. Moore, E. F., "Machine Models of Self-Reproduction", Proceedings of the Fourteenth Symposium on Applied Mathematics, American Mathematical Society, pp. 17-33, 1962. (Reprinted in Burks (ed.), 1968.)
15. Morita, K. and Imai, K. "A Simple Self-Reproducing Cellular Automaton with Shape-Encoding Mechanism". In C. G. Langton and K. Shimohara (eds.), Artificial Life V, MIT Press, pp. 489-496, 1997.
16. Nehaniv, C. L. "Internal Constraints and Ecology in Evolution: A Case Study in Tierra", in Proceedings of the Fifth German Workshop on Artificial Life (GWAL V)", pp. 243-252, 2002.
17. Nehaniv, C. L. "Asynchronous Automata Networks Can Emulate Any Synchronous Automata Network", International Workshop on Semigroups, Automata, and Formal Languages (June 2002 - Crema, Italy), 2002 (accepted). journal version in preparation.
18. Nehaniv, C. L. "Evolution in Asynchronous Cellular Automata", 2002 (submitted).
19. Nehaniv, C. L. and Dautenhahn, K., "Self-Replication and Reproduction: Considerations and Obstacles for Rigorous Definitions", Proceedings of the Third German Workshop on Artificial Life (GWAL III), pp. 283-290, 1998.
20. Ray, T. S., "An Approach to the Synthesis of life". In C. G. Langton, C. Taylor, J. D. Farmer, and S. Rasmussen, editors, Artificial Life II, Volume X of SFI Studies in the Sciences of Complexity, pp. 371-408, Redwood City, CA, 1992. Addison-Wesley.
21. Reggia, J. A., Armentrout, S., Chou, H. H., Peng, Y., "Simple Systems that Exhibit Self-Directed Replication", Science, Vol. 259, pp. 1282-1288, 1993.
22. Sayama, H. Constructing Evolutionary Systems on a Simple Deterministic Cellular Automata Space, Ph.D. Dissertation, Department of Information Science, Graduate School of Science, University of Tokyo, December 1998.
23. Sayama, H., "Introduction of Structural Dissolution into Langton's Self-Reproducing Loop", Artificial Life VI: Proceedings of the Sixth International Conference on Artificial Life, C. Adami, R. K. Belew, H. Kitano, and C. E. Taylor, eds., pp. 114-122, 1998, MIT Press. On-line material at: http://necsi.org/postdocs/sayama/sdsr/
24. Sayama, H. "A New Structurally Dissolvable Self-Reproducing Loop Evolving in a Simple Cellular Automata Space", Artificial Life, Vol. 5, no. 4, pp. 343-365, 1999.
25. Schönfisch, B. and de Roos, A. "Synchronous and Asynchronous Updating in Cellular Automata", BioSystems, Vol. 51, 123-143, 1999.
26. Sigmund, K. Games of Life, Penguin, 1995.
27. Sipper, M. The Artificial Self-Replication Page http://www.cs.bgu.ac.il/~sipper/selfrep/
28. Szathmáry, E. "Chemes, Genes, Memes: A Classification of Replicators". In C. L. Nehaniv (ed.), Mathematical and Computational Biology: Computational Morphogenesis, Hierarchical Complexity, and Digital Evolution. Vol. 26 in Lectures on Mathematics in the Life Sciences, Providence, Rhode Island, American Mathematical Society, pp. 1-10, 1999.
29. Vitányi, P. M. B. "Sexually Reproducing Cellular Automata", Mathematical Biosciences, Vol. 18, pp. 23-54, 1973.
30. Von Neumann, J. Theory of Self-Reproducing Automata. Edited and completed by A. W. Burks, University of Illinois Press, Illinois, 1966.