Sciweavers

LATIN
1995
Springer

Reversible Cellular Automaton Able to Simulate Any Other Reversible One Using Partitioning Automata

14 years 3 months ago
Reversible Cellular Automaton Able to Simulate Any Other Reversible One Using Partitioning Automata
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 automaton is described. Finally, it is shown that there are reversible PA and CA that are able to simulate any reversible PA or CA on any con guration.
Jérôme Olivier Durand-Lose
Added 26 Aug 2010
Updated 26 Aug 2010
Type Conference
Year 1995
Where LATIN
Authors Jérôme Olivier Durand-Lose
Comments (0)