LINEAR CELLULAR-AUTOMATA AND AUTOMATIC SEQUENCES

We study one-dimensional linear cellular automata with values in a fin ite ring. The orbit of an initial configuration can be considered as a double sequence. We study the generated double sequence from the poin t of view of automatic sequences. We present several results which sho w the usefulness of this concept in the study of cellular automata. Fu rthermore, we present some results which are related to similar questi ons. (C) 1997 Elsevier Science B.V.