On the limit sets of cellular automata
SIAM Journal on Computing
The nilpotency problem of one-dimensional cellular automata
SIAM Journal on Computing
Sofic Trace Subshift of a Cellular Automaton
CiE '07 Proceedings of the 3rd conference on Computability in Europe: Computation and Logic in the Real World
Towards a rice theorem on traces of cellular automata
MFCS'07 Proceedings of the 32nd international conference on Mathematical Foundations of Computer Science
Hi-index | 0.00 |
A one-dimensional cellular automaton is a dynamical system which consisting in a juxtaposition of cells whose state changes over discrete time according to that of their neighbors. One of its simplest behaviors is nilpotency: all configurations of cells are mapped after a finite time into a given "null" configuration. Our main result is that nilpotency is equivalent to the condition that all configurations converge towards the null configuration for the Cantor topology, or, equivalently, that all cells of all configurations asymptotically reach a given state.