메뉴 건너뛰기




Volumn 33, Issue 2, 1999, Pages 133-158

Construction of a deterministic ω-automaton using derivatives

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; SET THEORY;

EID: 0033297081     PISSN: 09883754     EISSN: None     Source Type: Journal    
DOI: 10.1051/ita:1999111     Document Type: Article
Times cited : (4)

References (14)
  • 1
    • 84947726782 scopus 로고
    • Partial derivatives of regular expressions and finite automata constructions
    • E.W. Mayr and C. Puech, Eds., Springer-Verlag
    • V. Antimirov, Partial derivatives of regular expressions and finite automata constructions. In STACS 95, E.W. Mayr and C. Puech, Eds., Springer-Verlag (1995) 455-466.
    • (1995) STACS 95 , pp. 455-466
    • Antimirov, V.1
  • 2
    • 84945709734 scopus 로고
    • Derivatives of regular expressions
    • J.A. Brzozowski, Derivatives of regular expressions. J. Assoc. Comput. Mach. 11 (1964) 481-494.
    • (1964) J. Assoc. Comput. Mach. , vol.11 , pp. 481-494
    • Brzozowski, J.A.1
  • 3
    • 0002824996 scopus 로고
    • On equations for regular languages, finite automata, and sequential networks
    • J.A. Brzozowski and E. Leiss, On equations for regular languages, finite automata, and sequential networks. Theoret. Comput. Sci. 10 (1980) 19-35.
    • (1980) Theoret. Comput. Sci. , vol.10 , pp. 19-35
    • Brzozowski, J.A.1    Leiss, E.2
  • 5
    • 84945924340 scopus 로고
    • Concurrency and automata on infinite sequences
    • Springer-Verlag, Lecture Notes in Computer Science
    • D. Park, Concurrency and automata on infinite sequences, in Proc. 5th GI Conference, Karlsruhe, Springer-Verlag, Lecture Notes in Computer Science 104 (1981) 167-183.
    • (1981) Proc. 5th GI Conference, Karlsruhe , vol.104 , pp. 167-183
    • Park, D.1
  • 6
    • 0002689259 scopus 로고
    • Finite automata
    • J. van Leeuven, Ed., B, Elsevier Science Publishers
    • D. Perrin, Finite automata, in Handbook of Theoretical Computer Science, J. van Leeuven, Ed., B, Elsevier Science Publishers (1990) 1-57.
    • (1990) Handbook of Theoretical Computer Science , pp. 1-57
    • Perrin, D.1
  • 7
    • 0342373416 scopus 로고
    • Mots infinis. Internal report LITP 93.40
    • Institut Blaise Pascal, 4 Place Jussieu, F-75252 Paris Cedex 05
    • D. Perrin and J.-E. Pin, Mots infinis. Internal report LITP 93.40, Laboratoire Informatique Théorique et Programmation, Institut Blaise Pascal, 4 Place Jussieu, F-75252 Paris Cedex 05 (1993).
    • (1993) Laboratoire Informatique Théorique et Programmation
    • Perrin, D.1    Pin, J.-E.2
  • 9
    • 0342808418 scopus 로고
    • The theory of general events and its application to parallel programming
    • IBM Nordic Laboratory, Lidingö, Sweden
    • R.R. Redziejowski, The theory of general events and its application to parallel programming. Technical paper TP 18.220, IBM Nordic Laboratory, Lidingö, Sweden (1972).
    • (1972) Technical Paper TP 18.220
    • Redziejowski, R.R.1
  • 11
    • 0020876535 scopus 로고
    • Finite-state ω-languages
    • L. Staiger, Finite-state ω-languages. J. Comput. System Sci. 27 (1983) 434-448.
    • (1983) J. Comput. System Sci. , vol.27 , pp. 434-448
    • Staiger, L.1
  • 13
    • 0000103668 scopus 로고    scopus 로고
    • ω-languages
    • G. Rozenberg and A. Salomaa, Eds., 3, Springer-Verlag
    • L. Staiger, ω-languages. In Handbook of Formal Languages, G. Rozenberg and A. Salomaa, Eds., 3, Springer-Verlag (1997) 339-387.
    • (1997) Handbook of Formal Languages , pp. 339-387
    • Staiger, L.1
  • 14
    • 0001282303 scopus 로고
    • Automata on infinite objects
    • J. van Leeuven, Ed., B, Elsevier Science Publishers
    • W. Thomas, Automata on infinite objects, in Handbook of Theoretical Computer Science, J. van Leeuven, Ed., B, Elsevier Science Publishers (1990) 133-191.
    • (1990) Handbook of Theoretical Computer Science , pp. 133-191
    • Thomas, W.1


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