Voir la notice de l'article provenant de la source Numdam
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].
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].
Mots-clés : automates cellulaires, classification, auto-organisation, émergence
Keywords: cellular automata, classification, self-organization, emergence
@article{ITA_2008__42_1_37_0,
author = {Delorme, Marianne and Mazoyer, Jacques},
title = {Exemples de classes d'automates cellulaires},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {37--53},
publisher = {EDP-Sciences},
volume = {42},
number = {1},
year = {2008},
doi = {10.1051/ita:2007049},
mrnumber = {2382543},
zbl = {1148.68407},
language = {fr},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ita:2007049/}
}
TY - JOUR AU - Delorme, Marianne AU - Mazoyer, Jacques TI - Exemples de classes d'automates cellulaires JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 2008 SP - 37 EP - 53 VL - 42 IS - 1 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ita:2007049/ DO - 10.1051/ita:2007049 LA - fr ID - ITA_2008__42_1_37_0 ER -
%0 Journal Article %A Delorme, Marianne %A Mazoyer, Jacques %T Exemples de classes d'automates cellulaires %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 2008 %P 37-53 %V 42 %N 1 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ita:2007049/ %R 10.1051/ita:2007049 %G fr %F ITA_2008__42_1_37_0
Delorme, Marianne; Mazoyer, Jacques. Exemples de classes d'automates cellulaires. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 42 (2008) no. 1, pp. 37-53. doi: 10.1051/ita:2007049
Cité par Sources :