{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:55:42Z","timestamp":1725558942087},"publisher-location":"Berlin, Heidelberg","reference-count":42,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540235965"},{"type":"electronic","value":"9783540304791"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30479-1_17","type":"book-chapter","created":{"date-parts":[[2010,6,29]],"date-time":"2010-06-29T21:04:53Z","timestamp":1277845493000},"page":"161-171","source":"Crossref","is-referenced-by-count":2,"title":["Heredity, Complexity, and Surprise: Embedded Self-Replication and Evolution in CA"],"prefix":"10.1007","author":[{"given":"Chris","family":"Salzberg","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiroki","family":"Sayama","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"17_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1007\/3-540-45830-1_13","volume-title":"Cellular Automata","author":"I. Azpeitia","year":"2002","unstructured":"Azpeitia, I., Ib\u00e1\u00f1ez, J.: Spontaneous emergence of robust cellular replicators. In: Bandini, S., Chopard, B., Tomassini, M. (eds.) ACRI 2002. LNCS, vol.\u00a02493, pp. 132\u2013143. Springer, Heidelberg (2002)"},{"issue":"35-36","key":"17_CR2","first-page":"143","volume":"IX","author":"N.A. Barricelli","year":"1957","unstructured":"Barricelli, N.A.: Symbiogenetic evolution processes realized by artificial methods. Methods\u00a0IX(35-36), 143\u2013182 (1957)","journal-title":"Methods"},{"volume-title":"Essays on Cellular Automata","year":"1970","key":"17_CR3","unstructured":"Burks, A.W. (ed.): Essays on Cellular Automata. University of Illinois Press, Urbana (1970)"},{"key":"17_CR4","doi-asserted-by":"crossref","unstructured":"Burks, A.W.: Von Neumann\u2019s self-reproducing automata. In: [3], pp. 3\u201364 (1970)","DOI":"10.21236\/AD0688840"},{"key":"17_CR5","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/0167-2789(89)90242-X","volume":"34","author":"J. Byl","year":"1989","unstructured":"Byl, J.: Self-reproduction in small cellular automata. Physica D\u00a034, 295\u2013299 (1989)","journal-title":"Physica D"},{"key":"17_CR6","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1016\/S0167-2789(97)00132-2","volume":"110","author":"H.H. Chou","year":"1997","unstructured":"Chou, H.H., Reggia, J.A.: Emergence of self-replicating structures in a cellular automata space. Physica D\u00a0110, 252\u2013276 (1997)","journal-title":"Physica D"},{"key":"17_CR7","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1016\/S0167-2789(97)00237-6","volume":"115","author":"H.H. Chou","year":"1998","unstructured":"Chou, H.H., Reggia, J.A.: Problem solving during artificial selection of selfreplicating loops. Physica D\u00a0115, 293\u2013372 (1998)","journal-title":"Physica D"},{"key":"17_CR8","series-title":"ACM Monograph Series","volume-title":"Cellular automata","author":"E.F. Codd","year":"1968","unstructured":"Codd, E.F.: Cellular automata. ACM Monograph Series. Academic Press, New York (1968)"},{"key":"17_CR9","unstructured":"Devore, J., Hightower, R.: The Devore variation of the Codd self-replicating computer. Original work carried out in the early 1970s though apparently never published. Presented at the Third Workshop on Artificial Life, Santa Fe, NM (1992)"},{"key":"17_CR10","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1162\/106454602321202417","volume":"8","author":"T.J. Hutton","year":"2002","unstructured":"Hutton, T.J.: Evolvable self-replicating molecules in an artificial chemistry. Artificial Life\u00a08, 341\u2013356 (2002)","journal-title":"Artificial Life"},{"key":"17_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"564","DOI":"10.1007\/3-540-59496-5_326","volume-title":"Advances in Artificial Life","author":"J. Ib\u00e1\u00f1ez","year":"1995","unstructured":"Ib\u00e1\u00f1ez, J., Anabitarte, D., Azpeitia, I., Barrera, O., Barrutieta, A., Blanco, H., Echarte, F.: Self-inspection based reproduction in cellular automata. In: Mor\u00e1n, F., Merelo, J.J., Moreno, A., Chacon, P. (eds.) ECAL 1995. LNCS, vol.\u00a0929, pp. 564\u2013576. Springer, Heidelberg (1995)"},{"key":"17_CR12","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/0167-2789(84)90256-2","volume":"10","author":"C.G. Langton","year":"1984","unstructured":"Langton, C.G.: Self-reproduction in cellular automata. Physica D\u00a010, 135\u2013144 (1984)","journal-title":"Physica D"},{"key":"17_CR13","unstructured":"Langton, C.G.: Artificial life. In: Artificial Life, Santa Fe Institute Studies in the Sciences of Complexity, vol.\u00a0IV, pp. 1\u201347. Addison-Wesley, Redwood City (1989)"},{"key":"17_CR14","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1109\/4235.661547","volume":"1","author":"J.D. Lohn","year":"1997","unstructured":"Lohn, J.D., Reggia, J.A.: Automatic discovery of self-replicating structures in cellular automata. IEEE Transactions on Evolutionary Computation\u00a01, 165\u2013178 (1997)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"17_CR15","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1162\/106454698568558","volume":"4","author":"D. Mange","year":"1998","unstructured":"Mange, D., Sipper, M.: Von Neumann\u2019s quintessential message: genotype + ribotype = phenotype. Artificial Life\u00a04, 225\u2013227 (1998)","journal-title":"Artificial Life"},{"key":"17_CR16","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1162\/106454698568567","volume":"4","author":"P. Marchal","year":"1998","unstructured":"Marchal, P.: John von Neumann: The founding father of artificial life. Artificial Life\u00a04, 229\u2013235 (1998)","journal-title":"Artificial Life"},{"key":"17_CR17","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1162\/106454600300103674","volume":"6","author":"B. McMullin","year":"2000","unstructured":"McMullin, B.: John von Neumann and the evolutionary growth of complexity: Looking backward, looking forward. Artificial Life\u00a06, 347\u2013361 (2000)","journal-title":"Artificial Life"},{"key":"17_CR18","first-page":"489","volume-title":"Artificial Life V: Proceedings of the Fifth International Workshop on the Synthesis and Simulation of Living Systems","author":"K. Morita","year":"1996","unstructured":"Morita, K., Imai, K.: A simple self-reproducing cellular automaton with shapeencoding mechanism. In: Langton, C.G., Shimohara, K. (eds.) Artificial Life V: Proceedings of the Fifth International Workshop on the Synthesis and Simulation of Living Systems, Nara, Japan, pp. 489\u2013496. MIT Press, Cambridge (1996)"},{"key":"17_CR19","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/0167-2789(96)00091-7","volume":"97","author":"J.Y. Perrier","year":"1996","unstructured":"Perrier, J.Y., Sipper, M., Zahnd, J.: Toward a viable, self-reproducing universal computer. Physica D\u00a097, 335\u2013352 (1996)","journal-title":"Physica D"},{"key":"17_CR20","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1162\/artl.1995.2.4.337","volume":"2","author":"U. Pesavento","year":"1995","unstructured":"Pesavento, U.: An implementation of von Neumann\u2019s self-reproducing machine. Artificial Life\u00a02, 337\u2013354 (1995)","journal-title":"Artificial Life"},{"key":"17_CR21","first-page":"371","volume-title":"Artificial Life II, SFI Studies on the Sciences of Complexity","author":"T.S. Ray","year":"1991","unstructured":"Ray, T.S.: An approach to the synthesis of life. In: Artificial Life II, SFI Studies on the Sciences of Complexity, vol.\u00a0XI, pp. 371\u2013408. Addison-Wesley Publishing Company, Redwood City (1991)"},{"key":"17_CR22","doi-asserted-by":"publisher","first-page":"1282","DOI":"10.1126\/science.259.5099.1282","volume":"259","author":"J.A. Reggia","year":"1993","unstructured":"Reggia, J.A., Armentrout, S.L., Chou, H.-H., Peng, Y.: Simple systems that exhibit self-directed replication. Science\u00a0259, 1282\u20131287 (1993)","journal-title":"Science"},{"key":"17_CR23","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1162\/106454699568755","volume":"5","author":"E.M.A. Ronald","year":"1999","unstructured":"Ronald, E.M.A., Sipper, M., Capcarr\u00e8re, M.S.: Design, observation, surprise!: A test of emergence. Artificial Life\u00a05, 225\u2013239 (1999)","journal-title":"Artificial Life"},{"key":"17_CR24","unstructured":"Salzberg, C.: Emergent evolutionary dynamics of self-reproducing cellular automata. Master\u2019s thesis, Universiteit van Amsterdam, Amsterdam, The Netherlands (2003)"},{"key":"17_CR25","doi-asserted-by":"crossref","unstructured":"Salzberg, C., Antony, A., Sayama, H.: Evolutionary dynamics of cellular automata-based self-replicators in hostile environments. BioSystems (in press)","DOI":"10.1016\/j.biosystems.2004.07.004"},{"key":"17_CR26","volume-title":"Artificial Life IX: Proceedings of the Ninth International Conference on Artificial Life","author":"C. Salzberg","year":"2004","unstructured":"Salzberg, C., Antony, A., Sayama, H.: Complex genetic evolution of selfreplicating loops. In: Artificial Life IX: Proceedings of the Ninth International Conference on Artificial Life. MIT Press, Cambridge (2004) (in press)"},{"key":"17_CR27","doi-asserted-by":"crossref","unstructured":"Salzberg, C., Antony, A., Sayama, H.: Visualizing evolutionary dynamics of selfreplicators: A graph-based approach. Artificial Life (2004) (in press)","DOI":"10.1007\/978-3-540-39432-7_41"},{"key":"17_CR28","first-page":"114","volume-title":"Artificial Life VI: Prodceedings of the Sixth International Conference on Artificial Life","author":"H. Sayama","year":"1998","unstructured":"Sayama, H.: Introduction of structural dissolution into Langton\u2019s self-reproducing loop. In: Adami, C., Belew, R.K., Kitano, H., Taylor, C.E. (eds.) Artificial Life VI: Prodceedings of the Sixth International Conference on Artificial Life, pp. 114\u2013122. MIT Press, Los Angeles (1998)"},{"key":"17_CR29","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1162\/106454699568818","volume":"5","author":"H. Sayama","year":"1999","unstructured":"Sayama, H.: A new structurally dissolvable self-reproducing loop evolving in a simple cellular automata space. Artificial Life\u00a05, 343\u2013365 (1999)","journal-title":"Artificial Life"},{"key":"17_CR30","volume-title":"Artificial Life VII: Proceedings of the Seventh International Conference on Artificial Life","author":"H. Sayama","year":"2000","unstructured":"Sayama, H.: Self-replicating worms that increase structural complexity through gene transmission. In: Bedau, M.A., McCaskill, J.S., Packard, N.H., Rasmussen, S. (eds.) Artificial Life VII: Proceedings of the Seventh International Conference on Artificial Life. MIT Press, Cambridge (2000)"},{"key":"17_CR31","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1162\/106454698568576","volume":"4","author":"M. Sipper","year":"1998","unstructured":"Sipper, M.: Fifty years of research on self-replication: An overview. Artificial Life\u00a04, 237\u2013257 (1998)","journal-title":"Artificial Life"},{"issue":"2","key":"17_CR32","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1038\/scientificamerican0801-34","volume":"285","author":"M. Sipper","year":"2001","unstructured":"Sipper, M., Reggia, J.A.: Go forth and replicate. Scientific American\u00a0285(2), 26\u201335 (2001)","journal-title":"Scientific American"},{"key":"17_CR33","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1162\/106454603321489509","volume":"9","author":"A. Smith","year":"2003","unstructured":"Smith, A., Turney, P., Ewaschuk, R.: Self-replicating machines in continuous space with virtual physics. Artificial Life\u00a09, 21\u201340 (2003)","journal-title":"Artificial Life"},{"key":"17_CR34","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1162\/106454602320184239","volume":"8","author":"A. Stauffer","year":"2002","unstructured":"Stauffer, A., Sipper, M.: An interactive self-replicator implemented in hardware. Artificial Life\u00a08, 175\u2013183 (2002)","journal-title":"Artificial Life"},{"key":"17_CR35","doi-asserted-by":"crossref","unstructured":"Suzuki, K., Ikegami, T.: Interaction based evolution of self-replicating loop structures. In: Proceedings of the Seventh European Conference on Artificial Life, Dortmund, Germany, pp. 89\u201393 (2003)","DOI":"10.1007\/978-3-540-39432-7_10"},{"key":"17_CR36","unstructured":"Taylor, T.J.: From artificial evolution to artificial life. PhD thesis, University of Edinburgh (1999)"},{"key":"17_CR37","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1007\/3-540-59496-5_325","volume-title":"Advances in Artificial Life","author":"G. Tempesti","year":"1995","unstructured":"Tempesti, G.: A new self-reproducing cellular automaton capable of construction and computation. In: Mor\u00e1n, F., Merelo, J.J., Moreno, A., Chacon, P. (eds.) ECAL 1995. LNCS, vol.\u00a0929, pp. 555\u2013563. Springer, Heidelberg (1995)"},{"key":"17_CR38","unstructured":"Thatcher, J.W.: Universality in the von Neumann cellular model. In: [3], pp. 132\u2013186 (1970)"},{"key":"17_CR39","unstructured":"Tyler, T.: Crystal 1D: Template-based replication. Online documentation and source code, http:\/\/cell-auto.co.uk\/crystal1d\/"},{"key":"17_CR40","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/0025-5564(73)90018-7","volume":"18","author":"P. Vit\u00e1nyi","year":"1973","unstructured":"Vit\u00e1nyi, P.: Sexually reproducing cellular automata. Mathematical Biosciences\u00a018, 23\u201354 (1973)","journal-title":"Mathematical Biosciences"},{"key":"17_CR41","volume-title":"Theory of Self-Reproducing Automata","author":"J. Neumann von","year":"1966","unstructured":"von Neumann, J.: Theory of Self-Reproducing Automata. University of Illinois Press, Urbana (1966); Edited and completed by A. W. Burks"},{"key":"17_CR42","first-page":"477","volume-title":"Papers of John von Neumann on Computing and Computer Theory","author":"J. Neumann von","year":"1987","unstructured":"von Neumann, J.: Re-evaluation of the problems of complicated automata problems of hierarchy and evolution (Fifth Illinois Lecture). In: Aspray, W., Burks, A. (eds.) Papers of John von Neumann on Computing and Computer Theory, pp. 477\u2013490. MIT Press, Cambridge (1987)"}],"container-title":["Lecture Notes in Computer Science","Cellular Automata"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30479-1_17.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:53:56Z","timestamp":1605761636000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30479-1_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540235965","9783540304791"],"references-count":42,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30479-1_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}