Abstract
After a survey of some typical realizations of self-replicating machines, this paper presents the self-replication based on construction and the self-replication based on inspection of an interactive loop, chosen as an easily understandable example. The construction-based replication process is achieved by translation and transcription of the configuration information of the loop in the processing unit of a data and signals cellular automaton (DSCA). The inspection-based replication process is realized by duplication and translation of the same configuration information in the processing unit of the DSCA.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
von Neumann, J.: Theory of Self-Reproducing Automata. University of Illinois Press, Illinois (1966) (Edited and completed by A. W. Burks)
Langton, C.: Self-reproduction in cellular automata. Physica D 10, 135–144 (1984)
Morita, K., Imai, K.: Logical universality and self-reproduction in reversible cellular automata. In: Higuchi, T., Iwata, M., Liu, W. (eds.) ICES 1996. LNCS, vol. 1259, pp. 152–166. Springer, Heidelberg (1997)
Ibanez, J., Anabitarte, D., Azpeitia, I., Barrera, O., Barrutieta, A., Blanco, H., Echarte, F.: Self-inspection based reproduction in cellular automata. In: Moreno, A., Merelo, J.J., Chacon, P. (eds.) ECAL 1995. LNCS. vol. 929. Springer, Heidelberg (1995)
Stauffer, A., Sipper, M.: An interactive self-replicator implemented in hardware. Artificial Life 8(2), 175–183 (2002)
Stauffer, A., Sipper, M.: The data-and-signals cellular automaton and its application to growing structures. Artificial Life 10(4), 463–477 (2004)
Mange, D., Stauffer, A., Petraglio, E., Tempesti, G.: Self-replicating loop with universal construction. Physica D 191(1-2), 178–192 (2004)
Tempesti, G., Mange, D., Stauffer, A., Teuscher, C.: The BioWall: An elctronic tissue for prototyping bio-inspired systems. In: Stoica, A., Lohn, J., Katz, R., Keymeulen, D., Zebulum, R.S. (eds.) Proceedings of the 2002 NASA/DOD Workshop Conference on Evolvable Hardware, pp. 221–230. IEEE Computer Society Press, Los Alamitos (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stauffer, A., Mange, D., Tempesti, G. (2005). Construction-Based and Inspection-Based Universal Self-replication. In: Capcarrère, M.S., Freitas, A.A., Bentley, P.J., Johnson, C.G., Timmis, J. (eds) Advances in Artificial Life. ECAL 2005. Lecture Notes in Computer Science(), vol 3630. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11553090_81
Download citation
DOI: https://doi.org/10.1007/11553090_81
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28848-0
Online ISBN: 978-3-540-31816-3
eBook Packages: Computer ScienceComputer Science (R0)