Dynamical behaviour of Coven's aperiodic cellular automata
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 |