Automates Cellulaires comme Systèmes Dynamiques

Abstract

Dans ce mémoire, nous nous intéressons aux automates cellulaires unidimensionnels. D’abord, tout automate cellulaire est un système dynamique qui commute avec le décalage (livre de Kurka [1]), donc on peut étudier les automates cellulaires en utilisant les outils de la théorie des systémes dynamiques. Enfin, la transitivité est équivalente au mélange faible [2], dans les automates cellulaires. Mots clés : Système dynamique, transitivité , mélange faible, automate cellulaire.