{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:45:46Z","timestamp":1725551146246},"publisher-location":"Berlin, Heidelberg","reference-count":109,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540294986"},{"type":"electronic","value":"9783540322450"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11571155_13","type":"book-chapter","created":{"date-parts":[[2005,10,31]],"date-time":"2005-10-31T02:32:31Z","timestamp":1130725951000},"page":"126-169","source":"Crossref","is-referenced-by-count":5,"title":["Self-replication, Evolvability and Asynchronicity in Stochastic Worlds"],"prefix":"10.1007","author":[{"given":"Chrystopher L.","family":"Nehaniv","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"13_CR1","doi-asserted-by":"crossref","unstructured":"Nehaniv, C.L. (ed.): BioSystems, vol.\u00a069, pp. 2\u20133 (2003), Special issue on Evolvability","DOI":"10.1016\/S0303-2647(02)00130-2"},{"key":"13_CR2","doi-asserted-by":"publisher","first-page":"4463","DOI":"10.1073\/pnas.97.9.4463","volume":"97","author":"C. Adami","year":"2000","unstructured":"Adami, C., Ofria, C., Collier, T.C.: Evolution of biological complexity. Proc. Natl. Acad. Sci. U.S.A.\u00a097, 4463\u20134468 (2000)","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"key":"13_CR3","doi-asserted-by":"crossref","unstructured":"Alissandrakis, A., Nehaniv, C.L., Dautenhahn, K.: Synchrony and perception in robotic imitation across embodiments. In: Proc. IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA 2003), pp. 923\u2013930 (2003)","DOI":"10.1109\/CIRA.2003.1222303"},{"issue":"1","key":"13_CR4","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1075\/is.5.1.03ali","volume":"5","author":"A. Alissandrakis","year":"2004","unstructured":"Alissandrakis, A., Nehaniv, C.L., Dautenhahn, K.: Towards robot cultures? - learning to imitate in a robotic arm test-bed with dissimilarly embodied agents. Interaction Studies\u00a05(1), 3\u201344 (2004)","journal-title":"Interaction Studies"},{"key":"13_CR5","first-page":"47","volume-title":"Advances in Genetic Programming","author":"L. Altenberg","year":"1994","unstructured":"Altenberg, L.: The evolution of evolvability in genetic programming. In: Kinnear, K.E. (ed.) Advances in Genetic Programming, pp. 47\u201374. MIT Press, Cambridge (1994)"},{"key":"13_CR6","unstructured":"Arthur, W.: The Origin of Animal Body Plans: A Study in Evolutionary Developmental Biology, 1st paperback edn. Cambridge (2000)"},{"key":"13_CR7","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/978-1-4419-8983-3_4","volume-title":"Genetic Programming - Theory and Applications","author":"W. Banzhaf","year":"2003","unstructured":"Banzhaf, W.: Artificial regulatory networks and genetic programming. In: Genetic Programming - Theory and Applications, pp. 43\u201361. Kluwer, Dordrecht (2003)"},{"key":"13_CR8","unstructured":"Berners-Lee, T.: Evolvability. In: 7th International WWW Conference, Brisbane, Australia (April 15 1998), keynote address: slides on-line at, http:\/\/www.w3.org\/Talks\/1998\/0415-Evolvability\/"},{"key":"13_CR9","doi-asserted-by":"crossref","DOI":"10.1515\/9780691222110","volume-title":"The Evolution of Complexity, by Means of Natural Selection","author":"J.T. Bonner","year":"1988","unstructured":"Bonner, J.T.: The Evolution of Complexity, by Means of Natural Selection. Princeton University Press, Princeton (1988)"},{"key":"13_CR10","volume-title":"Essays on Cellular Automata","author":"A.W. Burks","year":"1970","unstructured":"Burks, A.W.: Essays on Cellular Automata. University of Illinois Press, Urbana (1970)"},{"key":"13_CR11","volume-title":"The Evolution of Individuality","author":"L.W. Buss","year":"1987","unstructured":"Buss, L.W.: The Evolution of Individuality. Princeton University Press, Princeton (1987)"},{"key":"13_CR12","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":"13_CR13","volume-title":"Cellular Automata","author":"E.F. Codd","year":"1968","unstructured":"Codd, E.F.: Cellular Automata. Academic Press, New York (1968)"},{"issue":"2","key":"13_CR14","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/0303-2647(90)90030-5","volume":"24","author":"M. Conrad","year":"1990","unstructured":"Conrad, M.: The geometry of evolution. BioSystems\u00a024(2), 61\u201381 (1990)","journal-title":"BioSystems"},{"key":"13_CR15","first-page":"235","volume-title":"Inside versus Outside","author":"J.P. Crutchfield","year":"1993","unstructured":"Crutchfield, J.P.: Observing complexity and the complexity of observation. In: Atmanspacher, H. (ed.) Inside versus Outside, pp. 235\u2013272. Springer, Berlin (1993)"},{"key":"13_CR16","volume-title":"The Origin of Species by Means of Natural Selection","author":"C. Darwin","year":"1859","unstructured":"Darwin, C.: The Origin of Species by Means of Natural Selection, 1st edn. John Murray, London (1859)","edition":"1"},{"key":"13_CR17","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1111\/j.1096-3642.1858.tb02500.x","volume":"3","author":"C. Darwin","year":"1858","unstructured":"Darwin, C., Wallace, A.: On the tendency of species to form varieties; and on the perpetuation of varieties and species by natural means of selection. Journal of the Proceedings of the Linnean Society, Zoology\u00a03, 45\u201362 (1858)","journal-title":"Journal of the Proceedings of the Linnean Society, Zoology"},{"key":"13_CR18","volume-title":"Genomic Regulatory Systems: Development and Evolution","author":"E.H. Davidson","year":"2001","unstructured":"Davidson, E.H.: Genomic Regulatory Systems: Development and Evolution. Academic Press, London (2001)"},{"key":"13_CR19","unstructured":"Dawkins, R.: The Selfish Gene, Oxford (1976)"},{"key":"13_CR20","unstructured":"Dawkins, R.: The evolution of evolvability. In: Langton, C. (ed.) Artificial Life. Addison Wesley, Reading (1989)"},{"key":"13_CR21","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718492","volume-title":"Algebraic Theory of Finite Automata Networks: An Introduction (SIAM Monographs on Discrete Mathematics and Applications)","author":"P. D\u00f6m\u00f6si","year":"2005","unstructured":"D\u00f6m\u00f6si, P., Nehaniv, C.L.: Algebraic Theory of Finite Automata Networks: An Introduction (SIAM Monographs on Discrete Mathematics and Applications), vol.\u00a011. Society for Industrial and Applied Mathematics, Philadelphia (2005)"},{"key":"13_CR22","doi-asserted-by":"crossref","unstructured":"Edmundson, A.C.: A Fuller Explanation: The Synergistic Geometry of R. Buckminster Fuller, Birkh\u00e4user (1987)","DOI":"10.1007\/978-1-4684-7485-5"},{"key":"13_CR23","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1007\/978-3-540-39432-7_26","volume-title":"Advances in Artificial Life","author":"A. Egri-Nagy","year":"2003","unstructured":"Egri-Nagy, A., Nehaniv, C.L.: Evolvability of the genotype-phenotype relation in populations of self-replicating digital organisms in a tierra-like system. In: Banzhaf, W., Ziegler, J., Christaller, T., Dittrich, P., Kim, J.T. (eds.) ECAL 2003. LNCS (LNAI), vol.\u00a02801, pp. 238\u2013247. Springer, Heidelberg (2003)"},{"key":"13_CR24","volume-title":"Artificial Intelligence Through Simulated Evolution","author":"L.J. Fogel","year":"1966","unstructured":"Fogel, L.J., Owen, A.J., Walsh, M.J.: Artificial Intelligence Through Simulated Evolution. John Wiley, Chichester (1966)"},{"key":"13_CR25","first-page":"165","volume-title":"Requirements Engineering: Social and Technical Issues","author":"J. Goguen","year":"1994","unstructured":"Goguen, J.: Requirements engineering as the reconciliation of technical and social issues. In: Jirotka, M., Goguen, J. (eds.) Requirements Engineering: Social and Technical Issues, pp. 165\u2013199. Academic Press, London (1994)"},{"key":"13_CR26","first-page":"102","volume-title":"Proceedings, Fourth International Conference on Requirements Engineering","author":"J. Goguen","year":"1996","unstructured":"Goguen, J.: Formality and informality in requirements engineering. In: Proceedings, Fourth International Conference on Requirements Engineering, pp. 102\u2013108. IEEE Computer Society, Los Alamitos (1996)"},{"key":"13_CR27","volume-title":"Adaptation in Natural and Artificial Systems","author":"J. Holland","year":"1975","unstructured":"Holland, J.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1975)"},{"key":"13_CR28","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511623486","volume-title":"The neutral theory of molecular evolution","author":"M. Kimura","year":"1983","unstructured":"Kimura, M.: The neutral theory of molecular evolution. Cambridge Univ. Press, Cambridge (1983)"},{"key":"13_CR29","doi-asserted-by":"publisher","first-page":"8420","DOI":"10.1073\/pnas.95.15.8420","volume":"95","author":"M. Kirschner","year":"1998","unstructured":"Kirschner, M., Gerhart, J.: Evolvability. Proc. Natl. Acad. Sci. USA\u00a095, 8420\u20138427 (1998)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"13_CR30","unstructured":"Koza, J.R.: Evolution of subsumption. In: Genetic Programming: On the Programming of Computers by Means of Natural Selection, ch.\u00a013. MIT Press, Cambridge (1992)"},{"key":"13_CR31","volume-title":"Genetic Programming II: The Next Generation","author":"J.R. Koza","year":"1994","unstructured":"Koza, J.R.: Genetic Programming II: The Next Generation. MIT Press, Cambridge (1994)"},{"key":"13_CR32","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1016\/0022-5193(77)90294-6","volume":"66","author":"R. Laing","year":"1977","unstructured":"Laing, R.: Automaton models of reproduction by self-inspection. Journal of Theoretical Biology\u00a066, 437\u2013456 (1977)","journal-title":"Journal of Theoretical Biology"},{"key":"13_CR33","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":"13_CR34","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1016\/0167-2789(86)90237-X","volume":"22","author":"C.G. Langton","year":"1986","unstructured":"Langton, C.G.: Studying artificial life with cellular automata. Physica D\u00a022, 120\u2013149 (1986)","journal-title":"Physica D"},{"key":"13_CR35","doi-asserted-by":"crossref","unstructured":"Lehman, M.M.: The role and impact of assumptions in software development, maintenance and evolution. In: IEEE International Workshop on Software Evolvability. IEEE Computer Society Press, Los Alamitos (2005), (in press)","DOI":"10.1109\/IWSE.2005.14"},{"key":"13_CR36","volume-title":"Mechanisms in Plant Development","author":"O. Leyser","year":"2003","unstructured":"Leyser, O., Day, S.: Mechanisms in Plant Development. Blackwell, Malden (2003)"},{"key":"13_CR37","series-title":"Lectures on Mathematics in the Life Sciences","first-page":"11","volume-title":"Mathematical and Computational Biology: Computational Morphogenesis, Hierarchical Complexity, and Digital Evolution","author":"J.D. Lohn","year":"1999","unstructured":"Lohn, J.D.: Self-replicating systems in cellular space models. In: Nehaniv, C.L. (ed.) Mathematical and Computational Biology: Computational Morphogenesis, Hierarchical Complexity, and Digital Evolution. Lectures on Mathematics in the Life Sciences, vol.\u00a026, pp. 11\u201330. American Mathematical Society, Providence (1999)"},{"issue":"3","key":"13_CR38","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(3), 165\u2013178 (1997)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"13_CR39","doi-asserted-by":"publisher","first-page":"544","DOI":"10.1016\/j.tig.2004.09.001","volume":"11","author":"M. Lynch","year":"2004","unstructured":"Lynch, M., Katju, V.: The altered evolutionary trajectories of gene duplicates. Trends in Genetics\u00a011, 544\u2013549 (2004)","journal-title":"Trends in Genetics"},{"key":"13_CR40","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/j.biosystems.2003.12.003","volume":"73","author":"N.J. Macias","year":"2004","unstructured":"Macias, N.J., Durbeck, L.J.K.: Adaptive methods for growing electronic circuits on an imperfect synthetic matrix. BioSystems\u00a073, 173\u2013204 (2004)","journal-title":"BioSystems"},{"key":"13_CR41","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1016\/B978-155860702-6\/50059-4","volume-title":"Readings in Hardware\/Software Co-Design","author":"D. Mange","year":"2002","unstructured":"Mange, D., Sanchez, E., Stauffer, A., Tempesti, G., Marchal, P., Piguet, C.: Embryonics: A new methodology for designing field-programmable gate arrays with self-repair and self-replicating properties. In: Micheli, G.D., Ernst, R., Wolf, W. (eds.) Readings in Hardware\/Software Co-Design, pp. 643\u2013655. Morgan Kaufmann, San Francisco (2002)"},{"key":"13_CR42","volume-title":"Symbiosis in Cell Evolution","author":"L. Margulis","year":"1981","unstructured":"Margulis, L.: Symbiosis in Cell Evolution. W. H. Freeman & Co., New York (1981)"},{"key":"#cr-split#-13_CR43.1","unstructured":"Margulis, L., Sagan, D.: Acquiring Genomes: A Theory of the Origins of Species. Basic Books (2002);"},{"key":"#cr-split#-13_CR43.2","unstructured":"Foreword by Ernst Mayr"},{"key":"13_CR44","first-page":"26","volume-title":"Symbiosis as a Source of Evolutionary Innovation","author":"J. Maynard Smith","year":"1991","unstructured":"Maynard Smith, J.: A darwinian view of symbiosis. In: Margulis, L., Fester, R. (eds.) Symbiosis as a Source of Evolutionary Innovation, pp. 26\u201339. MIT Press, Cambridge (1991)"},{"key":"13_CR45","volume-title":"The Major Transitions in Evolution","author":"J. Maynard Smith","year":"1995","unstructured":"Maynard Smith, J., Szathm\u00e1ry, E.: The Major Transitions in Evolution. W. H. Freeman, New York (1995)"},{"key":"13_CR46","volume-title":"Eros and Evolution: A Natural Philosophy of Sex","author":"R.E. Michod","year":"1995","unstructured":"Michod, R.E.: Eros and Evolution: A Natural Philosophy of Sex. Addison-Wesley, Reading (1995)"},{"key":"13_CR47","doi-asserted-by":"crossref","unstructured":"Michod, R.E.: Darwinian Dynamics: Evolutionary Transitions in Fitness and Individuality, Princeton (1999)","DOI":"10.1515\/9780691223865"},{"key":"13_CR48","series-title":"Lectures on Mathematics in the Life Sciences","first-page":"47","volume-title":"Mathematical and Computational Biology: Computational Morphogenesis, Hierarchical Complexity, and Digital Evolution","author":"R.E. Michod","year":"1999","unstructured":"Michod, R.E., Roze, D.: Cooperation and conflict in the evolution of individuality. III. transitions in the unit of fitness. In: Mathematical and Computational Biology: Computational Morphogenesis, Hierarchical Complexity, and Digital Evolution. Lectures on Mathematics in the Life Sciences, vol.\u00a026, pp. 47\u201391. American Mathematical Society, Providence (1999)"},{"key":"13_CR49","doi-asserted-by":"crossref","unstructured":"Moore, E.F.: Machine models of self-reproduction. In: Proceedings of the Fourteenth Symposium on Applied Mathematics, pp. 17\u201333. American Mathematical Society, Providence (1962) (Reprinted in A.W. Burks (ed.) (1968)","DOI":"10.1090\/psapm\/014\/9961"},{"key":"13_CR50","first-page":"489","volume-title":"Artificial Life V","author":"K. Morita","year":"1997","unstructured":"Morita, K., Imai, K.: A simple self-reproducing cellular automaton with shape-encoding mechanism. In: Langton, C.G., Shimohara, K. (eds.) Artificial Life V, pp. 489\u2013496. MIT Press, Cambridge (1997)"},{"key":"#cr-split#-13_CR51.1","unstructured":"Nakamura, K.: Asynchronous cellular automata and their computational ability. Systems, Computers, Controls??5(5), 58???66 (1974);"},{"key":"#cr-split#-13_CR51.2","unstructured":"Translated from Japanese, Tsushin, D., Ronbunshi, G.: vol. 57-D(10), pp. 573???580 (October 1974)"},{"key":"13_CR52","unstructured":"Nehaniv, C.L.: Evolvability in biology, artifacts, and software systems. In: Proceedings of the Evolvability Workshop at the the Seventh International Conference on the Simulation and Synthesis of Living Systems (Artificial Life 7), Reed College, Portland, Oregon, USA, August 1-2 (2000), On-line at: http:\/\/homepages.feis.herts.ac.uk\/~nehaniv\/al7ev\/"},{"key":"13_CR53","first-page":"65","volume-title":"Artificial Life VIII: Proc. 8th Intl. Conf. on Artificial Life","author":"C.L. Nehaniv","year":"2002","unstructured":"Nehaniv, C.L.: Evolution in asynchronous cellular automata. In: Standish, R.K., Bedau, M.A., Abbass, H.A. (eds.) Artificial Life VIII: Proc. 8th Intl. Conf. on Artificial Life, pp. 65\u201373. MIT Press, Cambridge (2002)"},{"key":"13_CR54","unstructured":"Nehaniv, C.L.: Internal constraints and ecology in evolution: A case study in tierra. In: Proceedings of the Fifth German Workshop on Artificial Life (GWAL V), pp. 243\u2013252 (2002)"},{"key":"13_CR55","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1109\/EH.2002.1029886","volume-title":"Proc. 2002 NASA\/DoD Conference on Evolvable Hardware","author":"C.L. Nehaniv","year":"2002","unstructured":"Nehaniv, C.L.: Self-reproduction in asynchronous cellular automata. In: Proc. 2002 NASA\/DoD Conference on Evolvable Hardware, Alexandria, Virginia, July 15-18, pp. 201\u2013209. IEEE Computer Society Press, Los Alamitos (2002)"},{"issue":"5,6","key":"13_CR56","doi-asserted-by":"crossref","first-page":"719","DOI":"10.1142\/S0218196704002043","volume":"14","author":"C.L. Nehaniv","year":"2004","unstructured":"Nehaniv, C.L.: Asynchronous automata networks can emulate any synchronous automata network. International Journal of Algebra & Computation\u00a014(5,6), 719\u2013739 (2004); Presented at International Workshop on Semigroups, Automata, and Formal Languages, Crema, Italy (June 2002)","journal-title":"International Journal of Algebra & Computation"},{"key":"13_CR57","unstructured":"Nehaniv, C.L.: The algebra of time. In: Proc. National Conf. of the Japan Society for Industrial and Applied Mathematics, pp.\u00a0127\u2013128 (September 1993)"},{"key":"13_CR58","unstructured":"Nehaniv, C.L., Dautenhahn, K.: Self-replication and reproduction: Considerations and obstacles for rigorous definitions. In: Proceedings of the Third German Workshop on Artificial Life (GWAL III), pp. 283\u2013290 (1998)"},{"key":"13_CR59","unstructured":"Nehaniv, C.L., Dautenhahn, K.: Artificial Life Fundamentals: The Simulation and Synthesis of Living Systems. Springer, Heidelberg (in prep.)"},{"key":"13_CR60","unstructured":"Nehaniv, C.L., Rhodes, J.L.: On the manner in which biological complexity may grow. Lectures on Mathematics in the Life Sciences, vol.\u00a026, pp. 93\u2013102 (1999)"},{"key":"13_CR61","first-page":"71","volume-title":"Proc. Computation in Cells: An EPSRC Emergent Computing Workshop","author":"C.L. Nehaniv","year":"2000","unstructured":"Nehaniv, C.L., Rhodes, J.L.: Axioms for biological complexity and mathematically rigorous measures of computational capacity: Applications to evolution of computation in cells. In: Bolouri, H., Paton, R. (eds.) Proc. Computation in Cells: An EPSRC Emergent Computing Workshop, April 17-18, pp. 71\u201376. University of Hertfordshire, U.K. (2000)"},{"issue":"1","key":"13_CR62","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1162\/106454600568311","volume":"6","author":"C.L. Nehaniv","year":"2000","unstructured":"Nehaniv, C.L., Rhodes, J.L.: The evolution and understanding of biological complexity from an algebraic perspective. Artificial Life\u00a06(1), 45\u201367 (2000)","journal-title":"Artificial Life"},{"key":"13_CR63","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-86659-3","volume-title":"Evolution by Gene Duplication","author":"S. Ohno","year":"1970","unstructured":"Ohno, S.: Evolution by Gene Duplication. Springer, Heidelberg (1970)"},{"key":"13_CR64","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1038\/358203a0","volume":"358","author":"L.E. Orgel","year":"1992","unstructured":"Orgel, L.E.: Molecular replication. Nature\u00a0358, 203\u2013209 (1992)","journal-title":"Nature"},{"issue":"2","key":"13_CR65","first-page":"1052","volume":"15","author":"D. Parnas","year":"1972","unstructured":"Parnas, D.: On the criteria to be used in decomposing systems into modules. Communications of the Association for Computing Machinery\u00a015(2), 1052\u20131058 (1972)","journal-title":"Communications of the Association for Computing Machinery"},{"key":"13_CR66","doi-asserted-by":"crossref","unstructured":"Pepper, J.W.: The evolution of evolvability in genetic linkage patterns. In: Nehaniv, C.L. (ed.) Special issue on Evolvability, vol.\u00a069(2-3), pp. 115\u2013126 (2003)","DOI":"10.1016\/S0303-2647(02)00134-X"},{"key":"13_CR67","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1007\/978-3-540-39432-7_29","volume-title":"Advances in Artificial Life","author":"T. Quick","year":"2003","unstructured":"Quick, T., Nehaniv, C.L., Dautenhahn, K., Roberts, G.: Evolving embodied genetic regulatory network-driven control systems. In: Banzhaf, W., Ziegler, J., Christaller, T., Dittrich, P., Kim, J.T. (eds.) ECAL 2003. LNCS (LNAI), vol.\u00a02801, pp. 266\u2013277. Springer, Heidelberg (2003)"},{"key":"13_CR68","doi-asserted-by":"publisher","first-page":"963","DOI":"10.1126\/science.1093669","volume":"303","author":"S. Rasmussen","year":"2004","unstructured":"Rasmussen, S., Chen, L., Deamer, D., Krakauer, D., Packard, N., Stadler, P., Bedau, M.: Transitions from nonliving to living matter. Science\u00a0303, 963\u2013965 (2004)","journal-title":"Science"},{"key":"13_CR69","first-page":"371","volume-title":"Artificial Life II","author":"T.S. Ray","year":"1991","unstructured":"Ray, T.S.: An approach to the synthesis of life. In: Jones, F. (ed.) Artificial Life II, pp. 371\u2013408. Addison-Wesley, Reading (1991)"},{"key":"13_CR70","unstructured":"Rechenberg, I.: Evolutionsstrategie - Optimierung technischer Systeme nach Prinzipien der biologischen Evolution, Frommann-Holzboog (1973)"},{"key":"13_CR71","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., Chou, H.H., Peng, Y.: Simple systems that exhibit self-directed replication. Science\u00a0259, 1282\u20131288 (1993)","journal-title":"Science"},{"issue":"2","key":"13_CR72","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1017\/S0140525X0100396X","volume":"24","author":"L. Rendell","year":"2001","unstructured":"Rendell, L., Whitehead, H.: Culture in whales and dolphins. Behavioral and Brain Sciences\u00a024(2), 309\u2013382 (2001)","journal-title":"Behavioral and Brain Sciences"},{"key":"13_CR73","volume-title":"Evolution","author":"M. Ridley","year":"1996","unstructured":"Ridley, M.: Evolution, 2nd edn. Blackwell Science, Malden (1996)","edition":"2"},{"key":"13_CR74","unstructured":"Sapp, J.: Evolution by Association, Oxford (1994)"},{"key":"13_CR75","unstructured":"Sayama, H. Constructing Evolutionary Systems on a Simple Deterministic Cellular Automata Space. PhD thesis, Department of Information Science, Graduate School of Science, University of Tokyo (December 1998)"},{"key":"13_CR76","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: Proceedings of the Sixth International Conference on Artificial Life, pp. 114\u2013122. MIT Press, Cambridge (1998), On-line material at, http:\/\/necsi.org\/postdocs\/sayama\/sdsr\/"},{"issue":"4","key":"13_CR77","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(4), 343\u2013365 (1999)","journal-title":"Artificial Life"},{"key":"13_CR78","unstructured":"Schilstra, M., Bolouri, H.: Logical modelling of developmental genetic regulatory networks with netbuilder. In: 2nd Int. Conf. Systems Biology (ICSB 2001). Omnipress (2001)"},{"key":"13_CR79","unstructured":"Schilstra, M., Nehaniv, C.L.: The logic of genetic regulation. (submitted)"},{"key":"13_CR80","doi-asserted-by":"crossref","unstructured":"Schwefel, H.-P.: Numerische Optimierung von Computer-Modellen mittels der Evolutionsstrategie, Birkh\u00e4user (1977)","DOI":"10.1007\/978-3-0348-5927-1"},{"key":"13_CR81","unstructured":"Sigmund, K.: Games of Life, Penguin (1995)"},{"key":"13_CR82","unstructured":"Sipper, M.: The artificial self-replication page, http:\/\/www.cs.bgu.ac.il\/~sipper\/selfrep\/"},{"key":"13_CR83","volume-title":"Software Engineering","author":"I. Sommerville","year":"1996","unstructured":"Sommerville, I.: Software Engineering, 5th edn. Addison-Wesley, Reading (1996)","edition":"5"},{"key":"13_CR84","series-title":"Lectures on Mathematics in the Life Sciences","first-page":"1","volume-title":"Mathematical and Computational Biology: Computational Morphogenesis, Hierarchical Complexity, and Digital Evolution","author":"E. Szathm\u00e1ry","year":"1999","unstructured":"Szathm\u00e1ry, E.: Chemes, genes, memes: A classification of replicators. In: Nehaniv, C.L. (ed.) Mathematical and Computational Biology: Computational Morphogenesis, Hierarchical Complexity, and Digital Evolution. Lectures on Mathematics in the Life Sciences, vol.\u00a026, pp. 1\u201310. American Mathematical Society, Providence (1999)"},{"key":"13_CR85","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1038\/35053176","volume":"409","author":"J. Szostak","year":"2001","unstructured":"Szostak, J., Bartel, D., Luisi, P.: Synthesizing life. Nature\u00a0409, 383\u2013390 (2001)","journal-title":"Nature"},{"key":"13_CR86","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":"13_CR87","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1007\/3-540-08860-1_34","volume-title":"Automata, Languages, and Programming (Fifth Colloquium, Udine)","author":"T. Toffoli","year":"1978","unstructured":"Toffoli, T.: Integration of phase-difference relations in asynchronous sequential networks. In: Ausiello, G., Bohm, C. (eds.) Automata, Languages, and Programming (Fifth Colloquium, Udine). LNCS, vol.\u00a062, pp. 457\u2013463. Springer, Heidelberg (1978)"},{"key":"13_CR88","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1763.001.0001","volume-title":"Cellular Automata Machines","author":"T. Toffoli","year":"1987","unstructured":"Toffoli, T., Margolus, N.: Cellular Automata Machines. MIT Press, Cambridge (1987)"},{"key":"13_CR89","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/3-540-36553-2_12","volume-title":"Evolvable Systems: From Biology to Hardware","author":"A.M. Tyrrell","year":"2003","unstructured":"Tyrrell, A.M., Sanchez, E., Floreano, D., Tempesti, G., Mange, D., Moreno, J.M., Rosenberg, J., Villa, A.E.P.: Poetic tissue: An integrated architecture for bio-inspired hardware. In: Tyrrell, A.M., Haddow, P.C., Torresen, J. (eds.) ICES 2003. LNCS, vol.\u00a02606, pp. 129\u2013140. Springer, Heidelberg (2003)"},{"key":"13_CR90","first-page":"1383","volume-title":"GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference","author":"T. Belle Van","year":"2002","unstructured":"Van Belle, T., Ackley, D.H.: Code factoring and the evolution of evolvability. In: GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 1383\u20131390. Morgan Kaufmann, San Francisco (2002)"},{"key":"13_CR91","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1007\/3-540-45984-7_15","volume-title":"Genetic Programming","author":"T. Belle Van","year":"2002","unstructured":"Van Belle, T., Ackley, D.H.: Uniform subtree mutation. In: Foster, J.A., Lutton, E., Miller, J., Ryan, C., Tettamanzi, A.G.B. (eds.) EuroGP 2002. LNCS, vol.\u00a02278, pp. 152\u2013161. Springer, Heidelberg (2002)"},{"key":"13_CR92","doi-asserted-by":"publisher","first-page":"9716","DOI":"10.1073\/pnas.96.17.9716","volume":"96","author":"E. Nimwegen van","year":"1999","unstructured":"van Nimwegen, E., Crutchfield, J.P., Huynen, M.: Neutral evolution of mutational robustness. Proc. Natl. Acad. Sci. U.S.A.\u00a096, 9716\u20139720 (1999)","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"key":"13_CR93","doi-asserted-by":"crossref","unstructured":"van Nimwegen, E., Crutchfield, J.P., Mitchell, M.: Statistical dynamics of the royal road genetic algorithm. In: Eiben, A.E., Rudolph, G. (eds.) Special Issue on Evolutionary Computation. Theoretical Computer Science, vol.\u00a0229 (1999)","DOI":"10.1016\/S0304-3975(99)00119-X"},{"key":"13_CR94","volume-title":"Principles of biological autonomy","author":"F.J. Varela","year":"1979","unstructured":"Varela, F.J.: Principles of biological autonomy. North Holland, Amsterdam (1979)"},{"issue":"4","key":"13_CR95","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/0303-2647(74)90031-8","volume":"5","author":"F.J. Varela","year":"1974","unstructured":"Varela, F.J., Maturana, H.R., Uribe, R.: Autopoiesis: The organization of living systems. BioSystems\u00a05(4), 187\u2013196 (1974)","journal-title":"BioSystems"},{"key":"13_CR96","first-page":"38","volume-title":"Algebraic Engineering","author":"V. Varshavsky","year":"1999","unstructured":"Varshavsky, V.: System time and system timing. In: Nehaniv, C.L., Ito, M. (eds.) Algebraic Engineering, pp. 38\u201357. World Scientific Press, Singapore (1999)"},{"key":"13_CR97","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/0025-5564(73)90018-7","volume":"18","author":"P.M.B. Vit\u00e1nyi","year":"1973","unstructured":"Vit\u00e1nyi, P.M.B.: Sexually reproducing cellular automata. Mathematical Biosciences\u00a018, 23\u201354 (1973)","journal-title":"Mathematical Biosciences"},{"key":"13_CR98","doi-asserted-by":"crossref","unstructured":"von Neumann, J.: Probabilistic logics and the synthesis of reliable organisms from unreliable components. In: Shannon, C.E., McCarthy, J. (eds.) Automata Studies, Princeton, (Annals of Mathematics Studies), vol.\u00a034, pp. 43\u201398 (1956)","DOI":"10.1515\/9781400882618-003"},{"key":"13_CR99","unstructured":"von Neumann, J.: Theory of Self-Reproducing Automata. University of Illinois Press, Urbana (1966) (Edited and completed by A. W. Burks)"},{"volume-title":"The Character Concept in Evolutionary Biology","year":"2001","key":"13_CR100","unstructured":"Wagner, G.P. (ed.): The Character Concept in Evolutionary Biology. Academic Press, London (2001)"},{"issue":"3","key":"13_CR101","doi-asserted-by":"publisher","first-page":"967","DOI":"10.2307\/2410639","volume":"50","author":"G.P. Wagner","year":"1996","unstructured":"Wagner, G.P., Altenberg, L.: Complex adaptations and the evolution of evolvability. Evolution\u00a050(3), 967\u2013976 (1996)","journal-title":"Evolution"},{"key":"13_CR102","doi-asserted-by":"publisher","first-page":"737","DOI":"10.1038\/171737a0","volume":"171","author":"J.D. Watson","year":"1953","unstructured":"Watson, J.D., Crick, F.H.C.: Molecular structure of nucleic acids. Nature\u00a0171, 737\u2013738 (1953)","journal-title":"Nature"},{"issue":"2-3","key":"13_CR103","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1016\/S0164-1212(99)00012-6","volume":"46","author":"P. Wernick","year":"1999","unstructured":"Wernick, P., Lehman, M.M.: Software process white box modelling for feast\/1. Journal of Systems and Software\u00a046(2-3), 193\u2013201 (1999)","journal-title":"Journal of Systems and Software"},{"key":"13_CR104","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195122343.001.0001","volume-title":"Developmental Plasticity and Evolution","author":"M. West-Eberhard","year":"2003","unstructured":"West-Eberhard, M.: Developmental Plasticity and Evolution. Oxford University Press, Oxford (2003)"},{"key":"13_CR105","doi-asserted-by":"publisher","first-page":"682","DOI":"10.1038\/21415","volume":"399","author":"A. Whiten","year":"1999","unstructured":"Whiten, A., Goodall, J., McGrew, W.C., Nishida, T., Reynolds, V., Sugiyama, Y., Tutin, C.E.G., Wrangham, R.W., Boesch, C.: Culture in chimpanzees. Nature\u00a0399, 682\u2013685 (1999)","journal-title":"Nature"},{"key":"13_CR106","volume-title":"The Triumph of the Embryo","author":"L. Wolpert","year":"1991","unstructured":"Wolpert, L.: The Triumph of the Embryo. Oxford University Press, Oxford (1991)"},{"key":"13_CR107","unstructured":"Wright, S.: The role of mutation, inbreeding, crossbreeding, and selection in evolution. In: Proceedings of the Sixth International Congress on Genetics, vol.\u00a01, pp. 356\u2013366 (1932)"}],"container-title":["Lecture Notes in Computer Science","Stochastic Algorithms: Foundations and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11571155_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,5]],"date-time":"2023-05-05T03:15:33Z","timestamp":1683256533000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11571155_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540294986","9783540322450"],"references-count":109,"URL":"https:\/\/doi.org\/10.1007\/11571155_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}