메뉴 건너뛰기
Theoretical Computer Science
Volumn 218, Issue 2, 1999, Pages 325-346
Two-dimensional cellular automata recognizer
Author keywords

[No Author keywords available]
Indexed keywords

EID: 0009752764     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(98)00329-6     Document Type: Article
Times cited : (20)
References (10)
  • 1
    • 0346881816 scopus 로고    scopus 로고
    • On relations between arrays of processing elements of different dimensionality
    • Akademie Verlag, Berlin
    • A.C. Achilles, M. Kutrib, T. Worsch, On relations between arrays of processing elements of different dimensionality, Parcella 96, Akademie Verlag, Berlin, 1996, pp. 13-20.
    • (1996) Parcella 96 , pp. 13-20
    • Achilles, A.C.1    Kutrib, M.2    Worsch, T.3
  • 2
    • 84937741242 scopus 로고
    • Real-time computation by n-dimensional iterative arrays of finite-state machine
    • S.N. Cole, Real-time computation by n-dimensional iterative arrays of finite-state machine, IEEE Trans. Comput. C-18 (1969) 349-365.
    • (1969) IEEE Trans. Comput. , vol.C-18 , pp. 349-365
    • Cole, S.N.1
  • 3
    • 0022061748 scopus 로고
    • Sequential machine characterization of trellis and cellular automata and application
    • O.H. Ibarra, S.M. Kim, S. Moran, Sequential machine characterization of trellis and cellular automata and application, SIAM J. Comput. 14 (1985) 426-447.
    • (1985) SIAM J. Comput. , vol.14 , pp. 426-447
    • Ibarra, O.H.1    Kim, S.M.2    Moran, S.3
  • 4
    • 0024131922 scopus 로고
    • Two-dimensional iterative arrays: Characterizations and applications
    • O.H. Ibarra, M.A. Palis, Two-dimensional iterative arrays: characterizations and applications, Theoret. Comput. Sci. 56 (1988) 47-86.
    • (1988) Theoret. Comput. Sci. , vol.56 , pp. 47-86
    • Ibarra, O.H.1    Palis, M.A.2
  • 5
    • 0017731929 scopus 로고
    • Some properties of two-dimensional on-line tessalation acceptors
    • K. Inoue, A. Nakamura, Some properties of two-dimensional on-line tessalation acceptors, Inform. Sci. 13 (1977) 95-121.
    • (1977) Inform. Sci. , vol.13 , pp. 95-121
    • Inoue, K.1    Nakamura, A.2
  • 6
    • 44949288975 scopus 로고
    • Reversibility of 2D cellular automata is undecidable
    • J. Kari, Reversibility of 2D cellular automata is undecidable, Physica D 45 (1990) 379-385.
    • (1990) Physica D , vol.45 , pp. 379-385
    • Kari, J.1
  • 7
    • 0026886532 scopus 로고
    • A linear speed-up theorem for cellular automata
    • J. Mazoyer, N. Reimen, A linear speed-up theorem for cellular automata, Theoret. Comput. Sci. 101 (1992) 59-98.
    • (1992) Theoret. Comput. Sci. , vol.101 , pp. 59-98
    • Mazoyer, J.1    Reimen, N.2
  • 8
    • 0242542070 scopus 로고    scopus 로고
    • Simulations between cellular automata on Cayley graphs
    • to appear
    • Zs. Roka, Simulations between cellular automata on Cayley graphs, Theoret. Comput. Sci. (1999), to appear.
    • (1999) Theoret. Comput. Sci.
    • Roka, Zs.1
  • 9
    • 0015360148 scopus 로고
    • Real-time language recognition by one-dimensional cellular automata
    • A.R. Smith, Real-time language recognition by one-dimensional cellular automata, J. ACM 6 (1972) 233-253.
    • (1972) J. ACM , vol.6 , pp. 233-253
    • Smith, A.R.1
  • 10
    • 0030106837 scopus 로고    scopus 로고
    • Language not recognizable in real time by one-way celular automata
    • V. Terrier, Language not recognizable in real time by one-way celular automata, Theoret. Comput. Sci. 156 (1996) 281-287.
    • (1996) Theoret. Comput. Sci. , vol.156 , pp. 281-287
    • Terrier, V.1

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