Abstract
After a survey of some realizations of self-replicating machines, this paper presents the construction based self-replication of 3D structures. This self-replication process is achieved by translation and transcription of a configuration information in a three-dimensional data and signals cellular automaton (DSCA). The specifications and the design of the basic three-dimensional cell of the automaton results in a new and straightforward methodology for the self-replication of 3D computing machines of any dimensions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Morita, K., Imai, K.: Logical universality and self-reproduction in reversible cellular automata. In: Higuchi, T., Iwata, M., Weixin, L. (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: MorĂ¡n, F., Merelo, J.J., Moreno, A., Chacon, P. (eds.) ECAL 1995. LNCS, vol. 929. Springer, Heidelberg (1995)
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)
Stauffer, A., Sipper, M.: The data-and-signals cellular automaton and its application to growing structures. Artificial Life 10(4), 463–477 (2004)
Stauffer, A., Sipper, M.: Data and signals: A new kind of cellular automaton for growing systems. In: Lohn, J., Zebulum, R., Steincamp, J., Keymeulen, D., Stoica, A., Ferguson, M.I. (eds.) Proceedings of the 2003 NASA/DOD Conference on Evolvable Hardware, pp. 235–241. IEEE Computer Society, Los Alamitos (2003)
Stauffer, A., Sipper, M.: Biomorphs Implemented as a Data and Signals Cellular Automaton. In: Banzhaf, W., Ziegler, J., Christaller, T., Dittrich, P., Kim, J.T. (eds.) ECAL 2003. LNCS (LNAI), vol. 2801, pp. 724–732. Springer, Heidelberg (2003)
Watson, J.D., Crick, F.H.C.: A structure for desoxyribose nucleid acid. Nature 171, 737–738 (1953)
Roco, M.C., Bainbridge, W.S.: Converging technologies for improving human performance. Nanotechnology, biotechnology, information technology and cognitive science. NSF/DOC - sponsored report, Arlington, VA (2002)
Drexler, K.E.: Nanosystems: Molecular Machinery, Manufacturing, and Computation. John Wiley, New York (1992)
Imai, K., Hori, T., Morita, K.: Self-reproduction in three-dimensional reversible cellular space. Artificial Life 8(2), 155–174 (2002)
Nehaniv, C.L.: Self-reproduction in asynchronous cellular automaton. In: Stoica, A., Lohn, J., Katz, R., Keymeulen, D., Zebulum, R.S. (eds.) Proceedings of the 2002 NASA/DOD Workshop on Evolvable Hardware, pp. 201–209. IEEE Computer Society, Los Alamitos (2002)
Macias, N.J., Durbeck, L.J.K.: Self-assembling circuits with autonomous fault handling. In: Stoica, A., Lohn, J., Katz, R., Keymeulen, D., Zebulum, R.S. (eds.) Proceedings of the 2002 NASA/DOD Workshop on Evolvable Hardware, pp. 46–55. IEEE Computer Society, Los Alamitos (2002)
Mange, D., Sipper, M., Stauffer, A., Tempesti, G.: Toward robust integrated circuits: The Embryonics approach. Proceedings of the IEEE 88(4), 516–541 (2000)
Chou, H.-H., Reggia, J.A.: Problem solving during artificial selection of selfreplicating loops. Physica D 115(3-4), 293–312 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stauffer, A., Mange, D., Petraglio, E., Vannel, F. (2004). DSCA Implementation of 3D Self-Replicating Structures. In: Sloot, P.M.A., Chopard, B., Hoekstra, A.G. (eds) Cellular Automata. ACRI 2004. Lecture Notes in Computer Science, vol 3305. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30479-1_72
Download citation
DOI: https://doi.org/10.1007/978-3-540-30479-1_72
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23596-5
Online ISBN: 978-3-540-30479-1
eBook Packages: Springer Book Archive