A single-copy minimal-time simulation of a torus of automata by a ring of automata.

Bruno Martin Claudine Peyrat

Published in: Discret. Appl. Math. (2007)

Keyphrases

cellular automata
finite automata
probabilistic automata
regular expressions
finite state machines
finite state
tree automata
formal language theory
computer vision
search algorithm
simulation model
turing machine
image sequences