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 ) ,
? Some results about the chaotic behavior of cellular automata, Theoretical Computer Science, vol.349, issue.3, pp.318-336, 2005. ,
? Automates cellulaires, automatesàautomates`automatesà partition et tas de sable, Thèse de doctorat, 1996. ,
Endomorphisms and automorphisms of the shift dynamical system, Mathematical Systems Theory, vol.18, issue.4, pp.320-375, 1969. ,
DOI : 10.1007/BF01691062
The Nilpotency Problem of One-Dimensional Cellular Automata, SIAM Journal on Computing, vol.21, issue.3, pp.571-586, 1992. ,
DOI : 10.1137/0221036
Machines models of self-reproduction, Proceedings Symposia in Applied Mathemathics, pp.13-33, 1962. ,
DOI : 10.1090/psapm/014/9961
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
? Structures ordonnées et dynamique de pile de sable, Thèse de doctorat, 1999. ,
Undecidability and nonperiodicity for tilings of the plane, Inventiones Mathematicae, vol.40, issue.3, pp.177-209, 1971. ,
DOI : 10.1007/BF01418780
? ´ Etude de l'action conjointe d'un automate cellulaire et du décalage : une approche topologique et ergodique, Thèse de doctorat, 2006. ,
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