Topological properties of sand automata as cellular automata

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.

• Type: Conference
• Year: 2008
• Where: JAC
• Authors: Alberto Dennunzio, Pierre Guillon, Benoît Masson
• Keywords: Artificial Intelligence, Automata Configuration Space, Cellular Automata, JAC 2008, Sand Automata