Graph automata: Natural expression of self-reproduction

Physica D: Nonlinear Phenomena

Volumn 171, Issue 4, 2002, Pages 197-210

  Tomita, Kohji ^a   Kurokawa, Haruhisa ^a   Murata, Satoshi ^b  

^a NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

^b TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Cellular automata; Emergence; Self organization; Self reproduction; Turing machine

Indexed keywords

INFORMATION ANALYSIS; MATHEMATICAL MODELS; MORPHOLOGY; TURING MACHINES;

CELLULAR AUTOMATA;

SELF REPRODUCING AUTOMATA;

EID: 0036836880     PISSN: 01672789     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-2789(02)00601-2     Document Type: Article

References (23)

1. J. von Neumann, The Theory of Self-reproducing Automata, University of Illinois Press, Urbana, IL, 1966.
2. Sipper M. Fifty years of research on self-replication: an overview Artif. Life 4 3 1998 237-257.
3. Sipper M., Reggia J.A. Go forth and replicate Sci. Am. 285 2 2001 26-35.
4. Penrose L.S. Self-reproducing machines Sci. Am. 200 6 1959 105-114.
5. Mange D., Madon D., Stauffer A., Tempesti G. von Neumann revisited: a Turing machine with self-repair and self-reproduction properties Robot. Auton. Syst. 22 1 1997 35-58.
6. Mange D., Sipper M., Stauffer A., Tempesti G. Toward robust integrated circuits: the embryonics approach Proc. IEEE 88 4 2000 516-541.
7. Pesavento U. An implementation of von Neumann's self-reproducing machine Artif. Life 2 4 1995 337-354.
8. E.F. Codd, Cellular Automata, Academic Press, New York, 1968.
9. Takahashi I., Hayasako R. Design and implementation of self-reproducing automata: mathematical model of life Trans. Inform. Process. Soc. Jpn. 31 2 1990 238-248. (in Japanese).
10. Langton C.G. Self-reproduction in cellular automata Physica D 10 1-2 1984 135-144.
11. Reggia J.A., Armentrout S.L., Chou H.-H., Peng Y. Simple system that exhibit self-directed replication Science 259 1993 1282-1287.
12. Chou H.-H., Reggia J.A. Emergence of self-replicating structures in a cellular automata space Physica D 110 3-4 1997 252-276.
13. Perrier J.-Y., Sipper M., Zahnd J. Toward a viable, self-reproducing universal computer Physica D 97 4 1996 335-352.
14. Chou H.-H., Reggia J.A. Problem solving during artificial selection of self-replicating loops Physica D 115 3-4 1998 293-312.
15. Lindenmayer A. Mathematical models for cellular interaction in development. Parts I and II J. Theoret. Biol. 18 1968 280-315.
16. P. Prusinkiewicz, A. Lindenmayer, The Algorithmic Beauty of Plants, Springer, New York, 1990.
17. A. Nakamura, A. Lindenmayer, K. Aizawa, Some systems for map generation, in: G. Rozenberg, A. Salomaa (Eds.), The Book of L, Springer, Berlin, 1986, pp. 323-332.
18. Doi H. Graph-theoretical analysis of cleavage pattern: graph developmental system and its application to cleavage pattern of ascidian egg Dev. Growth Diff. 26 1 1984 49-60.
19. S. Murata, K. Tomita, H. Kurokawa, Toward emergent system synthesis by graph automata, in: Proceedings of the 13th SICE Symposium on Decentralized Autonomous Systems, 2001, pp. 187-192 (in Japanese).
20. G. Rozenberg (Ed.), Handbook of Graph Grammars and Computing by Graph Transformation, Foundations, vol. 1, World Scientific, Singapore, 1997.
21. Turing A.M. On computable numbers, with an application to the Entscheidungsproblem Proc. London Math. Soc. Ser. 2 42 2 1936 230-265.
22. Church A. An unsolvable problem of elementary number theory Am. J. Math. 58 2 1936 345-363.
23. M. Minsky, Computation: Finite and Infinite Machines, Prentice-Hall, Englewood Cliffs, NJ, 1967.