Attractors of linear cellular automata

Journal of Computer and System Sciences

Volumn 58, Issue 3, 1999, Pages 597-610

  Manzini, Giovanni ^a   Margara, Luciano ^b  

^a UNIVERSITY OF EASTERN PIEDMONT   (Italy)

^b UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC STABILITY; CHAOS THEORY; COMPUTATIONAL METHODS; COMPUTER SYSTEMS; TOPOLOGY;

ATTRACTORS; LINEAR CELLULAR AUTOMATA;

AUTOMATA THEORY;

EID: 0032634061     PISSN: 00220000     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcss.1998.1609     Document Type: Article

References (16)

1. F. Blanchard, P. Kurka, and A. Maas, Topological and measure-theoretic properties of one-dimensional cellular automata, Physica D 103 (1997), 86-99.
2. m, Theoret. Comput. Sci., to appear.
3. m, in "14th Annual Symposium on Theoretical Aspects of Computer Science (STACS '97)," pp. 427-438, LNCS, Vol.1200, Springer-Verlag, New York/Berlin, 1997.
4. P. Chaudhuri, D. Chowdhury, S. Nandi, and S. Chattopadhyay, "Additive Cellular Automata Theory and Applications, Vol.1," IEEE Press, New York, 1997.
5. K. Čulik, J. Pachl, and S. Yu, On the limit sets of cellular automata, SIAM J. Comput. 18 (1989), 831-842.
6. K. Čulik and S. Yu, Undecidability of CA classification schemes, Complex Systems 2 (1988), 177-190.
7. R. L. Devaney, "An Introduction to Chaotic Dynamical Systems," 2nd ed., Addison-Wesley, Reading, MA, 1989.
8. M. Garzon, "Models of Massive Parallelism," EATCS Texts in Theoretical Computer Science, Springer-Verlag, New York/Berlin, 1995.
9. L. P. Hurd, J. Kari, and K. Čulik, The topological entropy of cellular automata is uncomputable, Ergodic Theory Dynamical Systems 12 (1992), 255-265.
10. M. Hurley, Attractors in cellular automata, Ergodic Theory and Dynamical Systems 10 (1990), 131-140.
11. m, Journal of Computer and System Sciences 27 (1983), 125-140.
12. J. Kari, Rice's theorem for the limit set of cellular automata, Theoretical Computer Science 127(2) (1994), 229-254.
13. P. Kurka, Languages, equicontinuity and attractors in cellular automata, Ergodic Theory and Dynamical Systems 17 (1997), 417-433.
14. m, Theoretical Computer Science, to appear. [A preliminary version appeared in "Proc. ICALP '97," LNCS, Vol.1256, Springer-Verlag, New York/Berlin, 1998.
15. m: Algorithmic and dynamical aspects, Journal of Computer and System Sciences 56 (1998), 60-67.
16. m, Information Processing Letters 61(3) (1997), 169-172.