Exemples de classes d'automates cellulaires

Cellular automata classes: examples.

¹ Laboratoire de l'Informatique du Parallélisme, École Normale Supérieure de Lyon, 46 allée d'Italie, 69634 Lyon, France; mazoyer@ens-lyon.fr
² Institut des Systèmes Complexes, IXXI, 5 rue du Vercors, Lyon 69007, France.

Résumé

Lorsqu'on observe des orbites de certains automates cellulaires, on peut penser qu'elles apparaissent comme des mélanges d'orbites d'autres automates (composants). Dans cet article, nous tentons de comprendre ce phénomène en construisant un hybride de deux automates au moyen d'un troisième. Deux types d'automates cellulaires sont introduits : les captifs et les foulards. Nous comparons des propriétés de ces hybrides dans le cadre des classifications algébriques introduites par [B. Martin (2001) ; N. Ollinger (2002) ; I. Rapaport (1998) ; G. Teyssier (2005) : PhD. Thesis, École Normale Supérieure de Lyon].

Abstract

Observing orbits of some cellular automata may lead to think that they are results of evolutions of other cellular automata, which could be considered as sort of components. In this paper, we try to understand this phenomenon by constructing a hybrid of two cellular automata by means of a third one. Two types of cellular automata are introduced: “captifs" and “foulards" cellular automata. We compare properties of hybrids in the framework of algebraic classifications introduced in [B. Martin (2001); N. Ollinger (2002); I. Rapaport (1998); G. Teyssier (2005): PhD. Thesis, École Normale Supérieure de Lyon].