Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)



Confusion in the Garden of Eden

Author: Sven Skyum
Journal: Proc. Amer. Math. Soc. 50 (1975), 332-336
MSC: Primary 68A25
MathSciNet review: 0386350
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: In this paper we examine the connection between unambiguity of cellular systems and the existence of Garden of Eden configurations in cellular automata. The examination includes both finite and infinite configurations. The connections are found by examining various properties of the global transition function.

References [Enhancements On Off] (What's this?)

  • [1] S. Amoroso and G. Cooper, The Garden-of-Eden theorem for finite configurations, Proc. Amer. Math. Soc. 26 (1970), 158-164. MR 43 #1760. MR 0276007 (43:1760)
  • [2] M. A. Arbib, Theories of abstract automata, Prentice-Hall, Englewood Cliffs, N. J., 1969. MR 0321626 (47:10159)
  • [3] A. W. Burks (editor), Essays on cellular automata, Univ. of Illinois Press, Urbana, Ill., 1970. MR 45 #8457. MR 0299409 (45:8457)
  • [4] E. F. Codd, Cellular automata, ACM Monograph Series, Academic Press, New York, 1968.
  • [5] E. F. Moore, Machine models of self-reproduction, Proc. Sympos. Appl. Math., vol. 14, Amer. Math. Soc., Providence, R. I., 1962.
  • [6] J. Myhill, The converse of Moore's Garden-of-Eden theorem, Proc. Amer. Math. Soc. 14 (1963), 685-686. MR 27 #5698. MR 0155764 (27:5698)
  • [7] D. Richardson, Tessellations with local transformations, J. Comput. System Sci. 6 (1972), 373-388. MR 0319678 (47:8220)

Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC: 68A25

Retrieve articles in all journals with MSC: 68A25

Additional Information

Keywords: Garden of Eden, automata, tesselation automata, cellular automata
Article copyright: © Copyright 1975 American Mathematical Society

American Mathematical Society