A complete and efficiently computable topological classification of D-dimensional linear cellular automata over Zm

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1256, Issue , 1997, Pages 794-804

  Manzini, Giovanni ^a,b   Margara, Luciano ^c  

^a UNIVERSITY OF TURIN   (Italy)

^b UNIVERSITY OF PISA   (Italy)

^c UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

DYNAMICAL BEHAVIORS; EQUICONTINUOUS; INITIAL CONDITIONS; TOPOLOGICAL CLASSIFICATION;

CELLULAR AUTOMATA;

EID: 84920163484     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63165-8_232     Document Type: Conference Paper

References (13)

1. H. Aso and N. Honda. Dynamical characteristics of linear cellular automata. Journal of Computer and System Sciences, 30:291-317, 1985.
2. G. Cattaneo, E. Formenti, G. Manzini, and L. Margara. On ergodic linear cellular automata over Zm. In 14th Annual Symposium on Theoretical Aspects of Computer Science (STAGS '97), volume 1200 of LNCS, pages 427-438. Springer Verlag, 1997.
3. K. Culik, J. Pachl, and S. Yu. On the limit sets of cellular automata. SIAM Journal of Computing, 18:831-842, 1989.
4. K. Culik and S. Yu. Undecidability of CA classification schemes. Complex Systems, 2:177-190, 1988.
5. P. Favati, G. Lotti, and L. Margara. One dimensional additive cellular automata are chaotic according to Devaney's definition of chaos. Theoretical Computer Science, 174:157-170, 1997.
6. M. Finelli, G. Manzini, and L. Margara. Lyapunov exponents vs expansivity and sensitivity in cellular automata. Journal of Complexity. To appear.
7. M. Garzon. Models of Massive Parallelism. EATCS Texts in Theoretical Computer Science. Springer Verlag, 1995.
8. P. Guan and Y. He. Exacts results for deterministic cellular automata with additive rules. Jour. Stat. Physics, 43:463-478, 1986.
9. M. Ito, N. Osato, and M. Nasu. Linear cellular automata over Zm. Journal of Computer and System Sciences, 27:125-140, 1983.
10. J. Kari. Rice's theorem for the limit set of cellular automata. Theoretical Computer Science, 127 (2):229-254, 1994.
11. G. Manzini and L. Margara. A complete and efficiently computable topological classification of U-dimensional linear cellular automata over Zm. Technical Report B4-96-18, Istituto di Matematica Computazionale, CNR, Pisa, Italy, 1996.
12. T. Sato. àGroup structured linear cellular automata over Zm. Journal of Computer and System Sciences, 49 (l):18-23, 1994.
13. S. Takahashi. Self-similarity of linear cellular automata. Journal of Computer and System Sciences, 44 (1):114-140, 1992.