 |
Laboratoire d'informatique fondamentale de Marseille UMR 6166 - CNRS, Université de la Méditerranée, Université de Provence |
 |
|
Laboratoire d'informatique fondamentale de Marseille UMR 6166 - CNRS, Université de la Méditerranée, Université de Provence |
|
| HAL : hal-00274003, version 1 |
| Fiche détaillée |  Récupérer au format |
 |
| JAC 2008, Uzès : France (2008) |
|
|
|
|
| Topological properties of sand automata as cellular automata |
|
|
| Alberto Dennunzio 1Pierre Guillon 2 |
|
|
| (10/04/2008) |
|
|
|
| In this paper, we exhibit a strong relation between the sand automata configuration space and the cellular automata configuration space. This relation induces a compact topology for sand automata, and a new context in which sand automata are homeomorphic to cellular automata acting on a specific subshift. We show that the existing topological results for sand automata, including the Hedlund-like representation theorem, still hold. In this context, we give a characterization of the cellular automata which are sand automata. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Dipartimento di Informatica Sistemistica e Comunicazione (DISCo) |
|
|
|
UNIVERSITÀ DEGLI STUDI DI MILANO-BICOCCA |
|
|
| 2 : | Laboratoire d'Informatique Gaspard-Monge (LIGM) |
|
|
|
Université Paris-Est Marne-la-Vallée (UPEMLV) – ESIEE – Ecole des Ponts ParisTech – Fédération de Recherche Bézout – CNRS : UMR8049 |
|
|
| 3 : | Laboratoire d'informatique Fondamentale de Marseille (LIF) |
|
|
|
CNRS : UMR6166 – Université de la Méditerranée - Aix-Marseille II – Université de Provence - Aix-Marseille I |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Autre |
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| hal-00274003, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00274003 | |
| oai:hal.archives-ouvertes.fr:hal-00274003 | |
| Contributeur : Bruno Durand | |
| Soumis le : Jeudi 17 Avril 2008, 00:42:43 | |
| Dernière modification le : Vendredi 18 Avril 2008, 21:08:16 | |
