Chaotic subshifts and related languages applications to one-dimensional cellular automata

Fundamenta Informaticae

Volumn 52, Issue 1-3, 2002, Pages 39-80

  Cattaneo, Gianpiero ^a   Dennunzio, Alberto ^a   Margara, Luciano ^b  

^a UNIVERSITY OF MILANO BICOCCA   (Italy)

^b UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN ALGEBRA; CHAOS THEORY; FORMAL LANGUAGES;

CELLULAR AUTOMATA;

AUTOMATA THEORY;

EID: 0036763178     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (14)

1. Banks, J., Brooks, J., Cairns, G., Davis, G., Stacey, P.: On Devaney's definition of chaos, American Mathematical Montly, 99, 1992, 332-334.
2. Braga, G., Cattaneo, G., Flocchini, P., Mauri, G.: Complex Chaotic Behaviour of a Class of Subshift Cellular Automata, Complex Systems, 7, 1993, 269-296.
3. Braga, G., Cattaneo, G., Flocchini, P., Vogliotti, C.Q.: Pattern Growth in Elementary Cellular Automata, Theoretical Computer Science, 145, 1995, 1-26.
4. Cattaneo, G., Finelli, M., Margara, L.: Investigating topological chaos by elementary cellular automata dynamics, Theoretical Computer Science, 244, 2000, 219-241.
5. Codenotti, B., Margara, L.: Transitive Cellular Automata are Sensitive, American Mathematical Monthly, 103, 1996, 58-62.
6. Denker, M., Grillenberger, C., Sigmund, K.: Ergodic Theory on Compact Spaces, vol. 527 of Lecture Notes in Mathematics, Springer-Verlag, 1976.
7. Devaney, R.L.: An Introduction to chaotic dynamical systems, Second edition, Addison-Wesley, 1989.
8. Hedlund, G.A.: Endomorphism and Automorphism of the shift Dynamical System, Mathematical System Theory, 3, 1969, 320-375.
9. Knudsen, C.: Chaos without nonperiodicity, American Mathematical Monthly, 101, 1994, 563-565.
10. Lind, D., Marcus, B.: An Introduction to Symbolic Dynamics and Coding, Cambidge University Press, 1995.
11. Margara, L.: Cellular Automata and Chaos, PhD dissertation, Università di Pisa, Dipartimento di Informatica, 1995.
12. Sutner, K.: De Bruijn Graphs and Linear Cellular Automata, Complex Systems, 5, 1991, 19-30.
13. Wolfram, S.: Universality and Complexity in Cellular Automata, Physica D, 10, 1984, 91-125, Also in [14].
14. Wolfram, S.: Theory and Applications of Cellular Automata, World Scientific, Singapore, 1986.