메뉴 건너뛰기




Volumn 17, Issue 22-24 II, 2003, Pages 4232-4237

Classification of cellular automata and complexity

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; CELLULAR AUTOMATA; CHAOTIC DYNAMICS; CLASSIFICATION; CONFERENCE PAPER; DYNAMICS; MATHEMATICAL ANALYSIS; MATHEMATICAL MODEL; STATISTICAL ANALYSIS; STRUCTURE ANALYSIS; THEORY;

EID: 0344444280     PISSN: 02179792     EISSN: None     Source Type: Journal    
DOI: 10.1142/s0217979203022234     Document Type: Conference Paper
Times cited : (4)

References (20)
  • 1
    • 0001072208 scopus 로고
    • Endomorphisms and automorphisms of the shift dynamical system
    • G. A. Hedlund, Endomorphisms and automorphisms of the shift dynamical system, Math. System Theory 3(4), 320-375 (1970).
    • (1970) Math. System Theory , vol.3 , Issue.4 , pp. 320-375
    • Hedlund, G.A.1
  • 2
    • 0020495993 scopus 로고
    • Universility complexity in cellular automata
    • S. Wolfram, Universility and complexity in cellular automata, Physica 10D, 1-35 (1984).
    • (1984) Physica , vol.10 D , pp. 1-35
    • Wolfram, S.1
  • 3
    • 0003312588 scopus 로고
    • Theory and applications of cellular automata
    • Singpore
    • S. Wolfram, Theory and applications of cellular automata, World Scientic Publishing Singpore (1986).
    • (1986) World Scientic Publishing
    • Wolfram, S.1
  • 4
    • 0001217830 scopus 로고
    • Undecidability of CA classification achemes
    • K. Čulik and S. Yu, Undecidability of CA classification achemes, Complex Systems 2, 177-190 (1988).
    • (1988) Complex Systems , vol.2 , pp. 177-190
    • Čulik, K.1    Yu, S.2
  • 5
    • 0344514968 scopus 로고
    • Rice's theorem for the limit set of cellular automata
    • J. Kari, Rice's theorem for the limit set of cellular automata, Theoret. Comput. System Sci. 127, 563-565 (1994).
    • (1994) Theoret. Comput. System Sci. , vol.127 , pp. 563-565
    • Kari, J.1
  • 6
    • 0001631287 scopus 로고
    • Studying artificial life with cellular automata
    • C. G. Langton, Studying artificial life with cellular automata, Physica D22, 120-149 (1986).
    • (1986) Physica , vol.D22 , pp. 120-149
    • Langton, C.G.1
  • 8
    • 0040238246 scopus 로고    scopus 로고
    • Languages, equicontinuity attractors in cellular automata
    • P. Kurka, Languages, equicontinuity and attractors in cellular automata, Ergodic Theory and Dynamical Systems 17, 417-433 (1997).
    • (1997) Ergodic Theory and Dynamical Systems , vol.17 , pp. 417-433
    • Kurka, P.1
  • 12
    • 0032634061 scopus 로고    scopus 로고
    • Attractors of linear cellular automata
    • G. Manzini, L. Magara, Attractors of linear cellular automata, J. Comput. System Sci. 58, 597-610 (1999).
    • (1999) J. Comput. System Sci. , vol.58 , pp. 597-610
    • Manzini, G.1    Magara, L.2
  • 13
    • 0003060443 scopus 로고
    • Local structure throry for cellular automata
    • H. A. Gutwoitz, J. D. Victor, Local structure throry for cellular automata, Phycica 28D, 18-48 (1987).
    • (1987) Phycica , vol.28 D , pp. 18-48
    • Gutwoitz, H.A.1    Victor, J.D.2
  • 14
    • 34249976443 scopus 로고
    • Local structure throry: Caculation on hexagonal arrays,and the interaction of rule and Lattice
    • H. A. Gutwoitz and J. D. Victor, Local structure throry: Caculation on hexagonal arrays,and the interaction of rule and Lattice, J. Stat. Phys. 54, 595-514 (1989).
    • (1989) J. Stat. Phys. , vol.54 , pp. 595-514
    • Gutwoitz, H.A.1    Victor, J.D.2
  • 16
    • 38249008724 scopus 로고
    • Measure theoretic approach to the classification of cellular automata
    • S. Ishii, Measure theoretic approach to the classification of cellular automata, Discrete Appl. Math. 39, 125-136 (1992).
    • (1992) Discrete Appl. Math. , vol.39 , pp. 125-136
    • Ishii, S.1
  • 17
    • 0034918352 scopus 로고    scopus 로고
    • Kormogorov complexity cellular automata classification
    • J. C. Dubacq, B. Durand, E. Formenti, Kormogorov complexity and cellular automata classification, Theoret. Comput. Sci. 259, 271-285 (2001).
    • (2001) Theoret. Comput. Sci. , vol.259 , pp. 271-285
    • Dubacq, J.C.1    Durand, B.2    Formenti, E.3
  • 18
    • 0001514019 scopus 로고
    • A note on Čulik Yu classes
    • K. Sutner, A note on Čulik Yu classes, Complex Systems 3, 107 (1989).
    • (1989) Complex Systems , vol.3 , pp. 107
    • Sutner, K.1
  • 19
    • 0000311275 scopus 로고    scopus 로고
    • On the classifiability of cellular automata
    • J. T. Baldwin, S. Shelah, On the classifiability of cellular automata, Theoretical Computer Science 230, 117-129 (2000).
    • (2000) Theoretical Computer Science , vol.230 , pp. 117-129
    • Baldwin, J.T.1    Shelah, S.2


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