Emergent patterning phenomena in 2D cellular automata

Artificial Life

Volumn 11, Issue 3, 2005, Pages 339-362

  Bilotta, Eleonora ^a   Pantano, Pietro ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

Author keywords

Cellular automata; Fractals; Patterning phenomena; Self replicating structures

Indexed keywords

CHAOS THEORY; FRACTALS; GENETIC ALGORITHMS; MATHEMATICAL MODELS; MUTAGENESIS;

CELLULAR AUTOMATA; PATTERNING PHENOMENA; SELF REPLICATING STRUCTURES;

AUTOMATA THEORY;

ALGORITHM; BIOLOGICAL MODEL; CELL DIVISION; EVOLUTION; FRACTAL ANALYSIS; MUTATION; REVIEW;

ALGORITHMS; CELL DIVISION; EVOLUTION; FRACTALS; MODELS, BIOLOGICAL; MUTATION;

EID: 22944450612     PISSN: 10645462     EISSN: None     Source Type: Journal    
DOI: 10.1162/1064546054407167     Document Type: Article

References (29)

1. Billota, E., Lafusa, A., & Pantano, P. (2002). Is self-replication an embedded characteristic of artificial/living matter? In R. K. Standish, M. A. Bedau, & H. A. Abbass (Eds.), Artificial life VIII (pp. 38-48). Cambridge, MA: MIT Press.
2. Bilotta, E., Lafusa, A., & Pantano, P. (2004). Life-like self reproducers. Complexity, 9(1), 38-55.
3. Byl, J. (1989). Self-reproduction in small cellular automata. Physica D, 34, 295-299.
4. Chou, H. H., & Reggia, J. A. (1997). Emergence of self-replicating structures in a cellular automata space. Physica D, 110, 252-276.
5. Chou, H. H., & Reggia, J. A. (1998). Problem solving during artificial selection of self-replicating loops. Physica D, 115, 293-312.
6. Codd, E. F. (1968). Cellular Automata. New York: Academic Press.
7. Thompson, D. W. D. (1917). On growth and form. Cambridge, UK: Cambridge University Press.
8. Gierer, A., & Meinhardt, H. (1972). A theory of biological pattern formation. Kybernetik, 12, 30-39.
9. Kauffman, S. A. (1984). Pattern generation and regeneration. In G. M. Malacinski & S. V. Bryant (Eds.), Pattern formation: A primer in developmental biology (pp. 73-102). New York: Macmillan.
10. Knuth, D. E. (1997). The art of computer programming, Vol. I. New York: Addison-Wesley.
11. Kondo, S., & Asai, R. (1995). A reaction-diffusion wave on the skin of the marine angelfish Pomacanthus. Nature, 376, 765-768.
12. Langton, C. G. (1984). Self-reproduction in cellular automata. Physica D, 10, 135-144.
13. Lohn, J. D., & Reggia, J. A. (1995). Discovery of self-replicating structures using a genetic algorithm. In Proceedings of IEEE International Conference on Evolutionary Computation (pp. 678-683). Piscataway, NJ: IEEE.
14. Maynard Smith, J., & Szathmàry, E. (1995). The major transitions in evolution. Oxford, UK: W. H. Freeman.
15. Meinhardt, H. (1982). Models of biological pattern formation. London: Academic Press.
16. Morita, K., & Imai, K. (1996). Self-reproduction in a reversible cellular space. Theoretical Computer Science, 168, 337-366.
17. Murray, J. D. (1993). Mathematical biology. Berlin: Springer-Verlag.
18. Perrier, J. V., Sipper, M., & Zahnd, J. (1996). Toward a viable, self-reproducing universal computer. Physica D, 97, 335-352.
19. Prusinkiewicz, P. (1994). Visual models of morphogenesis. Artificial Life, 1, 67-74.
20. Sayama, H. (1998). Introduction of structural dissolution into Langton's self-reproducing loop. In C. Adami, R. K. Belew, H. Kitano, & C. E. Taylor (Eds.), Artificial life VI: Proceedings of the Sixth International Conference on Artificial Life (pp. 114-122). Cambridge, MA: MIT Press.
21. Sipper, M. (1998). Fifty years of research on self-replication: An overview. Artificial Life, 4, 237-257.
22. Sipper, M. (1994). Non-uniform cellular automata: Evolution in rule space and formation of complex structures. In R. A. Brooks & P. Maes (Eds.), Artificial life IV: Proceedings of the 4th International Workshop on the Synthesis and Simulation of Living Systems (pp. 394-399). Cambridge, MA: MIT Press.
23. Turing, A. (1952). The chemical basis of morphogenesis. Philosophical Transactions of the Royal Society of London, Series B, 237, 37-72.
24. Tomita, H., Kurokawa, H., & Murata, S. (2002). Graph automata: Natural expression of self-reproduction. Physica D, 171, 197-210.
25. Vitányi, P. M. B. (1973). Sexually reproducing cellular automata. Mathematical Biosciences, 18, 23-54.
26. von Neumann, J. (1966). Theory of self-reproducing automata. Edited and completed by A. W. Burks. Urbana, IL: University of Illinois Press.
27. Wolfram, S. (1984). Universality and complexity in cellular automata. Physica D, 10, 1-35.
28. Wolfram, S. (2002). A new kind of science (pp. 269-271). Champaign, IL: Wolfram Media.
29. Wuensche, A. (1999). Classifying cellular automata automatically: Finding gliders, filtering and relating space-time patterns, attractors, basins, and the Z parameter. Complexity, 4, 47-66.