{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T06:57:18Z","timestamp":1761807438331},"reference-count":73,"publisher":"Elsevier","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1016\/s0065-2458(08)60667-1","type":"book-chapter","created":{"date-parts":[[2008,5,30]],"date-time":"2008-05-30T04:21:49Z","timestamp":1212121309000},"page":"141-183","source":"Crossref","is-referenced-by-count":11,"title":["Cellular Automata Models of Self-replicating Systems"],"prefix":"10.1016","author":[{"given":"James A.","family":"Reggia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hui-Hsien","family":"Chou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jason D.","family":"Lohn","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0065-2458(08)60667-1_bib1","doi-asserted-by":"crossref","first-page":"800","DOI":"10.1126\/science.255.5046.800","article-title":"Capturing chemical evolution in a jar","volume":"255","author":"Amato","year":"1992","journal-title":"Science"},{"key":"10.1016\/S0065-2458(08)60667-1_bib2","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/S0019-9958(66)90220-8","article-title":"Simple self-reproducing universal automata","volume":"9","author":"Arbib","year":"1966","journal-title":"Inform. and Control"},{"key":"10.1016\/S0065-2458(08)60667-1_bib3","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1109\/SWAT.1970.27","article-title":"Universality in cellular automata","author":"Banks","year":"1970","journal-title":"Eleventh Ann. Sytnp. on Switching and Automata Theory, IEEE"},{"key":"10.1016\/S0065-2458(08)60667-1_bib4","volume":"2","author":"Berlekamp","year":"1982"},{"key":"10.1016\/S0065-2458(08)60667-1_bib5","series-title":"Essays on Cellular Automata","author":"Burks","year":"1970"},{"key":"10.1016\/S0065-2458(08)60667-1_bib6","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/0167-2789(89)90242-X","article-title":"Self-reproduction in small cellular automata","volume":"34","author":"Byl","year":"1989","journal-title":"Physica D"},{"key":"10.1016\/S0065-2458(08)60667-1_bib7","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/BF01761704","article-title":"Periodicity in Generations of Automata","volume":"8","author":"Case","year":"1974","journal-title":"Mathematical Systems Theory"},{"key":"10.1016\/S0065-2458(08)60667-1_bib8","doi-asserted-by":"crossref","unstructured":"Chou, H., and Reggia, J. (1997). Emergence of Self-Replicating Structures in a Cellular Automata Space. Physica D, in press.","DOI":"10.1016\/S0167-2789(97)00132-2"},{"key":"10.1016\/S0065-2458(08)60667-1_bib9","unstructured":"Chou, H., and Reggia, J. (1997). Solving SAT Programs with Self-Replicating Loops. In preparation."},{"key":"10.1016\/S0065-2458(08)60667-1_bib10","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/0097-8485(94)80021-9","article-title":"An Extended Cellular Space Method for Simulating Autocatalytic Oligonucleotides","volume":"18","author":"Chou","year":"1994","journal-title":"Computers and Chemistry"},{"key":"10.1016\/S0065-2458(08)60667-1_bib11","series-title":"Cellular Automata","author":"Codd","year":"1968"},{"key":"10.1016\/S0065-2458(08)60667-1_bib12","series-title":"Dynamical Systems and Cellular Automata","author":"Demongeot","year":"1995"},{"key":"10.1016\/S0065-2458(08)60667-1_bib13","series-title":"Artificial Life","first-page":"501","article-title":"Biological and Nanomechanical Systems","author":"Drexler","year":"1989"},{"key":"10.1016\/S0065-2458(08)60667-1_bib14","series-title":"Cellular Automata","year":"1984"},{"key":"10.1016\/S0065-2458(08)60667-1_bib15","doi-asserted-by":"crossref","first-page":"1179","DOI":"10.1126\/science.256.5060.1179","article-title":"Crossover reactions between synthetic replicators yield active and inactive recombinants","volume":"256","author":"Feng","year":"1992","journal-title":"Science"},{"key":"10.1016\/S0065-2458(08)60667-1_bib16","unstructured":"Freitas, R., and Gilbreath, W. Eds. (1982). Advanced Automation for Space Missions, NASA Conference, Publication 2255, NTIS."},{"issue":"4","key":"10.1016\/S0065-2458(08)60667-1_bib17","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1038\/scientificamerican1070-120","article-title":"The fantastic combinations of John Conway's new solitaire game \u201cLife\u201d","volume":"223","author":"Gardner","year":"1970","journal-title":"Scientific American"},{"key":"10.1016\/S0065-2458(08)60667-1_bib18","doi-asserted-by":"crossref","first-page":"1563","DOI":"10.1126\/science.2321017","article-title":"Cellular automaton model of excitable media including curvature and dispersion","volume":"247","author":"Gerhardt","year":"1990","journal-title":"Science"},{"key":"10.1016\/S0065-2458(08)60667-1_bib19","series-title":"Genetic Algorithms in Search, Optimizarion and Machine Leurning","author":"Goldberg","year":"1989"},{"key":"10.1016\/S0065-2458(08)60667-1_bib20","first-page":"139","article-title":"Genetic algorithms and their applications","volume":"21","author":"Grefenstette","year":"1990"},{"key":"10.1016\/S0065-2458(08)60667-1_bib21","series-title":"Cellular Automata-Theory and Practice.","year":"1991"},{"key":"10.1016\/S0065-2458(08)60667-1_bib22","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/0020-0190(73)90001-X","article-title":"On universal computer-constructors","volume":"2","author":"Herman","year":"1973","journal-title":"Information Processing Lerters"},{"key":"10.1016\/S0065-2458(08)60667-1_bib23","series-title":"The Connection Machine","author":"Hillis","year":"1985"},{"key":"10.1016\/S0065-2458(08)60667-1_bib24","series-title":"Adaptation in Nuturul and Artificial Systems.","author":"Holland","year":"1975"},{"key":"10.1016\/S0065-2458(08)60667-1_bib25","series-title":"Automata, Languages, Development","first-page":"385","article-title":"Studies of the spontaneous emergence of self-replicating systems using cellular automata and formal grammars","author":"Holland","year":"1976"},{"key":"10.1016\/S0065-2458(08)60667-1_bib26","doi-asserted-by":"crossref","first-page":"848","DOI":"10.1126\/science.255.5046.848","article-title":"Competition, cooperation and mutation: improving a synthetic replicator by light irradiation","volume":"255","author":"Hong","year":"1992","journal-title":"Science"},{"key":"10.1016\/S0065-2458(08)60667-1_bib27","series-title":"Introduction to Automata Theory, Language and Computation","author":"Hopcroft","year":"1979"},{"key":"10.1016\/S0065-2458(08)60667-1_bib28","unstructured":"Ibanez, J., Anabitarte, D., Azpeitia, I., Barrea, O., Barrutieta, A., Blanco. H., and Echarte, F. (1995). Self-inspection based reproduction in cellular automata. In Proc. 3rd Euro. Conf. Artif Life, F. Moran et al, Eds., Springer, Berlin, pp. 564-576."},{"key":"10.1016\/S0065-2458(08)60667-1_bib29","first-page":"255","article-title":"On models of self-replication","volume":"46","author":"Jacobson","year":"1958","journal-title":"Amer. Sci."},{"key":"10.1016\/S0065-2458(08)60667-1_bib30","series-title":"Artificial Life IV","first-page":"130","article-title":"A biologically inspired immune system for computers","author":"Kephart","year":"1994"},{"key":"10.1016\/S0065-2458(08)60667-1_bib31","series-title":"Genetic Programming","author":"Koza","year":"1992"},{"key":"10.1016\/S0065-2458(08)60667-1_bib32","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/S0022-5193(75)80055-5","article-title":"Some alternative reproductive strategies in artificial molecular machines","volume":"54","author":"Laing","year":"1975","journal-title":"J. Theor. Biol."},{"key":"10.1016\/S0065-2458(08)60667-1_bib33","series-title":"Physica IOD","first-page":"135","article-title":"Self-reproduction in cellular automata","author":"Langton","year":"1984"},{"key":"10.1016\/S0065-2458(08)60667-1_bib34","series-title":"Artificial Life.","year":"1989"},{"key":"10.1016\/S0065-2458(08)60667-1_bib35","series-title":"Artificial Life II.","year":"1992"},{"key":"10.1016\/S0065-2458(08)60667-1_bib36","doi-asserted-by":"crossref","unstructured":"Lohn, J., and Reggia, J. (1995). Discovery of self-replicating structures using a genetic algorithm. IEEE Internat. Conf on Evolutionary Computing, Perth, pp. 678\u2013683.","DOI":"10.1109\/ICEC.1995.487466"},{"issue":"3","key":"10.1016\/S0065-2458(08)60667-1_bib37","article-title":"Automatic discovery of self-replicating structures in cellular automata","volume":"l","author":"Lohn","year":"1997","journal-title":"IEEE Transactions on Evolutionary Conputation"},{"key":"10.1016\/S0065-2458(08)60667-1_bib38","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1126\/science.222.4624.615","article-title":"Computer simulations of the Belousov\u2013Zhabotinsky reaction","volume":"222","author":"Madore","year":"1983","journal-title":"Science"},{"key":"10.1016\/S0065-2458(08)60667-1_bib39","series-title":"Towards Evolvable Hardware.","first-page":"197","article-title":"Embryonics: A New Family of Coarse-Grained Field-Programmable Gate Array with Self-Repair and Self-Reproducing Properties","author":"Mange","year":"1996"},{"key":"10.1016\/S0065-2458(08)60667-1_bib40","unstructured":"Mange, D., Stauffer, A., and Tempesti, G. (1997). Self-replicating and self-repairing field-programmable processor arrays with universal construction. In T. Higuchi Ed., Evolvable Systems. Proc. 15th tnternat. Joint Conf on Artif intell., IJCAI-97, pp. 13\u201318, Nagoya."},{"key":"10.1016\/S0065-2458(08)60667-1_bib41","series-title":"Self-replicating systems and low cost manufacturing.","first-page":"25","article-title":"The Ultimate Limits of Fabrication and Measurement","author":"Merkle","year":"1994"},{"key":"10.1016\/S0065-2458(08)60667-1_bib42","series-title":"An Introduction to Genetic Algorithms.","author":"Mitchell","year":"1996"},{"key":"10.1016\/S0065-2458(08)60667-1_bib43","doi-asserted-by":"crossref","unstructured":"Moore, E. (1962). Machine models of self-reproduction. Proc. Fourteenth Symp. Appl. Math, American Mathematical Society, pp. 17\u201333","DOI":"10.1090\/psapm\/014\/9961"},{"key":"10.1016\/S0065-2458(08)60667-1_bib44","first-page":"261","article-title":"A model of reproduction","volume":"47","author":"Morowitz","year":"1959","journal-title":"Amer. Sci."},{"key":"10.1016\/S0065-2458(08)60667-1_bib45","series-title":"Views on General Systems Theory","first-page":"106","article-title":"The abstract theory of self-reproduction","author":"Myhill","year":"1964"},{"key":"10.1016\/S0065-2458(08)60667-1_bib46","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1038\/358203a0","article-title":"Molecular replication","volume":"358","author":"Orgel","year":"1992","journal-title":"Nature"},{"key":"10.1016\/S0065-2458(08)60667-1_bib47","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1146\/annurev.ea.18.050190.001533","article-title":"The origin and early evolution of life on earth","volume":"18","author":"Or\u00f3","year":"1990","journal-title":"Ann. Rev. Earth Planet. Sci."},{"key":"10.1016\/S0065-2458(08)60667-1_bib48","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/0167-2789(96)00089-9","article-title":"The evolution of self-replicating computer organisms","volume":"98","author":"Pargellis","year":"1996","journal-title":"Physica D"},{"key":"10.1016\/S0065-2458(08)60667-1_bib49","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1111\/j.1469-1809.1958.tb01442.x","article-title":"Mechanics of self-reproduction","volume":"23","author":"Penrose","year":"1958","journal-title":"Ann. Human Genetics"},{"key":"10.1016\/S0065-2458(08)60667-1_bib50","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/0167-2789(96)00091-7","article-title":"Toward a viable, self-reproducing universal computer","volume":"97","author":"Perrier","year":"1996","journal-title":"Physica D"},{"issue":"4","key":"10.1016\/S0065-2458(08)60667-1_bib51","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1162\/artl.1995.2.4.337","article-title":"An implementation of von Neumann's self-reproducing machine","volume":"2","author":"Pesavento","year":"1995","journal-title":"Artificial Life"},{"key":"10.1016\/S0065-2458(08)60667-1_bib52","first-page":"241","article-title":"Chemical studies on the existence of extraterrestrial life","volume":"45","author":"Ponnamperuma","year":"1992","journal-title":"J. Brit. Interplanet. SOC."},{"key":"10.1016\/S0065-2458(08)60667-1_bib53","series-title":"Modern Cellular Automata","author":"Preston","year":"1984"},{"key":"10.1016\/S0065-2458(08)60667-1_bib54","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1080\/01969727608927527","article-title":"On a simple combinatorial structure for sublying nontrivial self-reproduction","volume":"6","author":"Priese","year":"1976","journal-title":"J. Cybernet"},{"key":"10.1016\/S0065-2458(08)60667-1_bib55","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/0167-2789(90)90070-6","article-title":"The coreworld: emergence and evolution of cooperative structures in a computational chemistry","volume":"42","author":"Rasmussen","year":"1990","journal-title":"Physica D"},{"key":"10.1016\/S0065-2458(08)60667-1_bib56","unstructured":"Ray, T. (1992). Evolution, ecology and the optimization of digital organisms. Santa Fe Working Paper 92\u201308\u2013042."},{"key":"10.1016\/S0065-2458(08)60667-1_bib57","doi-asserted-by":"crossref","first-page":"1282","DOI":"10.1126\/science.259.5099.1282","article-title":"Simple systems that exhibit self-directed replication","volume":"259","author":"Reggia","year":"1993","journal-title":"Science"},{"key":"10.1016\/S0065-2458(08)60667-1_bib58","unstructured":"Reggia, J., Chou, H., Armentrout, S., and Peng, Y. (1992). Transition functions and software documentation. Technical Report, CS-TR-2965, Dept. of Computer Science, UMCP."},{"key":"10.1016\/S0065-2458(08)60667-1_bib59","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0167-2789(90)90182-O","article-title":"Extracting cellular automata rules directly from experimental data","volume":"45","author":"Richards","year":"1990","journal-title":"Physica D"},{"key":"10.1016\/S0065-2458(08)60667-1_bib60","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/BF02477897","article-title":"On a logical paradox implicit in the notion of a self-reproducing automaton","volume":"21","author":"Rosen","year":"1959","journal-title":"Bull. Math. Biophys."},{"issue":"1","key":"10.1016\/S0065-2458(08)60667-1_bib61","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1162\/artl.1994.2.1.1","article-title":"Studying artificial life using a simple, general cellular model","volume":"2","author":"Sipper","year":"1995","journal-title":"Artificial Life"},{"key":"10.1016\/S0065-2458(08)60667-1_bib62","doi-asserted-by":"crossref","first-page":"428","DOI":"10.1016\/S0167-2789(96)00172-8","article-title":"Co-evolving architectures for cellular machines","volume":"99","author":"Sipper","year":"1997","journal-title":"Physica D"},{"key":"10.1016\/S0065-2458(08)60667-1_bib63","series-title":"Artificial Life II","first-page":"709","author":"Smith","year":"1992"},{"key":"10.1016\/S0065-2458(08)60667-1_bib64","series-title":"Artificial Life","article-title":"Cellular automata, reaction-diffusion systems, and the origin of life","author":"Tamayo","year":"1989"},{"key":"10.1016\/S0065-2458(08)60667-1_bib65","series-title":"Proc. Third European Conference on Artificial Life","first-page":"555","article-title":"A new self-reproducing cellular automaton capable of construction and computation","author":"Tempesti","year":"1995"},{"key":"10.1016\/S0065-2458(08)60667-1_bib66","series-title":"Essays on Cellular Automnta","first-page":"132","article-title":"Universality in the von Neumann cellular model","author":"Thatcher","year":"1970"},{"key":"10.1016\/S0065-2458(08)60667-1_bib67","series-title":"Cellular Automata Machines.","author":"Toffoli","year":"1987"},{"key":"10.1016\/S0065-2458(08)60667-1_bib68","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/0025-5564(73)90018-7","article-title":"Sexually reproducing cellular automata","volume":"18","author":"Vit\u00e1nyi","year":"1973","journal-title":"Math. Biosci."},{"key":"10.1016\/S0065-2458(08)60667-1_bib69","doi-asserted-by":"crossref","first-page":"932","DOI":"10.1002\/anie.198609322","article-title":"A self-replicating hexadeoxynucleotide.","volume":"25","author":"von Kiedrowski","year":"1986","journal-title":"Angew. Chem. Int. Ed. Erzgl."},{"key":"10.1016\/S0065-2458(08)60667-1_bib70","series-title":"The Theory of Self-Reproducing Automata","author":"von Neumann","year":"1966"},{"key":"10.1016\/S0065-2458(08)60667-1_bib71","doi-asserted-by":"crossref","first-page":"925","DOI":"10.1126\/science.261.5123.925","article-title":"Simplifications of a self-replication model","volume":"261","author":"Williams","year":"1993","journal-title":"Science"},{"key":"10.1016\/S0065-2458(08)60667-1_bib72","series-title":"Theory and Applications of Cellular Automata","author":"Wolfram","year":"1986"},{"key":"10.1016\/S0065-2458(08)60667-1_bib73","series-title":"Cellular Automata and Complexity","author":"Wolfram","year":"1994"}],"container-title":["Advances in Computers"],"original-title":[],"deposited":{"date-parts":[[2019,5,11]],"date-time":"2019-05-11T14:52:34Z","timestamp":1557586354000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0065245808606671"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"references-count":73,"URL":"https:\/\/doi.org\/10.1016\/s0065-2458(08)60667-1","relation":{},"ISSN":["0065-2458"],"issn-type":[{"value":"0065-2458","type":"print"}],"subject":[],"published":{"date-parts":[[1998]]}}}