Abstract
We present a new self-reproducing cellular automaton capable of construction and computation beyond self-reproduction. Our automaton makes use of some of the concepts developed by Langton for his self-reproducing automaton, but provides the added advantage of being able to perform independent constructional and computational tasks alongside self-reproduction. Our automaton is capable, like Langton's automaton and with comparable complexity, of simple self-replication, but it also provides (at the cost, naturally, of increased complexity) the option of attaching to the automaton an executable program which will be duplicated and executed in each of the copies of the automaton. After describing in some detail the self-reproduction mechanism of our automaton, we provide a non-trivial example of its constructional capabilities.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
J. von Neumann, The Theory of Self-Reproducing Automata, A. W. Burks, ed., University of Illinois Press, Urbana, 1966.
C. G. Langton, “Self-Reproduction in Cellular Automata”, Physica 10D, pp. 135–144, 1984.
E. F. Codd, Cellular Automata, Academic Press, New York, 1968.
R. A. Freitas and W. P. Gilbreath, “Advanced Automation for Space Missions”, NASA Report CP-2255, 1982.
J. Byl, “Self-Reproduction in Small Cellular Automata”, Physica 34D, pp. 295–299, 1989.
J. A. Reggia, S. A. Armentrout, H.-H. Chou, Y. Peng, “Simple Systems That Exhibit Self-Directed Replication”, Science, Vol. 259, pp. 1282–1287, 26 February 1993.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tempesti, G. (1995). A new self-reproducing cellular automaton capable of construction and computation. In: Morán, F., Moreno, A., Merelo, J.J., Chacón, P. (eds) Advances in Artificial Life. ECAL 1995. Lecture Notes in Computer Science, vol 929. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-59496-5_325
Download citation
DOI: https://doi.org/10.1007/3-540-59496-5_325
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-59496-3
Online ISBN: 978-3-540-49286-3
eBook Packages: Springer Book Archive