SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Theoretical Computer Science

Volumn 233, Issue 1-2, 2000, Pages 147-164

Ergodicity, transitivity, and regularity for linear cellular automata over Zm

(4) Cattaneo, Gianpiero a Formenti, Enrico a Manzini, Giovanni b Margara, Luciano c

a UNIVERSITY OF MILAN (Italy)

b UNIVERSITY OF TURIN (Italy)

c UNIVERSITY OF BOLOGNA (Italy)

Author keywords

Cellular automata; Discrete time dynamical systems; Ergodicity; Topological transitivity

Indexed keywords

EID: 0346737903 PISSN: 03043975 EISSN: None Source Type: Journal
DOI: 10.1016/S0304-3975(98)00005-X Document Type: Article

Times cited : (48)

References (18)

1
- 0015417381
- Decision procedures for surjectivity and injectivity of parallel maps for tesselation structures
- S. Amoroso, Y.N. Patt, Decision procedures for surjectivity and injectivity of parallel maps for tesselation structures, J. Comput. System Sci. 6 (1972) 448-464.
- (1972) J. Comput. System Sci. , vol.6 , pp. 448-464
- Amoroso, S.¹ Patt, Y.N.²

2
- 0022082523
- Dynamical characteristics of linear cellular automata
- H. Aso, N. Honda, Dynamical characteristics of linear cellular automata, J. Comput. System Sci. 30 (1985) 291-317.
- (1985) J. Comput. System Sci. , vol.30 , pp. 291-317
- Aso, H.¹ Honda, N.²

3
- 84949660101
- m
- 14th Annu. Symp. on Theoretical Aspects of Computer Science, Springer, Berlin
- m, in: 14th Annu. Symp. on Theoretical Aspects of Computer Science, Lecture Notes in Computer Science, vol. 1200, Springer, 1997, Berlin, pp. 427-438.
- (1997) Lecture Notes in Computer Science , vol.1200 , pp. 427-438
- Cattaneo, G.¹ Formenti, E.² Manzini, G.³ Margara, L.⁴

4
- 0030537762
- Transitive cellular automata are sensitive
- B. Codenotti, L. Margara, Transitive cellular automata are sensitive, Amer. Math. Monthly 103 (1996) 58-62.
- (1996) Amer. Math. Monthly , vol.103 , pp. 58-62
- Codenotti, B.¹ Margara, L.²

5
- 0346334735
- Periodic orbits for additive cellular automata
- R. Cordovil, R. Dilao, A. Noronha da Costa, Periodic orbits for additive cellular automata, Discrete Comput. Geom. 1 (3) (1986) 277-288.
- (1986) Discrete Comput. Geom. , vol.1 , Issue.3 , pp. 277-288
- Cordovil, R.¹ Dilao, R.² Noronha Da Costa, A.³

6
- 0024715014
- On the limit sets of cellular automata
- K. Culik, J. Pachl, S. Yu, On the limit sets of cellular automata, SIAM J. Comput. 18 (1989) 831-842.
- (1989) SIAM J. Comput. , vol.18 , pp. 831-842
- Culik, K.¹ Pachl, J.² Yu, S.³

7
- 0001217830
- Undecidability of CA classification schemes
- K. Culik, S. Yu, Undecidability of CA classification schemes, Complex Systems 2 (1988) 177-190.
- (1988) Complex Systems , vol.2 , pp. 177-190
- Culik, K.¹ Yu, S.²

8
- 0003509599
- Addison-Wesley, Reading, MA
- R.L. Devaney, An Introduction to Chaotic Dynamical Systems, 2nd ed., Addison-Wesley, Reading, MA, 1989.
- (1989) An Introduction to Chaotic Dynamical Systems, 2nd Ed.
- Devaney, R.L.¹

9
- 0031095413
- One dimensional additive cellular automata are chaotic according to Devaney's definition of chaos
- P. Favati, G. Lotti, L. Margara, One dimensional additive cellular automata are chaotic according to Devaney's definition of chaos, Theoret. Comput. Sci. 174 (1997) 157-170.
- (1997) Theoret. Comput. Sci. , vol.174 , pp. 157-170
- Favati, P.¹ Lotti, G.² Margara, L.³

10
- 0039738981
- Exacts results for deterministic cellular automata with additive rules
- P. Guan, Y. He, Exacts results for deterministic cellular automata with additive rules, J. Stat. Phys. 43 (1986) 463-478.
- (1986) J. Stat. Phys. , vol.43 , pp. 463-478
- Guan, P.¹ He, Y.²

11
- 0001072208
- Endomorphisms and automorphisms of the shift dynamical system
- G.A. Hedlund, Endomorphisms and automorphisms of the shift dynamical system, Math. Systems Theory 3 (1969) 320-375.
- (1969) Math. Systems Theory , vol.3 , pp. 320-375
- Hedlund, G.A.¹

12
- 84971922459
- Ergodic aspects of cellular automata
- M. Hurley, Ergodic aspects of cellular automata, Ergodic theory and dynamical systems 10 (1990) 671-685.
- (1990) Ergodic Theory and Dynamical Systems , vol.10 , pp. 671-685
- Hurley, M.¹

13
- 0020798347
- m
- m, J. Comput. System Sci. 27 (1983) 125-140.
- (1983) J. Comput. System Sci. , vol.27 , pp. 125-140
- Ito, M.¹ Osato, N.² Nasu, M.³

14
- 0028428686
- Rice's theorem for the limit set of cellular automata
- J. Kari, Rice's theorem for the limit set of cellular automata, Theoret. Comput. Sci. 127 (2) (1994) 229-254.
- (1994) Theoret. Comput. Sci. , vol.127 , Issue.2 , pp. 229-254
- Kari, J.¹

15
- 0043223513
- m
- m, Inform. Process. Lett. 61 (3) (1997) 169-172.
- (1997) Inform. Process. Lett. , vol.61 , Issue.3 , pp. 169-172
- Sato, T.¹

16
- 0348175036
- Ergodic endomorphisms of compact abelian groups
- M. Shirvani, T.D Rogers, Ergodic endomorphisms of compact abelian groups, Commun. Math. Phys. 118 (1988) 401-410.
- (1988) Commun. Math. Phys. , vol.118 , pp. 401-410
- Shirvani, M.¹ Rogers, T.D.²

17
- 0041637731
- On ergodic one-dimensional cellular automata
- M. Shirvani, T.D Rogers, On ergodic one-dimensional cellular automata, Commun. Math. Phys. 136 (3) (1991) 599-605.
- (1991) Commun. Math. Phys. , vol.136 , Issue.3 , pp. 599-605
- Shirvani, M.¹ Rogers, T.D.²

18
- 0040183705
- On the ergodic theory of cellular automata
- S.J. Willson, On the ergodic theory of cellular automata, Math. Systems Theory 9 (1975) 132-141.
- (1975) Math. Systems Theory , vol.9 , pp. 132-141
- Willson, S.J.¹

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.