Summary: Remarks on permutive cellular automata
J.­P. Allouche
CNRS, LRI
B“atiment 490
F­91405 Orsay Cedex
France
allouche@lri.fr
G. Skordev
CEVIS, Universit¨at Bremen
Universit¨atsallee 29
D­28359 Bremen
Germany
skordev@cevis.uni­bremen.de
Abstract
We prove that every 2­dimensional permutive cellular automaton is conjugate to a one­sided
shift with compact set of states.
Keywords: cellular automata; permutivity; permutativity; one­sided shift; chaotic cellular au­
tomata.
AMS classification: 37B15, 68Q80.
1 Preliminaries

Source: Allouche, Jean-Paul - Laboratoire de Recherche en Informatique, Université de Paris-Sud 11

Collections: Computer Technologies and Information Sciences