The injectivity of the global function of a cellular automaton in the hyperbolic plane is undecidable

Maurice Margenstern

Published in: CoRR (2008)

Keyphrases

cellular automaton
cellular automata
pattern generation
finite state machines
global information
three dimensional
database
data sets
image sequences
pattern matching
expressive power
reaction diffusion
dynamical behavior
cellular automaton model