Document RAIRO-Theor. Inf. Appl. 42, 37-53 (2008)
DOI: 10.1051/ita:2007049
Exemples de classes d'automates cellulaires
Marianne Delorme1, 2 and Jacques Mazoyer1, 21 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
2 Institut des Systèmes Complexes, IXXI, 5 rue du Vercors, Lyon 69007, France.
(Publié en ligne le 18 janvier 2008)
Abstract - Cellular automata classes: examples.
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].
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].
Mathematics Subject Classification. 68Q80, 37B15
Key words: Cellular automata -- classification -- self-organization -- emergence
Mots clés : Automates cellulaires -- classification -- auto-organisation -- émergence
© EDP Sciences 2007