I. K. Culik, J. Pachl, and S. Yu, On the limit sets of cellular automata, S I A M J . Computing, vol.18, pp.831-842, 1989.

Y. Gurevich and I. O. Koriakov, A r emark on Berger's paper on the domino problem, Siberian Mathematical Journal, vol.13, pp.319-321, 1972.

J. Kari, The nilpotency problem of one-dimensional cellular automata, SIAM J. Computing, vol.21, pp.571-586, 1992.

R. Robinson, Undecidability and nonperiodicity for tilings of the plane, I n ventiones Mathematicae, vol.12, pp.177-209, 1971.

K. Sutner, Classifying circular cellular automata, P h ysica D 45, pp.386-395, 1990.