Remarks on permutive cellular automata

https://doi.org/10.1016/S0022-0000(03)00049-7Get rights and content
Under an Elsevier user license
open archive

Abstract

We prove that every two-dimensional permutive cellular automaton is conjugate to a one-sided shift with compact set of states.

MSC

37B15
68Q80

Keywords

Cellular automata
Permutivity
Permutativity
One-sided shift
Chaotic cellular automata

Cited by (0)