On the relationship between cellular automata and L-systems: The self-replication case

Physica D: Nonlinear Phenomena

Volumn 116, Issue 1-2, 1998, Pages 71-80

  Stauffer, André ^a   Sipper, Moshe ^a  

^a EPFL   (Switzerland)

Author keywords

Cellular automata; L systems; Self replication

Indexed keywords

EID: 4043087749     PISSN: 01672789     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-2789(97)00255-8     Document Type: Article

References (21)

1. J. Byl, Self-reproduction in small cellular automata, Physica D 34 (1989) 295-299.
2. N. Chomsky, Three models for the description of language, IRE Trans. Inform. Theory 2 (3) (1956) 113-124.
3. E.F. Codd, Cellular Automata, Academic Press, New York, 1968.
4. K.E. Drexler, Nanosystems: Molecular Machinery, Manufacturing and Computation, Wiley, New York, 1992.
5. R.A. Freitas Jr., W.P. Gilbreath (Eds.), Adavanced automation for space missions: Proceedings of the 1980 NASA/ASEE Summer Study, Chapter 5: Replicating, Systems Concepts: Self-replicating Lunar Factory and Demonstration, NASA, Scientific and Technical Information Branch (available from US, GPO), Washington, DC, 1980.
6. C.G. Langton, Self-reproduction in cellular automata, Physica D 10 (1984) 135-144.
7. A. Lindenmayer, Mathematical models for cellular interaction in development, Parts I and II, J. Theoret. Biol. 18 (1968) 280-315.
8. J.D. Lohn, J.A. Reggia, Discovery of self-replicating structures using a genetic algorithm, in: Proceedings of 1995 IEEE International Conference on Evolutionary Computation (ICEC'95), 1995, pp. 678-683.
9. M. Mitchell, J.P. Crutchfield, P.T. Hraber, Evolving cellular automata to perform computations: Mechanisms and impediments, Physica D 75 (1994) 361-391.
10. J.-Y. Perrier, M. Sipper, J. Zhand, Toward a viable, self-reproducing universal computer, Physica D 97 (1996) 335-352.
11. P. Prusinkiewicz, A. Lindenmayer, The Algorithmic Beauty of Plants, Springer, New York, 1990.
12. J.A. Reggia, S.L. Armentrout, H.-H. Chou, Y. Peng, Simple systems that exhibit self-directed replication, Science 259 (1993) 1282-1287.
13. J.A. Reggia, H.-H. Chou, J.D. Lohn, Cellular automata models of self-replicating systems, in: Advances in Computers, Academic Press, New York, 1998, to appear.
14. M. Sipper, Co-evolving non-uniform cellular automata to perform computations, Physica D 92 (1996) 193-208.
15. M. Sipper, Evolution of Parallel Cellular Machines: The Cellular Programming Approach, Springer, Heidelberg, 1997.
16. M. Sipper, The evolution of parallel cellular machines: Toward evolware, BioSystems 42 (1997) 29-43.
17. M. Sipper, Evolving uniform and non-uniform cellular automata networks, in: D. Stauffer (Ed.), Annual Reviews of Computational Physics, vol. V, World Scientific, Singapore, 1997, pp. 243-285.
18. M. Sipper, E. Sanchez, D. Mange, M. Tomassini, A. Pérez-Uribe, A. Stauffer, A phylogenetic, ontogenetic, and epigenetic view of bio-inspired hardware systems, IEEE Trans. Evolutionary Comput 1 (1) (1997) 83-97.
19. G. Tempesti, A new self-reproducing cellular automaton capable of construction and computation, in: F. Morán, A. Moreno, J.J. Merelo, P. Chaćon (Eds.), ECAL'95: Third European Conference on Artificial Life, Lecture Notes in Computer Science, vol. 929, Springer, Heidelberg, 1995, pp. 555-563.
20. T. Toffoli, N. Margolous, Cellular Automata Machines, MIT Press, Cambridge, MA, 1987.
21. J. von Neumann, Theory of Self-Reproducing Automata, University of Illinois Press, Illinois, 1966; Edited and completed by A.W. Burks.