23 search results - page 1 / 5 » Representing Reversible Cellular Automata with Reversible Bl... |
DMCCG
2001
Springer
13 years 9 months ago
2001
Springer
ACRI
2004
Springer
13 years 10 months ago
2004
Springer
Cellular automata (CA) are highly parallel and discrete dynamical systems, whose behavior is completely specified in terms of a local relation. They were successfully applied for s...
STACS
1997
Springer
13 years 9 months ago
1997
Springer
Abstract. This paper deals with simulation and reversibility in the context of Cellular Automata (ca). We recall the de nitions of ca and of the Block (bca) and Partitioned (pca) s...
LATIN
1995
Springer
13 years 8 months ago
1995
Springer
Partitioning automata (PA) are de ned. They are equivalent to cellular automata (CA). Reversible sub-classes are also equivalent. A simple, reversible and universal partitioning au...
LATA
2009
Springer
13 years 11 months ago
2009
Springer
We present conditions which guarantee that a composition of marker cellular automata has the same neighbourhood as each of the individual components. We show that, under certain te...