{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T23:22:00Z","timestamp":1742944920903,"version":"3.40.3"},"publisher-location":"New York, NY","reference-count":44,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9780387758886"},{"type":"electronic","value":"9780387304403"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-0-387-30440-3_477","type":"book-chapter","created":{"date-parts":[[2009,6,17]],"date-time":"2009-06-17T16:22:15Z","timestamp":1245255735000},"page":"8066-8084","source":"Crossref","is-referenced-by-count":2,"title":["Self-Replication and Cellular Automata"],"prefix":"10.1007","author":[{"given":"Gianluca","family":"Tempesti","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Mange","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andr\u00e9","family":"Stauffer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"477_CR1_477","volume-title":"John von Neumann and the Origins of Modern Computing","author":"W Asprey","year":"1992","unstructured":"Asprey W (1992) John von Neumann and the Origins of Modern Computing. The MIT Press, Cambridge"},{"key":"477_CR2_477","doi-asserted-by":"crossref","unstructured":"Banks ER (1970) Universality in Cellular Automata. In: Proc. IEEE 11th Annual Symposium on Switching and Automata Theory, Santa Monica, CA, pp 194-215","DOI":"10.1109\/SWAT.1970.27"},{"issue":"3","key":"477_CR3_477","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1109\/13.865205","volume":"43","author":"J-L Beuchat","year":"2000","unstructured":"Beuchat J-L, Haenni J-O (2000) Von Neumann's 29-State Cellular Automaton: A\u00a0Hardware Implementation. IEEE Trans Education 43(3):300\u2013308","journal-title":"IEEE Trans Education"},{"key":"477_CR4_477","first-page":"395","volume-title":"Constructibility of Signal-Crossing Solutions in von Neumann 29-State Cellular Automata. Proc. 2005 Int. Conf. on Computational Science. LNCS","author":"WR Buckley","year":"2005","unstructured":"Buckley WR, Mukherjee A (2005) Constructibility of Signal-Crossing Solutions in von Neumann 29-State Cellular Automata. Proc. 2005 Int. Conf. on Computational Science. LNCS, vol\u00a03515. Springer, Berlin, pp 395\u2013403"},{"volume-title":"Essays on Cellular Automata","year":"1970","key":"477_CR5_477","unstructured":"Burks A (ed) (1970) Essays on Cellular Automata. University of Illinois Press, Urbana"},{"key":"477_CR6_477","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/0167-2789(89)90242-X","volume":"34","author":"J Byl","year":"1989","unstructured":"Byl J (1989) Self-Reproduction in Small Cellular Automata. Physica D 34:295\u2013299","journal-title":"Physica D"},{"issue":"3-4","key":"477_CR7_477","doi-asserted-by":"crossref","first-page":"252","DOI":"10.1016\/S0167-2789(97)00132-2","volume":"110","author":"H-H Chou","year":"1997","unstructured":"Chou H-H, Reggia JA (1997) Emergence of self-replicating structures in a\u00a0cellular automata space. Physica D 110(3-4):252\u2013276","journal-title":"Physica D"},{"issue":"3-4","key":"477_CR8_477","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/S0167-2789(97)00237-6","volume":"115","author":"H-H Chou","year":"1998","unstructured":"Chou H-H, Reggia JA (1998) Problem solving during artificial selection of self-replicating loops. Physica D 115(3-4):293\u2013312","journal-title":"Physica D"},{"key":"477_CR9_477","volume-title":"Cellular Automata","author":"EF Codd","year":"1968","unstructured":"Codd EF (1968) Cellular Automata. Academic Press, New York"},{"key":"477_CR10_477","unstructured":"Freitas RA Jr, Gilbreath WP (eds) (1980) Advanced Automation for Space Missions. In: Proc. 1980 NASA\/ASEE Summer Study, Scientific and Technical Information Branch (available from U.S. G.P.O.), Washington, DC"},{"key":"477_CR11_477","volume-title":"Kinematic Self-Replicating Machines","author":"RA Freitas Jr","year":"2004","unstructured":"Freitas RA Jr, Merkle RC (2004) Kinematic Self-Replicating Machines. Landes Bioscience, Georgetown"},{"key":"477_CR12_477","first-page":"564","volume-title":"Self-inspection based reproduction in cellular automata. In: Proc. 3rd European Conf. on Artificial Life (ECAL95). LNCS","author":"J Ibanez","year":"1995","unstructured":"Ibanez J, Anabitarte D, Azpeitia I, Barrera O, Barrutieta A, Blanco H, Echarte F (1995) Self-inspection based reproduction in cellular automata. In: Proc. 3rd European Conf. on Artificial Life (ECAL95). LNCS, vol\u00a0929. Springer, Berlin, pp 564\u2013576"},{"issue":"2","key":"477_CR13_477","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1162\/106454602320184220","volume":"8","author":"K Imai","year":"2002","unstructured":"Imai K, Hori T, Morita K (2002) Self-reproduction in three-dimensional reversible cellular space. Artif Life 8(2):155\u2013174","journal-title":"Artif Life"},{"key":"477_CR14_477","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/0167-2789(84)90256-2","volume":"10","author":"CG Langton","year":"1984","unstructured":"Langton CG (1984) Self-Reproduction in Cellular Automata. Physica D 10:135\u2013144","journal-title":"Physica D"},{"key":"477_CR15_477","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/B978-1-4832-0016-3.50013-5","volume-title":"Applied Automata Theory","author":"C Lee","year":"1968","unstructured":"Lee C (1968) Synthesis of a\u00a0Cellular Computer. In: Applied Automata Theory. Academic Press, London, pp 217\u2013234"},{"issue":"3","key":"477_CR16_477","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1109\/4235.661547","volume":"1","author":"JD Lohn","year":"1997","unstructured":"Lohn JD, Reggia JA (1997) Automatic Discovery of Self-Replicating Structures in Cellular Automata. IEEE Trans Evol Comput 1(3):165\u2013178","journal-title":"IEEE Trans Evol Comput"},{"issue":"4","key":"477_CR17_477","doi-asserted-by":"crossref","first-page":"516","DOI":"10.1109\/5.842998","volume":"88","author":"D Mange","year":"2000","unstructured":"Mange D, Sipper M, Stauffer A, Tempesti G (2000) Towards Robust Integrated Circuits: The Embryonics Approach. Proc IEEE 88(4):516\u2013541","journal-title":"Proc IEEE"},{"key":"477_CR18_477","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1016\/j.physd.2003.11.003","volume":"191","author":"D Mange","year":"2004","unstructured":"Mange D, Stauffer A, Petraglio E, Tempesti G (2004) Self-replicating loop with universal construction. Physica D 191:178\u2013192","journal-title":"Physica D"},{"issue":"12","key":"477_CR19_477","doi-asserted-by":"crossref","first-page":"1929","DOI":"10.1109\/JPROC.2004.837631","volume":"92","author":"D Mange","year":"2004","unstructured":"Mange D, Stauffer A, Peparolo L, Tempesti G (2004) A\u00a0Macroscopic View of Self-Replication. Proc IEEE 92(12):1929\u20131945","journal-title":"Proc IEEE"},{"key":"477_CR20_477","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1016\/S0304-3975(96)00083-7","volume":"168","author":"K Morita","year":"1996","unstructured":"Morita K, Imai K (1996) Self-reproduction in a\u00a0reversible cellular space. Theor Comput Sci 168:337\u2013366","journal-title":"Theor Comput Sci"},{"key":"477_CR21_477","first-page":"201","volume-title":"Self-Reproduction in Asynchronous Cellular Automata. In: Proc. 2002 NASA\/DoD Conf. on Evolvable Hardware (EH02)","author":"CL Nehaniv","year":"2002","unstructured":"Nehaniv CL (2002) Self-Reproduction in Asynchronous Cellular Automata. In: Proc. 2002 NASA\/DoD Conf. on Evolvable Hardware (EH02). IEEE Computer Society, Washington, DC, pp 201\u2013209"},{"issue":"8","key":"477_CR22_477","doi-asserted-by":"crossref","first-page":"766","DOI":"10.1109\/T-C.1975.224308","volume":"24","author":"F Nourai","year":"1975","unstructured":"Nourai F, Kashef RS (1975) A\u00a0Universal Four-State Cellular Computer. IEEE Trans Comput 24(8):766\u2013776","journal-title":"IEEE Trans Comput"},{"key":"477_CR23_477","first-page":"404","volume-title":"Evolutionary Discovery of Arbitrary Self-replicating Structures. In: Proc. 5th Int. Conf. on Computational Science (ICCS 2005) - Part II. LNCS","author":"Z Pan","year":"2005","unstructured":"Pan Z, Reggia J (2005) Evolutionary Discovery of Arbitrary Self-replicating Structures. In: Proc. 5th Int. Conf. on Computational Science (ICCS 2005) - Part II. LNCS, vol\u00a03515. Springer, Berlin, pp\u00a0404\u2013411"},{"issue":"7","key":"477_CR24_477","doi-asserted-by":"crossref","first-page":"893","DOI":"10.1016\/S0167-739X(02)00069-9","volume":"18","author":"F Peper","year":"2002","unstructured":"Peper F, Isokawa T, Kouda N, Matsui N (2002) Self-Timed Cellular Automata and their computational ability. Future Gener Comput Syst 18(7):893\u2013904","journal-title":"Future Gener Comput Syst"},{"issue":"1","key":"477_CR25_477","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1109\/TNANO.2004.824034","volume":"3","author":"F Peper","year":"2004","unstructured":"Peper F, Lee J, Abo F, Isokawa T, Adaki S, Matsui N, Mashiko S (2004) Fault-Tolerance in Nanocomputers: a\u00a0Cellular Array Approach. IEEE Trans Nanotechnol 3(1):187\u2013201","journal-title":"IEEE Trans Nanotechnol"},{"key":"477_CR26_477","doi-asserted-by":"crossref","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 (1996) Toward a\u00a0Viable, Self-Reproducing Universal Computer. Physica D 97:335\u2013352","journal-title":"Physica D"},{"issue":"4","key":"477_CR27_477","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1162\/artl.1995.2.4.337","volume":"2","author":"U Pesavento","year":"1995","unstructured":"Pesavento U (1995) An Implementation of von Neumann's Self-Reproducing Machine. Artif Life 2(4):337\u2013354","journal-title":"Artif Life"},{"key":"477_CR28_477","doi-asserted-by":"crossref","unstructured":"Petraglio E, Tempesti G, Henry J-M (2002) Arithmetic Operations with Self-Replicating Loops. In: Adamatsky A (ed) Collision-Based Computing. Springer-Verlag, London, pp 469-490","DOI":"10.1007\/978-1-4471-0129-1_16"},{"key":"477_CR29_477","doi-asserted-by":"crossref","first-page":"1282","DOI":"10.1126\/science.259.5099.1282","volume":"259","author":"JA Reggia","year":"1993","unstructured":"Reggia JA, Armentrout SA, Chou H-H, Peng Y (1993) Simple Systems That Exhibit Self-Directed Replication. Science 259:1282\u20131287","journal-title":"Science"},{"key":"477_CR30_477","first-page":"328","volume-title":"MOVE Processors that Self-Replicate and Differentiate. In: Proc. 2nd Int. Workshop on Biologically-Inspired Approaches to Advanced Information Technology (Bio-ADIT06). LNCS","author":"J Rossier","year":"2006","unstructured":"Rossier J, Thoma Y, Mudry PA, Tempesti G (2006) MOVE Processors that Self-Replicate and Differentiate. In: Proc. 2nd Int. Workshop on Biologically-Inspired Approaches to Advanced Information Technology (Bio-ADIT06). LNCS, vol\u00a03853. Springer, Berlin, pp 328\u2013343"},{"key":"477_CR31_477","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/j.biosystems.2004.07.004","volume":"78","author":"C Salzberg","year":"2004","unstructured":"Salzberg C, Antony A, Sayama H (2004) Evolutionary dynamics of cellular automata-based self-replicators in hostile environments. BioSystems 78:119\u2013134","journal-title":"BioSystems"},{"key":"477_CR32_477","first-page":"114","volume-title":"Introduction of Structural Dissolution into Langton's Self-Reproducing Loop. In: Artificial Life VI, Proc. 6th Int. Conf. on Artificial Life","author":"H Sayama","year":"1998","unstructured":"Sayama H (1998) Introduction of Structural Dissolution into Langton's Self-Reproducing Loop. In: Artificial Life VI, Proc. 6th Int. Conf. on Artificial Life, MIT Press, Cambridge, pp 114\u2013122"},{"key":"477_CR33_477","doi-asserted-by":"crossref","first-page":"21","DOI":"10.7551\/mitpress\/1432.003.0005","volume-title":"Artificial Life VII: Proc. 7th Int. Conf. on Artificial Life","author":"H Sayama","year":"2000","unstructured":"Sayama H (2000) Self-replicating worms that increase structural complexity through gene transmission. In: Artificial Life VII: Proc. 7th Int. Conf. on Artificial Life, MIT Press, Cambridge, pp 21\u201330"},{"issue":"1","key":"477_CR34_477","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1162\/artl.1994.2.1.1","volume":"2","author":"M Sipper","year":"1995","unstructured":"Sipper M (1995) Studying artificial life using a\u00a0simple, general cellular model. Artif Life 2(1):1\u201335","journal-title":"Artif Life"},{"key":"477_CR35_477","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/S0303-2647(97)00054-3","volume":"44","author":"M Sipper","year":"1997","unstructured":"Sipper M, Mange D, Stauffer A (1997) Ontogenetic Hardware. BioSystems 44:193\u2013207","journal-title":"BioSystems"},{"key":"477_CR36_477","first-page":"698","volume-title":"DSCA Implementation of 3D Self-Replicating Structures. In: Proc. 6th Int. Conf. on Cellular Automata for Research and Industry (ACRI2004). LNCS","author":"A Stauffer","year":"2004","unstructured":"Stauffer A, Mange D, Petraglio E, Vannel F (2004) DSCA Implementation of 3D Self-Replicating Structures. In: Proc. 6th Int. Conf. on Cellular Automata for Research and Industry (ACRI2004). LNCS, vol\u00a03305. Springer, Berlin, pp 698\u2013708"},{"issue":"4","key":"477_CR37_477","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1162\/1064546041766433","volume":"10","author":"A Stauffer","year":"2004","unstructured":"Stauffer A, Sipper M (2004) The Data-and-Signals Cellular Automaton and Its Application to Growing Structures. Artif Life 10(4):463\u2013477","journal-title":"Artif Life"},{"issue":"7","key":"477_CR38_477","doi-asserted-by":"crossref","first-page":"985","DOI":"10.1142\/S0129183106009497","volume":"17","author":"Y Takada","year":"2006","unstructured":"Takada Y, Isokawa T, Peper F, Matsui N (2006) Universal Construction and Self-Reproduction on Self-Timed Cellular Automata. Int J Mod Phys C 17(7):985\u20131007","journal-title":"Int J Mod Phys C"},{"key":"477_CR39_477","first-page":"555","volume-title":"A New Self-Reproducing Cellular Automaton Capable of Construction and Computation. In: Proc. 3rd European Conf. on Artificial Life. LNAI","author":"G Tempesti","year":"1995","unstructured":"Tempesti G (1995) A\u00a0New Self-Reproducing Cellular Automaton Capable of Construction and Computation. In: Proc. 3rd European Conf. on Artificial Life. LNAI, vol\u00a0929. Springer, Berlin, pp 555\u2013563"},{"key":"477_CR40_477","unstructured":"Tempesti G (1998) A\u00a0Self-Repairing Multiplexer-Based FPGA Inspired by Biological Processes. Ph.D. Thesis, Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL)"},{"volume-title":"Field-Programmable Gate Array Technology","year":"1994","key":"477_CR41_477","unstructured":"Trimberger S (ed) (1994) Field-Programmable Gate Array Technology. Kluwer, Boston"},{"key":"477_CR42_477","doi-asserted-by":"crossref","unstructured":"Various (1999) A\u00a0D&T Roundtable: Online Test. IEEE Design Test Comput 16(1):80\u201386","DOI":"10.1109\/MDT.1999.748810"},{"key":"477_CR43_477","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/0025-5564(73)90018-7","volume":"18","author":"PMB Vitanyi","year":"1973","unstructured":"Vitanyi PMB (1973) Sexually reproducing cellular automata. Math Biosci 18:23\u201354","journal-title":"Math Biosci"},{"volume-title":"The Theory of Self-Reproducing Automata","year":"1966","key":"477_CR44_477","unstructured":"Burks AW (ed) von Neumann J (1966) The Theory of Self-Reproducing Automata. University of Illinois Press, Urbana"}],"container-title":["Encyclopedia of Complexity and Systems Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-30440-3_477","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,22]],"date-time":"2024-08-22T04:58:57Z","timestamp":1724302737000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-30440-3_477"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9780387758886","9780387304403"],"references-count":44,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-30440-3_477","relation":{},"subject":[],"published":{"date-parts":[[2009]]}}}