Sciweavers

20 search results - page 3 / 4
» jac 2008
Sort
View
JAC
2008
13 years 6 months ago
Neighborhood transformations on graph automata
Abstract. We consider simulations of graph automata. We introduce two local transformations on the neighborhood: splitting and merging. We explain how to use such transformations, ...
Bruno Martin, Christophe Papazian
JAC
2008
13 years 6 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 f...
Alberto Dennunzio, Pierre Guillon, Benoît Ma...
JAC
2008
13 years 6 months ago
The spatial structure of odometers in certain cellular automata
Abstract. Recent work has shown that many cellular automata (CA) have configurations whose orbit closures are isomorphic to odometers. We investigate the geometry of the spacetime ...
Marcus Pivato, Reem Yassawi
JAC
2008
13 years 6 months ago
Amalgamation of cellular automata
In this paper, we study amalgamations of cellular automata (CA), i.e. ways of combining two CA by disjoint union. We show that for several families of CA obtained by simple amalgam...
Guillaume Theyssier
JAC
2008
13 years 6 months ago
Sofic one head machines
There are several systems consisting in an object that moves on the plane by following a given rule. It is frequently observed that these systems eventually fall into an unexplaine...
Anahí Gajardo