메뉴 건너뛰기
Discrete Mathematics
Volumn 199, Issue 1-3, 1999, Pages 103-122
Global fixed point attractors of circular cellular automata and periodic tilings of the plane: Undecidability results
Author keywords

Circular cellular automata; Fixed point attractors; Periodic tilings of the plane; Undecidability
Indexed keywords

EID: 0042708265     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(98)00203-9     Document Type: Article
Times cited : (12)
References (7)
  • 1
    • 0003359740 scopus 로고
    • The undecidability of the domino problem
    • R. Berger, The undecidability of the domino problem, Mem. Amer. Math. Soc. 66 (1966).
    • (1966) Mem. Amer. Math. Soc. , vol.66
    • Berger, R.1
  • 2
    • 0024715014 scopus 로고
    • On the limit sets of cellular automata
    • K. Culik II, 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. II1    Pachl, J.2    Yu, S.3
  • 3
    • 0007375698 scopus 로고
    • A remark on Berger's paper on the domino problem
    • Y. Gurevich, I.O. Koriakov, A remark on Berger's paper on the domino problem, Siberian Math. J. 13 (1972) 319-321.
    • (1972) Siberian Math. J. , vol.13 , pp. 319-321
    • Gurevich, Y.1    Koriakov, I.O.2
  • 4
    • 0039067655 scopus 로고
    • The nilpotency problem of one-dimensional cellular automata
    • J. Kari, The nilpotency problem of one-dimensional cellular automata, SIAM J. Comput. 21 (1992) 571-586.
    • (1992) SIAM J. Comput. , vol.21 , pp. 571-586
    • Kari, J.1
  • 5
    • 0000536874 scopus 로고
    • Undecidability and nonperiodicity for tilings of the plane
    • R. Robinson, Undecidability and nonperiodicity for tilings of the plane, Invent. Math. 12 (1971) 177-209.
    • (1971) Invent. Math. , vol.12 , pp. 177-209
    • Robinson, R.1
  • 6
    • 0002595091 scopus 로고
    • Classifying circular cellular automata
    • K. Sutner, Classifying circular cellular automata, Physica D 45 (1990) 386-395.
    • (1990) Physica D , vol.45 , pp. 386-395
    • Sutner, K.1
  • 7
    • 0020495993 scopus 로고
    • Universality and complexity in cellular automata
    • S. Wolfram, Universality and complexity in cellular automata, Physica D 10 (1984) 1-35.
    • (1984) Physica D , vol.10 , pp. 1-35
    • Wolfram, S.1

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