Tutorials and ReviewsNo Access

REPLICATION PROPERTIES OF PARITY CELLULAR AUTOMATA

Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA 94720, USA

P. Julián is also with Consejo Nacional de Investigaciones Cientificas y Técnicas (CONICET), Av. Rivadavia 1917, 1033 Cap. Fed., Argentina, and he is on leave from Departamento de Ingenieria Eléctrica, Universidad Nacional del Sur, Av. Alem 1253, 8000 Bahia Blanca, Argentina.

Search for more papers by this author

and

LEON O. CHUA

Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA 94720, USA

Search for more papers by this author

https://doi.org/10.1142/S0218127402004632Cited by:8 (Source: Crossref)

Abstract

In this paper we analyze the replication properties of additive or parity Cellular Automata (CA). The objective of the paper is twofold. Firstly, to review and extend the existing results in the cases of one- and two-dimensional CA. Secondly, to report a general result that states the replication properties of an n-dimensional CA, whose evolution law depends on an arbitrarym number of neighbor cells.

Keywords:

References

S. Amoroso and G. Cooper, J. Comput. Syst. Sci. 5, 455 (1971). Crossref, Google Scholar
Fredkin, E. [1981] unpublished, and PERQ computer demonstration (Three Rivers Computers Corp.) . Google Scholar
E. F. Moore, Machine models of self-reproduction, Proc. Symp. Applied Mathematics (1962) pp. 17–33. Google Scholar
S. Ulam, Ann. Rev. Biophys. Bioengin. 1, 277 (1972). Crossref, Google Scholar
J. von Neumann , Collected Works , ed. A. H. Taub ( Pergamon , NY , 1963 ) . Google Scholar
J. von Neumann , Theory of Self-Reproducing Automata ( University of Illinois Press , IL , 1966 ) . Google Scholar
S. Wolfram, Rev. Mod. Phys. 55, 601 (1983). Crossref, Web of Science, Google Scholar