Dynamical behaviour of Coven's aperiodic cellular automata

Theoretical Computer Science

Volumn 163, Issue 1-2, 1996, Pages 291-302

  Blanchard, F ^a   Maass, A ^b  

^a AIX MARSEILLE UNIVERSITÉ   (France)

^b UNIVERSITY OF CHILE   (Chile)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; COMPUTATIONAL COMPLEXITY; TOPOLOGY;

BLOCK MAPS; COVEN'S APERIODIC CELLULAR AUTOMATA; EQUICONTINUOUS POINTS;

FINITE AUTOMATA;

EID: 0030214456     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/0304-3975(96)00018-7     Document Type: Article

References (9)

1. F. Blanchard, Cellular automata and transducers: a topological view, in: Cellular Automata, Dynamical Systems and Neural Networks (Kluwer, Dordrecht, 1994).
2. E. Coven, Topological entropy of block maps, Proc. Amer. Math. Soc. 78 (1980) 590-594.
3. E. Coven and G.A. Hedlund, Periods of some non-linear shift registers, J. Combina. Theory. A27 (1979) 186-197.
4. R.H. Gilman, Classes of linear automata, Ergodic Theory. Dynamical. Systems. 7 (1987) 105-118.
5. G.A. Hedlund, Endomorphisms and automorphisms of the shift dynamical system, Math. Systems Theory 3 (1969) 320-375.
6. J.E. Hopcroft and J.D. Ullmann, Introduction to Automata Theory, Languages and Computation (Addison-Wesley, Reading, MA, 1990).
7. M. Hurley, Ergodic aspects of cellular automata, Ergodic Theory Dynamical Systems 10 (1990) 671-685.
8. P. Ku̇rka, Languages, equicontinuity and attractors in linear cellular automata, pre-print, 1994.
9. P. Ku̇rka, private communication.