F. Facteur-dans, on retire tous les mots qui ont un facteur propre déjà dans l'ensemble. Leprobì eme que nous nous proposons d'´ etudier est en premier lieu de caractériser les sous-shifts qui sont une trace d'un automate cellulaire et le caséchéantcas´caséchéant, de retrouver l'automate cellulaire correspondant Comme leprobì eme est très vaste, nous allons restreindre le domaine d'´ etude en ajoutant deux contraintes. Tout d'abord, nous allons nous limiter aux automates cellulaires de dimension 1. Ensuite, nous ne considérerons que les sous-shift sofic. Un sous-shift ? sur l'alphabet S est sofic s'il existe un, avec boucles) dont les arêtes de E sontétiquetéessont´sontétiquetées par une fonction ? : E ? 2 S telle que ? est l'ensemble des mots infinis x 0 , . . . , x k , . . . pour lesquels il existe un chemin e 0 , . . . , e k , . . . du graphe tel que x i ? ?(e i )

. Bibliographie, ? Some results about the chaotic behavior of cellular automata, Theoretical Computer Science, vol.349, issue.3, pp.318-336, 2005.

. Durand-lose, ? Automates cellulaires, automatesàautomates`automatesà partition et tas de sable, Thèse de doctorat, 1996.

(. G. Hedlund, Endomorphisms and automorphisms of the shift dynamical system, Mathematical Systems Theory, vol.18, issue.4, pp.320-375, 1969.
DOI : 10.1007/BF01691062

(. J. Kari, The Nilpotency Problem of One-Dimensional Cellular Automata, SIAM Journal on Computing, vol.21, issue.3, pp.571-586, 1992.
DOI : 10.1137/0221036

E. F. Moore, Machines models of self-reproduction, Proceedings Symposia in Applied Mathemathics, pp.13-33, 1962.
DOI : 10.1090/psapm/014/9961

. Ollinger, The Intrinsic Universality Problem of One-Dimensional Cellular Automata, Symposium on theoretical aspects of computer science, pp.632-641, 2003.
DOI : 10.1007/3-540-36494-3_55

H. D. Phan, ? Structures ordonnées et dynamique de pile de sable, Thèse de doctorat, 1999.

R. M. Robinson, Undecidability and nonperiodicity for tilings of the plane, Inventiones Mathematicae, vol.40, issue.3, pp.177-209, 1971.
DOI : 10.1007/BF01418780

. Sablik, ? ´ Etude de l'action conjointe d'un automate cellulaire et du décalage : une approche topologique et ergodique, Thèse de doctorat, 2006.

(. M. Shereshevsky, Expansiveness, entropy and polynomial growth for groups acting on subshifts by automorphisms, Indagationes Mathematicae, vol.4, issue.2, pp.203-210, 1993.
DOI : 10.1016/0019-3577(93)90040-6