A macroscopic view of self-replication

Proceedings of the IEEE

Volumn 92, Issue 12, 2004, Pages 1929-1944

  Mange, Daniel ^a   Stauffer, André ^a   Peparolo, Leonardo ^a   Tempesti, Gianluca ^a  

^a EPFL   (Switzerland)

Author keywords

Cellular automata; Emergence; John von Neumann; Lindenmayer system (L system); Self replicating loop; Self replication; Tom Thumb algorithm

Indexed keywords

ALGORITHMS; AUTOMATA THEORY; CELLS; CELLULAR ARRAYS; NETWORKS (CIRCUITS); PROGRAMMABLE LOGIC CONTROLLERS;

CELLULAR AUTOMATA; EMERGENCE; JOHN VON NEUMANN; LINDENMAYER SYSTEM (L-SYSTEM); SELF-REPLICATING LOOP; SELF-REPLICATION; TOM THUMB ALGORITHM;

DNA;

EID: 21244442270     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2004.837631     Document Type: Conference Paper

References (28)

1. J. D. Watson and F. H. C. Crick, "Molecular structure of nucleic acids: a structure for deoxyribose nucleic acid," Nature, vol. 171, pp. 737-738, 1953.
2. J. von Neumann, Theory of Self-Reproducing Automata, A. W. Burks, Ed. Urbana, IL: Univ. of Illinois Press, 1966.
3. K. E. Drexler, Nanosystems: Molecular Machinery, Manufacturing, and Computation. New York: Wiley, 1992.
4. M. C. Roco and W. S. Bainbridge, Eds., "Converging technologies for improving human performance. Nanotechnology, biotechnology, information technology and cognitive science," Nat. Sci. Found./Dept. Commerce, Arlington, VA, 2002.
5. R. A. Freitas Jr. and R. C. Merkle, Kinematic Self-Replicating Machines. Georgetown, TX: Landes Biosci., to be published.
6. P. Prusinkiewicz and A. Lindenmayer, The Algorithmic Beauty of Plants. New York: Springer-Verlag, 1990.
7. P. Prusinkiewicz and J. Hanan, Lindenmayer Systems. Fractals, and Plants. Berlin, Germany: Springer-Verlag, 1989.
8. U. Pesavento, "An implementation of von Neumann's self-reproducing machine,"Arrif. Life, vol. 2, no. 4, pp. 337-354, 1995.
9. W. R. Buckley, "On the complete specification of a von Neumann 29-stale self-replicating cellular automalon," unpublished, 2004.
10. D. Mange and M. Tomassini, Eds., Bio-Inspired Computing Machines. Lausanne, Switzerland: Presses Polytechniques et Universitaires Romandes, 1998.
11. C. Langten, "Self-reproduction in cellular automata," Physica D, vol. 10, pp. 135-144, 1984.
12. E. F. Codd, Cellular Automata, New York: Academic, 1968.
13. J. Byl, "Self-reproduction in small cellular automata," Physica D, vol. 34, pp. 295-299, 1989.
14. J. A. Reggia, S. L. Armentrout, H.-H. Chou, and Y. Peng, "Simple systems that exhibit self-directed replication," Science, vol. 259, pp. 1282-1287, Feb. 1993.
15. G. Tempesti, "A new self-reproducing cellular automaton capable of construction and computation," in Lecture Notes in Computer Science, ECAL'95: 3rd European Conference on Artificial Life, F. Moran, A. Moreno, J. J. Merelo, and P. Chacon, Eds. Heidelberg, Germany: Springer-Verlag, 1995, vol. 929, pp. 555-563.
16. J.-Y. Perrier, M. Sipper, and J. Zahnd, "Toward a viable, self-reproducing universal computer," Physica D, vol. 97, pp. 335-352, 1996.
17. K. Imai, T. Hori, and K. Morita, "Self-reproduction in three-dimensional reversible cellular space," Artif. Life, vol. 8, no. 2, pp. 155-174, 2002.
18. D. Mange, A. Stauffer, E. Petraglio, and G. Tempesti, "Self-replicating loop with universal construction," Physica D, vol. 191, pp. 178-192, 2004.
19. _, "Embryonic machines that divide and differentiate," in Lecture Notes in Computer Science, Biologically Inspired Approaches to Advanced Information Technology. Heidelberg, Germany: Springer-Verlag, 2004, vol. 3141, pp. 201-216.
20. A. Stauffer and M. Sipper, "The data-and-signals cellular automaton and its application to growing structures," Artif. Life, vol. 10, no. 4, pp. 463-477, 2004.
21. G. Tempesti and C. Teuscher, "Biology goes digital," Xcell J., vol. 47, pp. 40-45, Fall 2003.
22. M. Sipper, E. Sanchez, D. Mange, M. Tomassini, A. Perez-Uribe, and A. Stauffer, "A phylogenetic, ontogenetic, and epigenelic view of bio-inspired hardware systems," IEEE Trans. Evol. Comput., vol. 1, pp. 83-97, Apr. 1997.
23. F. Dyson, Origins of Life. Cambridge, U.K.: Cambridge Univ. Press, 1985.
24. A. Kubik, "Toward a formalization of emergence," Artif. Life, vol. 9, no. 1, pp. 41-65, 2003.
25. E. M. A. Ronald, M. Sipper, and M. S. Capcarrère. "Design, observation, surprise! A test of emergence," Artif. Life, vol. 5, no. 3, pp. 225-239, 1999.
26. _, "Testing for emergence in artificial life," in Lecture Notes in Computer Science, Advances in Artificial Life, D. Floreano, J.-D. Nicoud, and F. Mondada, Eds. Berlin, Germany: Springer-Verlag, 1999, vol. 1674, pp. 13-20.
27. E. Petraglio, "Fault Tolerant Self-Replicating Systems," Ph.D. dissertation no. 2973, Swiss Fed. Inst. Technol., Lausanne, Switzerland, 2004.
28. L. J. K. Durbeck and N. J. Macias, "The cell matrix: An architecture for Nanocomputing," Nanotechnology, vol. 12, pp. 217-230, 2001.