%0 Journal Article %1 ac:Lan84 %A Langton, C. G. %D 1984 %J Physica D %K selfreproduction ca artificiallife %N 1-2 %P 135--44 %T Self-reproduction in cellular automata %V 10D %X Self-reproduction in cellular automata is discussed with reference to the models of von Neumann and Codd. The conclusion is drawn that although the capacity for universal construction is a sufficient condition for self-reproduction, it is not a necessary condition. Slightly more 'liberal' criteria for what constitutes genuine self-reproduction are introduced, and a simple self-reproducing structure is exhibited which satisfies these new criteria. This structure achieves its simplicity by storing its description in a dynamic 'loop', rather than on a static 'tape'. (3 References).

@article{ac:Lan84, abstract = {Self-reproduction in cellular automata is discussed with reference to the models of von Neumann and Codd. The conclusion is drawn that although the capacity for universal construction is a sufficient condition for self-reproduction, it is not a necessary condition. Slightly more 'liberal' criteria for what constitutes genuine self-reproduction are introduced, and a simple self-reproducing structure is exhibited which satisfies these new criteria. This structure achieves its simplicity by storing its description in a dynamic 'loop', rather than on a static 'tape'. (3 References).}, added-at = {2006-07-26T16:59:08.000+0200}, author = {Langton, C. G.}, biburl = {https://www.bibsonomy.org/bibtex/297ac6ae3ff3f93818e964254e22e9b61/pietrosperoni}, citeulike-article-id = {437941}, interhash = {4d487670db9af1f07dfb648526e21460}, intrahash = {97ac6ae3ff3f93818e964254e22e9b61}, journal = {Physica D}, keywords = {selfreproduction ca artificiallife}, number = {1-2}, pages = {135--44}, priority = {2}, timestamp = {2009-01-07T08:09:00.000+0100}, title = {Self-reproduction in cellular automata}, volume = {10D}, year = 1984 }