Sciweavers

Share
JAC
2008

Topological properties of sand automata as cellular automata

9 years 8 months ago
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.
Alberto Dennunzio, Pierre Guillon, Benoît Ma
Added 29 Oct 2010
Updated 29 Oct 2010
Type Conference
Year 2008
Where JAC
Authors Alberto Dennunzio, Pierre Guillon, Benoît Masson
Comments (0)
books