T. Baldwin and S. Shelah, On the classifiability of cellular automata, Theoretical Computer Science, vol.230, pp.117-129, 2000.

N. Boccara, J. Nasser, and M. Roger, Particle-like structures and their interactions in spatiotemporal patterns generated by one-dimensional deterministic cellular automata rules, Physical Review A, vol.44, pp.866-875, 1991.

G. Cattaneo, E. Formenti, L. Margara, and G. Mauri, Topological chaos and Cellular Automata, pp.213-259, 1999.

G. Cattaneo, E. Formenti, L. Margara, and J. Mazoyer, Shift invariant distance on s Z with non trivial topology, Proceeding of MFCS'97, pp.376-381, 1997.

C. Choffrut and K. Culik, On real-time cellular automata and trellis automata. Rairo, pp.417-457, 1984.

S. Cole, Real time computation by n dimensional iterative arrays of finite-state machines, IEEE Transactions on Computers, vol.18, pp.349-362, 1969.

K. Culik and S. Yu, Undecidability of ca classification schemes, Complex Systems, vol.2, pp.177-190, 1988.

R. Gilman, Classes of linear cellular automata, Ergod. Th & Dynam. Sys, vol.6, pp.105-118, 1987.

G. Hedlund, Endomorphism and automorphism of the shift dynamical system, Mathematical System Theory, vol.3, pp.320-375, 1969.

K. Imai and K. Morita, Firing squad synchronization problem in reversible cellular automata, Theoretical Computer Science, vol.165, pp.475-482, 1996.

S. Ishii, Measure theoretic approach to the classification of cellular automata, Discrete Applied Mathematics, vol.39, pp.125-136, 1992.

P. K?rka, Languages, equicontinuity and attractors in cellular automata, Ergod. Th & Dynam. Sys, vol.17, pp.417-433, 1997.

B. Martin, Damage spreading and µ-sensibility on cellular automata, Ergod. Th & Dynam. Sys, vol.6, pp.105-118, 1987.

B. Martin, A group interpretation of particles generated by one-dimensional cellular automata, Int. Journ. of Mod. Phys. C, vol.11, pp.101-123, 2000.

B. Martin, Automates cellulaires, information et chaos, 2001.

J. Mazoyer, Solutions auprobì eme de la synchronisation d'une ligne de fusiliers, HabilitationàHabilitationà diriger des recherches, 1989.

J. Mazoyer and I. Rapaport, Inducing an order on cellular automata by a grouping operation, Proceeding of STACS'98, pp.128-227, 1998.
DOI : 10.1007/bfb0028554
URL : https://hal.archives-ouvertes.fr/hal-02101944

J. Mazoyer and I. Rapaport, Global fixed points attractors of circular cellular automata and periodic tilings of the plane, Discrete Mathematics, vol.199, pp.103-122, 1999.

J. Mazoyer and N. Reimen, A linear speed-up theorem for cellular automata, Theoretical Computer Science, vol.101, pp.59-98, 1992.
DOI : 10.1016/0304-3975(92)90150-e
URL : https://doi.org/10.1016/0304-3975(92)90150-e

N. Ollinger, Automates cellulaires : structures, 2002.
URL : https://hal.archives-ouvertes.fr/tel-00007765

N. Ollinger, The quest for small universal cellular automata, Proceeding of ICALP'02, pp.376-381, 2002.

N. Ollinger, The intrinsic universality problem of one-dimensional cellular automata, Proceeding of STACS'03, pp.376-381, 2003.

I. Rapaport, Ordre induit sur les automates cellulaires par l'opération de regroupement, 1998.

A. Smith, Real time languages by one-dimensional cellular automata, Journal of Computer and System Sciences, vol.6, pp.233-253, 1972.
DOI : 10.1016/s0022-0000(72)80004-7
URL : https://doi.org/10.1016/s0022-0000(72)80004-7

J. Neumann, Theory of Self-reproducing, 1966.

S. Wolfram, Theory and applications of cellular automata, 1986.

K. Zuse and . Rechnender-raum-;-avec-x-?-x-f-?-{g}, après min(n i , n i+1 ) ´ etapes, ce qui fait appara??treappara??tre l'´ etat envahissant ? : on est alors dans l'alternative 1. ? Il n'est pas difficile de généraliser la construction ci-dessus de façonfaçonà produire non pas un signal (par unétatunétat de X F ? {G}) tous les n temps, mais plusieurs types de signaux qui apparaissent successivement et cycliquementàcycliquementà des intervalleségauxàintervalleségauxintervalleségauxà une constante près. Pour la suite, les intervalles utilisés seront de la forme n, n ? 2, n + 2, n + 1 et 1. La proposition suivante formalise cette généralisationgénéralisationà travers l'automate cellulaire I. Celui-ci contient 5 copies de H qui sont activées successivement. DesétatsDesétats supplémentaires sont utilisés pour retarder d'un temps constant le passage d'une copiè a la suivante lorsque c'est nécessaire. 1. aller lire l'´ etat de la macro-cellule i + k, vol.1, 1969.

, aller lire l'´ etat de la macro-cellule i ? k (distance n + 2)

. Repositionner-sur-la-cellule-d'´-etat-de-la-macro-cellule-i, A la fin de ce cycle, la macro-cellule possède localement toutes les informations utiles pour pouvoir effectuer une transition selon la r` egle de A. Ainsi, A ? simule le comportement de A k , les k composantes de ce dernierétantdernierétant juxtaposées dans l'espace sous la forme de k macro-cellules consécutives. En outre, A ? vérifie en permanence d'une part que la couche contenant les têtes contient bien une tête toutes les 3 cellules (ceci peutêtrepeutêtre contrôlé localement avec un rayon 2), et d'autre part que n est bien un multiple de 3. Cettedernì ere vérification est rendue possible par une numérotation modulo 3 des cellules

C. Dans-le, une de ces vérificationsvérificationséchoue, ou si unétatunétat envahissant est produit dans la couche de l'automate I, unétatunétat envahissant global est produit