메뉴 건너뛰기
Theoretical Computer Science
Volumn 352, Issue 1-3, 2006, Pages 97-107
Closure properties of cellular automata
Author keywords

Cellular automata; Closure properties; Real time and linear time classes
Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; LINEAR SYSTEMS; REAL TIME SYSTEMS;
EID: 32644432377     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2005.10.039     Document Type: Article
Times cited : (14)
References (16)
  • 2
    • 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 4 1984 393 407
    • (1984) Acta Inform. , vol.21 , Issue.4 , pp. 393-407
    • Choffrut, C.1    Culik, I.I.K.2
  • 3
    • 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. 18 1969 349 365
    • (1969) IEEE Trans. Comput. , vol.18 , pp. 349-365
    • Cole, S.N.1
  • 4
    • 0024607918 scopus 로고
    • Variations of the firing squad problem and applications
    • K. Culik II Variations of the firing squad problem and applications Inform. Process. Lett. 30 3 1989 153 157
    • (1989) Inform. Process. Lett. , vol.30 , Issue.3 , pp. 153-157
    • Culik, I.I.K.1
  • 6
    • 0004864573 scopus 로고    scopus 로고
    • Cellular automata as languages recognizers
    • M. Delorme J. Mazoyer Mathematics and Its Applications Kluwer, Dordrecht
    • M. Delorme, and J. Mazoyer Cellular automata as languages recognizers M. Delorme J. Mazoyer Cellular Automata 1999 Mathematics and Its Applications Kluwer, Dordrecht
    • (1999) Cellular Automata
    • Delorme, M.1    Mazoyer, J.2
  • 7
    • 0018995310 scopus 로고
    • One-way bounded cellular automata
    • C.R. Dyer One-way bounded cellular automata Inform. Control 44 3 1980 261 281
    • (1980) Inform. Control , vol.44 , Issue.3 , pp. 261-281
    • Dyer, C.R.1
  • 8
    • 0000751573 scopus 로고
    • Generation of primes by one-dimensional real-time iterative array
    • P.C. Fischer Generation of primes by one-dimensional real-time iterative array J. ACM 12 1965 388 394
    • (1965) J. ACM , vol.12 , pp. 388-394
    • Fischer, P.C.1
  • 9
    • 0023594623 scopus 로고
    • On one-way cellular arrays
    • O.H. Ibarra, and T. Jiang On one-way cellular arrays SIAM J. Comput. 16 6 1987 1135 1154
    • (1987) SIAM J. Comput. , vol.16 , Issue.6 , pp. 1135-1154
    • Ibarra, O.H.1    Jiang, T.2
  • 10
    • 0024014079 scopus 로고
    • Relating the power of cellular arrays to their closure properties
    • O.H. Ibarra, and T. Jiang Relating the power of cellular arrays to their closure properties Theoret. Comput. Sci. 57 2-3 1988 225 238
    • (1988) Theoret. Comput. Sci. , vol.57 , Issue.2-3 , pp. 225-238
    • Ibarra, O.H.1    Jiang, T.2
  • 11
    • 0023998178 scopus 로고
    • Recognizing majority on a one-way mesh
    • C. Savage Recognizing majority on a one-way mesh Inform. Process. Lett. 27 5 1988 221 225
    • (1988) Inform. Process. Lett. , vol.27 , Issue.5 , pp. 221-225
    • Savage, C.1
  • 12
    • 0015360148 scopus 로고
    • Real-time language recognition by one-dimensional cellular automata
    • A.R. Smith Real-time language recognition by one-dimensional cellular automata J. Comput. Syst. Sci. 6 1972 233 253
    • (1972) J. Comput. Syst. Sci. , vol.6 , pp. 233-253
    • Smith, A.R.1
  • 13
    • 0029290215 scopus 로고
    • On real time one-way cellular array
    • V. Terrier On real time one-way cellular array Theoret. Comput. Sci. 141 1-2 1995 331 335
    • (1995) Theoret. Comput. Sci. , vol.141 , Issue.1-2 , pp. 331-335
    • Terrier, V.1
  • 14
    • 0009752764 scopus 로고    scopus 로고
    • Two-dimensional cellular automata recognizer
    • V. Terrier Two-dimensional cellular automata recognizer Theoret. Comput. Sci. 218 2 1999 325 346
    • (1999) Theoret. Comput. Sci. , vol.218 , Issue.2 , pp. 325-346
    • Terrier, V.1
  • 15
    • 0038371411 scopus 로고    scopus 로고
    • Two-dimensional cellular automata and deterministic on-line tessalation automata
    • V. Terrier Two-dimensional cellular automata and deterministic on-line tessalation automata Theoret. Comput. Sci. 301 1-3 2003 167 186
    • (2003) Theoret. Comput. Sci. , vol.301 , Issue.1-3 , pp. 167-186
    • Terrier, V.1
  • 16
    • 0348230634 scopus 로고    scopus 로고
    • Two-dimensional cellular automata and their neighborhoods
    • V. Terrier Two-dimensional cellular automata and their neighborhoods Theoret. Comput. Sci. 312 2-3 2004 203 222
    • (2004) Theoret. Comput. Sci. , vol.312 , Issue.2-3 , pp. 203-222
    • Terrier, V.1

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