A decidability result for the halting problem of cellular automata in the pentagrid.

Maurice Margenstern

Published in: CoRR (2018)

Keyphrases

cellular automata
cellular automaton
cellular automata model
pattern formation
cellular automaton model
chaotic dynamics
lattice gas
reaction diffusion
discrete dynamical systems
predator prey
potts model