NOTES ON “GARDEN OF EDEN” CONFIGURATIONS OF HIGHER DEGREE

Abstract

This paper contains a generalization of the existing theory of Garden of Eden configurations in tessellation automata. We consider spaces of at most two dimensions but with transition functions having arbitrarily large neighborhoods. A configuration c is said to be Garden of Eden of degree n just in case there is no configuration from which c can arise in n time steps; c is Garden of Eden of minimal degree n just in case there is no smaller m such that c is Garden of Eden of degree m. Necessary and sufficient conditions for the existence of Garden of Eden configurations of higher degree (and of degree 1) are established. Results are obtained relating decision procedures for Garden of Eden configurations of degree one to decision procedures for Garden of Eden configurations of higher degree.

Citation

MORGAN, C.G. (1974), "NOTES ON “GARDEN OF EDEN” CONFIGURATIONS OF HIGHER DEGREE", Kybernetes, Vol. 3 No. 3, pp. 129-134. https://doi.org/10.1108/eb005361