Exemples de classes d'automates cellulaires

Autor: Marianne Delorme, Jacques Mazoyer
Rok vydání: 2008
Předmět:
Zdroj: RAIRO - Theoretical Informatics and Applications. 42:37-53
ISSN: 1290-385X
0988-3754
DOI: 10.1051/ita:2007049
Popis: Lorsqu'on observe des orbites de certains automates cellulaires, on peut penser qu'elles apparaissent comme des melanges d'orbites d'autres automates (composants). Dans cet article, nous tentons de comprendre ce phenomene en construisant un hybride de deux automates au moyen d'un troisieme. Deux types d'automates cellulaires sont introduits : les captifs et les foulards. Nous comparons des proprietes de ces hybrides dans le cadre des classifications algebriques introduites par [B. Martin (2001) ; N. Ollinger (2002) ; I. Rapaport (1998) ; G. Teyssier (2005) : PhD. Thesis , Ecole Normale Superieure de Lyon].
Databáze: OpenAIRE