Dynamical behaviour of Coven's aperiodic cellular automata

Blanchard, F; Maass A.

Keywords: maps, topology, automata, block, computation, theory, finite, complexity, points, cellular, Computational, Coven's, aperiodic, Equicontinuous

Abstract

We show that the aperiodic cellular automata studied by Coven (1980), that is the maps F : {0, 1}? ? {0, 1}? induced by block maps f : {0, 1}r+1 ? {0, 1} such that f(x0,x1,...,xr) is equal to (x0 + 1) mod 2 if x1 ... xr = b1 ... br and equal to x0 otherwise, where B = b1 ...br is a given aperiodic word, have the following position in classification of Ku?rka (1994): they are regular, contain equicontinuous points without being equicontinuous, and are chain transitive but not topologically transitive. Therefore they do not have the shadowing property; this answers in the negative a question raised by P. Ku?rka.

Más información

Título de la Revista: THEORETICAL COMPUTER SCIENCE
Volumen: 163
Número: 1-2
Editorial: ELSEVIER SCIENCE BV
Fecha de publicación: 1996
Página de inicio: 291
Página final: 302
URL: http://www.scopus.com/inward/record.url?eid=2-s2.0-0030214456&partnerID=q2rCbXpz