메뉴 건너뛰기




Volumn 156, Issue 1-2, 1996, Pages 281-287

Language not recognizable in real time by one-way cellular automata

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; CONTEXT FREE LANGUAGES; EQUIVALENCE CLASSES; ITERATIVE METHODS; PARALLEL PROCESSING SYSTEMS; REAL TIME SYSTEMS;

EID: 0030106837     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/0304-3975(95)00111-5     Document Type: Article
Times cited : (36)

References (6)
  • 1
    • 0021519504 scopus 로고
    • On real-time cellular automata and trellis automata
    • C. Choffrut and K. Culik II, On real-time cellular automata and trellis automata, Acta Inform. 21 (1984) 393-407.
    • (1984) Acta Inform. , vol.21 , pp. 393-407
    • Choffrut, C.1    Culik K. II2
  • 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
    • 0024607918 scopus 로고
    • Variations of the firing squad problem and applications
    • K. Culik, Variations of the firing squad problem and applications, Inform. Process. Lett. 30 (1989) 153-157.
    • (1989) Inform. Process. Lett. , vol.30 , pp. 153-157
    • Culik, K.1
  • 4
    • 0000751573 scopus 로고
    • Generation of primes by a one-dimensional real-time iterative array
    • P.C. Fischer, Generation of primes by a one-dimensional real-time iterative array, J. ACM 12 (1965) 388-394.
    • (1965) J. ACM , vol.12 , pp. 388-394
    • Fischer, P.C.1
  • 5
    • 0024014079 scopus 로고
    • Relating the power of cellular arrays to their closure properties
    • O. Ibarra and I. Jiang, Relating the power of cellular arrays to their closure properties. Theoret. Comput. Sci. 57 (1988) 225-238.
    • (1988) Theoret. Comput. Sci. , vol.57 , pp. 225-238
    • Ibarra, O.1    Jiang, I.2
  • 6
    • 0029290215 scopus 로고
    • On real time one way cellular array
    • V. Terrier, On real time one way cellular array, Theoret. Comput. Sci. 141 (1995) 331-335.
    • (1995) Theoret. Comput. Sci. , vol.141 , pp. 331-335
    • Terrier, V.1


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