Toward a viable, self-reproducing universal computer

Physica D: Nonlinear Phenomena

Volumn 97, Issue 4, 1996, Pages 335-352

  Perrier, Jean Yves ^a   Sipper, Moshe ^a   Zahnd, Jacques ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001435250     PISSN: 01672789     EISSN: None     Source Type: Journal    
DOI: 10.1016/0167-2789(96)00091-7     Document Type: Article

References (29)

1. M.A. Arbib, Theories of Abstract Automata (Prentice-Hall, Englewood Cliffs, NJ, 1969).
2. J. Byl, Self-reproduction in small cellular automata, Physica D 34 (1989) 295-299.
3. E.F. Codd, Cellular Automata (Academic Press, New York, 1968).
4. K.E. Drexler, Biological and nanomechanical systems: Contrasts in evolutionary capacity, in: Artificial Life, ed. C.G. Langton, SFI Studies in the Sciences of Complexity, Vol. VI (Addison-Wesley, Reading, MA, 1989) pp. 501-519.
5. K.E. Drexler, Nanosystems: Molecular Machinery, Manufacturing and Computation (Wiley, New York, 1992).
6. R.A. Freitas, Jr. and W.P. Gilbreath, eds., Advanced Automation for Space Missions: Proc. 1980 NASA/ASEE, Summer Study, Replicating Systems Concepts: Self-replicating Lunar Factory and Demonstration Ch. 5, NASA, Scientific and Technical Information Branch (available from US GPO) Washington, DC, 1980.
7. J. Ibánez, D. Anabitarte, I. Azpeitia, O. Barrera, A. Barrutieta, H. Blanco and F. Echarte, Self-inspection based reproduction in cellular automata, in: ECAL'95: Third Eur. Conf. on Artificial Life, eds. F. Morán, A. Moreno, J. J. Merelo and P. Chacón, Lecture Notes in Computer Science, Vol. 929 (Springer, Berlin, 1995) pp. 564-576.
8. R. Laing, Some alternative reproductive strategies in artificial molecular machines, J. Theoret. Biol. 54 (1975) 63-84.
9. R. Laing, Automaton introspection, J. Comput. System Sci. 13 (1976) 172-183.
10. R. Laing, Automaton models of reproduction by self-inspection, J. Theoret. Biol. 66 (1977) 437-456.
11. C.G. Langton, Self-reproduction in cellular automata, Physica D 10 (1984) 135-144.
12. C.G. Langton, Studying artificial life with cellular automata, Physica D 22 (1986) 120-140.
13. C.Y. Lee, Automata and finite automata, Bell System Tech. J. XXXIX (1960) 1267-95.
14. M.A. Ludwig, Computer Viruses, Artificial Life and Evolution (American Eagle Publications, Tucson, Arizona, 1993).
15. D. Mange and A. Stauffer, Introduction to embryonics: Towards new self-repairing and self-reproducing hardware based on biological-like properties, in: Artificial Life and Virtual Reality, eds. N.M. Thalmann and D. Thalmann (Wiley, Chicester, UK, 1994) pp. 61-72.
16. D. Mange, E. Sanchez, A. Stauffer, G. Tempesti, S. Durand, P. Marchal and C. Piguet, Embryonics: A new methodology for designing field- programmable gate arrays with self-repair and self-reproducing properties, Technical Report 95/152, Department of Computer Science, Swiss Federal Institute of Technology, Lausanne, Switzerland (1995).
17. D. Mange, M. Goeke, D. Mandon, A. Stauffer, G. Tempesti and S. Durand, Embryonics: A new family of coarse-grained field-programable gate arrays with self-repair and self-reproducing properties, in: Towards Evolvable Hardware, eds. E. Sanchez and M. Tomassini, Lecture Notes in Computer Science (Springer, Berlin, to appear); also available as: Technical Report 95/154, Department of Computer Science, Swiss Federal Institute of Technology, Lausanne, Switzerland (1995).
18. P. Marchal, C. Piguet, D. Mange, A. Stauffer and S. Durand, Embryological development on silicon, in: Artificial Life IV, eds. R.A. Brooks and P. Maes (MIT Press, Cambridge, MA, 1994) pp. 365-370.
19. M.L. Minsky, Computation: Finite and Infinite Machines (Prentice-Hall, Englewood Cliffis, NJ, 1967).
20. J.A. Reggia, S.L. Armetrout, H.-H. Chou and Y. Peng, Simple systems that exhibit self-directed replication, Science 259 (1993) 1282-1287.
21. M. Sipper, Non-uniform cellular automata: Evolution in rule space and formation of complex structures, in: Artificial Life IV, eds. R.A. Brooks and P. Maes (MIT Press Cambridge, MA, 1994) pp. 394-399.
22. M. Sipper, Studying artificial life using a simple, general cellular model, Artificial Life J. 2 (1) (1995) 1-35.
23. G. Tempesti, A new self-reproducing cellular automaton capable of construction and computation, in: ECAL'95: Third Eur. Conf. on Artificial Life, eds. F. Morán, A. Moreno, J. J. Merelo and P. Chacón, Lecture Notes in Computer Science Vol. 929 (Springer, Berlin, 1995) pp. 555-563.
24. T. Toffoli and N. Margolus, Cellular Automata Machines (MIT Press, Cambridge, MA, 1987).
25. J. von Neumann, Theory of Self-Reproducing Automata (edited and completed by A. W. Burks, University of Illinois Press, Illinois, 1966).
26. H. Wang, A variant to Turing's theory of computing machines, J. ACM IV (1957) 63-92.
27. S. Wolfram, Universality and complexity in cellular automata, Physica D 10 (1984) 1-35.
28. M. Mitchell, J.P. Crutchfield and P.T. Hraber, Evolving cellular automata to perform computations: mechanisms and impediments, Physica D 75 (1994) 361-391.
29. M. Sipper, Co-evolving non-uniform cellular automata to perform computations, Physica D 92 (1996) 193-208.