Investigating topological chaos by elementary cellular automata dynamics

Theoretical Computer Science

Volumn 244, Issue 1-2, 2000, Pages 219-241

  Cattaneo, Gianpiero ^a   Finelli, Michele ^b   Margara, Luciano ^b  

^a UNIVERSITY OF MILAN   (Italy)

^b UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0012098841     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(98)00345-4     Document Type: Article

References (24)

1. D. Assaf, IV, W.A. Coppel, Definition of chaos, Amer. Math. Monthly 99 (1992) 865.
2. J. Banks, J. Brooks, G. Cairns, G. Davis, P. Stacey, On the Devaney's definition of chaos, Amer. Math. Monthly 99 (1992) 332-334.
3. G. Cattaneo, P. Flocchini, G. Mauri, C. Quaranta Vogliotti, N. Santoro, Cellular automata in fuzzy backgrounds, Physica D 105 (1997) 105-120.
4. m, Theoret. Comput. Sci., to appear. A preliminary version of this paper has been presented to the Symp. Theoretical Computer Science (STACS'97), Lecture Notes in Computer Science, vol. 1200.
5. G. Cattaneo, L. Margara, Generalized sub-shifts in elementary cellular automata. The "strange case" of chaotic rule 180, Theoret. Comput. Sci. 201 (1998) 171-187.
6. B. Codenotti, L. Margara, Transitive cellular automata are sensitive, Amer. Math. Monthly 103 (1996) 58-62.
7. K. Culik, L.P. Hurd, S. Yu, Computation theoretic aspects of cellular automata, Physica D 45 (1990) 357-378.
8. K. Culik S. Yu, Undecidability of cellular automata classification schemes, Complex Systems 2 (2) (1988) 177-190.
9. M. Denker, C. Grillenberger, K. Sigmund, Ergodic Theory in Compact Spaces, Springer, Berlin, 1976.
10. R.L. Devaney, An introduction to chaotic dynamical systems, Addison-Wesley, Reading, MA, 1989.
11. H.A. Gutowitz, A hierarchical classification of cellular automata, Physica D 45 (1990) 136-156.
12. G.A. Hedlund, Endomorphism and automorphism of the shift dynamical system, Math. System Theory 3 (4) (1969) 320-375.
13. C. Knudsen, Aspects of noninvertible dynamics and chaos, Ph.D. Thesis, 1994.
14. C. Knudsen, Chaos without nonperiodicity, Amer. Math. Monthly 101 (1994) 563-565.
15. P. Kurka, Languages, equicontinuity and attractors in cellular automata, Ergod. Theory Dynam. Systems 17 (1997) 417-433.
16. P. Favati, G. Lotti, L. Margara, Additive one dimensional cellular automata are chaotic according to Devaney's definition of chaos, Theoret. Comput. Sci. 174 (1-2) (1997) 157-170.
17. D.A. Lind, Applications of ergodic theory and Sofic systems to cellular automata, Physica D 10 (1984) 36-44.
18. L. Margara, Cellular automata and chaos, Ph.D. Thesis, Università degli Studi di Pisa, Dipartimento di Informatica, Pisa, 1995.
19. J. Milnor, On the entropy geometry of cellular automata, Complex Systems 2 (1988) 357-386.
20. M. Nasu, Textile systems for endomorphisms and automorphisms of the shift, Memoirs Amer. Math. Soc. 114 (1995).
21. K. Sutner, Classifying circular cellular automata, Physica D 45 (1990) 386-395.
22. M. Vellekoop, R. Berglund, On intervals, transitivity = chaos, Amer. Math. Monthly 101 (1994) 353-355.
23. M. Waterman, Some applications of information theory to cellular automata, Physica D 10 (1984) 45-51.
24. S. Wolfram, Theory and Application of Cellular Automata, World Scientific, Singapore, 1986.