On the surjunctivity and the Garden of Eden theorem for non-uniform cellular automata

Katariina Paturi, Jarkko Kari

Non-uniform cellular automata (NUCA) are an extension of cellular automata with multiple local rules in different cells. We show that if the distribution of local rules is uniforml…