메뉴 건너뛰기
Acta Informatica
Volumn 35, Issue 4, 1998, Pages 329-352
On time computability of functions in one-way cellular automata
Author keywords

[No Author keywords available]
Indexed keywords

EID: 0032392559     PISSN: 00015903     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002360050123     Document Type: Article
Times cited : (45)
References (16)
  • 1
    • 0001824412 scopus 로고
    • An 8-state minimal time solution to the firing squad synchronization problem
    • Balzer, R.M.: An 8-state minimal time solution to the firing squad synchronization problem. Inform. Control 10, 22-42 (1967)
    • (1967) Inform. Control , vol.10 , pp. 22-42
    • Balzer, R.M.1
  • 2
    • 0031272348 scopus 로고    scopus 로고
    • Some relations between massively parallel models
    • Buchholz, Th., Kutrib, M.: Some relations between massively parallel models. Parallel. Comput. 23, 1643-1662 (1997)
    • (1997) Parallel. Comput. , vol.23 , pp. 1643-1662
    • Buchholz, Th.1    Kutrib, M.2
  • 3
    • 0021519504 scopus 로고
    • On real-time cellular automata and trellis automata
    • Choffrut, C., Čulik II, K.: On real-time cellular automata and trellis automata. Acta Inf. 21, 393-407 (1984)
    • (1984) Acta Inf. , vol.21 , pp. 393-407
    • Choffrut, C.1    Čulik K. II2
  • 4
    • 0022910682 scopus 로고
    • Systolic trellis automata: Stability, decidability and complexity
    • Čulik II, K., Gruska, J., Salomaa, A.: Systolic trellis automata: Stability, decidability and complexity. Inform. Control 71, 218-230 (1986)
    • (1986) Inform. Control , vol.71 , pp. 218-230
    • Čulik K. II1    Gruska, J.2    Salomaa, A.3
  • 5
    • 0018995310 scopus 로고
    • One-way bounded cellular automata
    • Dyer, C.R.: One-way bounded cellular automata. Inform. Control 44, 261-281 (1980)
    • (1980) Inform. Control , vol.44 , pp. 261-281
    • Dyer, C.R.1
  • 6
    • 0000751573 scopus 로고
    • Generation of primes by a one-dimensional real-time iterative array
    • Fischer, P. C.: Generation of primes by a one-dimensional real-time iterative array. J. Assoc. Comput. Mach. 12, 388-394 (1965)
    • (1965) J. Assoc. Comput. Mach. , vol.12 , pp. 388-394
    • Fischer, P.C.1
  • 7
    • 0023594623 scopus 로고
    • On one-way cellular arrays
    • Ibarra, O.H., Jiang, T.: On one-way cellular arrays. SIAM J. Comput. 16, 1135-1154 (1987)
    • (1987) SIAM J. Comput. , vol.16 , pp. 1135-1154
    • Ibarra, O.H.1    Jiang, T.2
  • 8
    • 0022054712 scopus 로고
    • Some results concerning linear iterative (systolic) arrays
    • Ibarra, O.H., Palis, M.A.: Some results concerning linear iterative (systolic) arrays. J. Parallel and Distributed Comput. 2, 182-218 (1985)
    • (1985) J. Parallel and Distributed Comput. , vol.2 , pp. 182-218
    • Ibarra, O.H.1    Palis, M.A.2
  • 9
    • 0040081471 scopus 로고    scopus 로고
    • Pushdown cellular automata. To appear in theoret
    • Kutrib, M.: Pushdown cellular automata. To appear in Theoret. Comput. Sci. (1998)
    • (1998) Comput. Sci.
    • Kutrib, M.1
  • 12
    • 0004014413 scopus 로고
    • Language recognition and the synchronization of cellular automata
    • Department of Computer Science, University of Iowa
    • Seidel, S.R.: Language recognition and the synchronization of cellular automata. Technical Report 79-02, Department of Computer Science, University of Iowa, 1979
    • (1979) Technical Report 79-02
    • Seidel, S.R.1
  • 14
    • 0029290215 scopus 로고
    • On real time one-way cellular array
    • Terrier, V.: On real time one-way cellular array. Theoret. Comput. Sci. 141, 331-335 (1995)
    • (1995) Theoret. Comput. Sci. , vol.141 , pp. 331-335
    • Terrier, V.1
  • 16
    • 0002725637 scopus 로고
    • An optimum solution to the firing squad synchronization problem
    • Waksman, A.: An optimum solution to the firing squad synchronization problem. Inform. Control 9, 66-78 (1966)
    • (1966) Inform. Control , vol.9 , pp. 66-78
    • Waksman, A.1

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