메뉴 건너뛰기
Theoretical Computer Science
Volumn 165, Issue 2, 1996, Pages 475-482
Firing squad synchronization problem in reversible cellular automata
Author keywords

[No Author keywords available]
Indexed keywords

PROBLEM SOLVING; THEOREM PROVING;
EID: 0030258623     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/0304-3975(96)00016-3     Document Type: Article
Times cited : (28)
References (8)
  • 1
    • 0001824412 scopus 로고
    • An 8-states minimal time solution to the firing squad synchronization problem
    • R. Balzer, An 8-states minimal time solution to the firing squad synchronization problem, Inform. and Control 10 (1967) 22-42.
    • (1967) Inform. and Control , vol.10 , pp. 22-42
    • Balzer, R.1
  • 2
    • 0004765428 scopus 로고
    • The firing squad synchronization problem for two-dimensional arrays
    • K. Kobayashi, The firing squad synchronization problem for two-dimensional arrays, Inform. and Control 34 (1977) 177-197.
    • (1977) Inform. and Control , vol.34 , pp. 177-197
    • Kobayashi, K.1
  • 3
    • 0023496686 scopus 로고
    • A six-state minimal time solution to the firing squad synchronization problem
    • J. Mazoyer, A six-state minimal time solution to the firing squad synchronization problem, Theoret. Comput. Sci. 50 (1987) 183-238.
    • (1987) Theoret. Comput. Sci. , vol.50 , pp. 183-238
    • Mazoyer, J.1
  • 4
    • 0001922287 scopus 로고
    • The firing squad synchronization problem
    • E.F. Mooro, ed., Addison-Wesley, Reading, MA
    • E.F. Moore. The firing squad synchronization problem, in: E.F. Mooro, ed., Sequential Machines (Addison-Wesley, Reading, MA, 1964) 213-214.
    • (1964) Sequential Machines , pp. 213-214
    • Moore, E.F.1
  • 5
    • 0000500219 scopus 로고
    • Computation universality of one-dimensional reversible (injective) cellular automata
    • K. Morita and M. Harao, Computation universality of one-dimensional reversible (injective) cellular automata, Trans. IEICE Japan E72 (1989) 758-762.
    • (1989) Trans. IEICE Japan , vol.E72 , pp. 758-762
    • Morita, K.1    Harao, M.2
  • 6
    • 0015413790 scopus 로고
    • Tessellations with local transformations
    • D. Richardson, Tessellations with local transformations, J. Comput. System Sci. 6 (1972) 373-388.
    • (1972) J. Comput. System Sci. , vol.6 , pp. 373-388
    • Richardson, D.1
  • 7
    • 0002725637 scopus 로고
    • An optimum solution to the firing squad synchronization problem
    • A. Waksman, An optimum solution to the firing squad synchronization problem, Inform. and Control 9 (1966) 66-78.
    • (1966) Inform. and Control , vol.9 , pp. 66-78
    • Waksman, A.1
  • 8
    • 0028429647 scopus 로고
    • Seven-state solutions to the Firing Squad Synchronization Problem
    • J.B. Yunès, Seven-state solutions to the Firing Squad Synchronization Problem, Theoret. Comput. Sci. 127 (1994) 313-332.
    • (1994) Theoret. Comput. Sci. , vol.127 , pp. 313-332
    • Yunès, J.B.1

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