TY  - JOUR
AB  - 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.
VL  - 3
IS  - 3
SN  - 0368-492X
DO  - 10.1108/eb005361
UR  - https://doi.org/10.1108/eb005361
AU  - MORGAN CHARLES G.
PY  - 1974
Y1  - 1974/01/01
TI  - NOTES ON “GARDEN OF EDEN” CONFIGURATIONS OF HIGHER DEGREE
T2  - Kybernetes
PB  - MCB UP Ltd
SP  - 129
EP  - 134
Y2  - 2024/04/25
ER  -