메뉴 건너뛰기




Volumn 1256, Issue , 1997, Pages 17-35

The wadge-wagner hierarchy of ω-rational sets

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY;

EID: 67650376298     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63165-8_162     Document Type: Conference Paper
Times cited : (6)

References (25)
  • 2
    • 0026852039 scopus 로고
    • The Hausdorff-Kuratowski hierarchy of w-regular languages and a hierarchy of Muller automata
    • Rana Barua
    • Rana Barua. The Hausdorff-Kuratowski hierarchy of w-regular languages and a hierarchy of Muller automata. Theoretical Computer Science, 96:345-360, 1992.
    • (1992) Theoretical Computer Science , vol.96 , pp. 345-360
  • 6
    • 0346562026 scopus 로고
    • Chains and superchains in w-semigroups
    • Jorge Almeida, Grancinda Gomes, and Pedro Silva, editors, World Scientific
    • Olivier Carton and Dominique Perrin. Chains and superchains in w-semigroups. In Jorge Almeida, Grancinda Gomes, and Pedro Silva, editors, Semigroups, Automata and Languages, pages 17-28. World Scientific, 1994.
    • (1994) Semigroups, Automata and Languages , pp. 17-28
    • Carton, O.1    Perrin, D.2
  • 9
    • 0022052397 scopus 로고
    • A classification of ^-regular languages
    • Micheal Kamiński
    • Micheal Kamiński. A classification of ^-regular languages. Theoretical Computer Science, 36:217-229, 1985.
    • (1985) Theoretical Computer Science , vol.36 , pp. 217-229
  • 12
    • 0001578717 scopus 로고
    • Landweber. Decision problems for ai-automata
    • Lawrence H. Landweber. Decision problems for ai-automata. Mathematical Systems Theory, 3:376-384, 1969.
    • (1969) Mathematical Systems Theory , vol.3 , pp. 376-384
    • Lawrence, H.1
  • 14
    • 0001946063 scopus 로고
    • Some results in the Wadge hierarchy of Borel sets
    • A.S. Kechris et al., editor, Springer-Verlag
    • Alain Louveau. Some results in the Wadge hierarchy of Borel sets. In A.S. Kechris et al., editor, Cabal Seminar 79-81, volume 1019 of Lecture Notes in Math., pages 28-55. Springer-Verlag, 1981.
    • (1981) Cabal Seminar 79-81, Volume 1019 of Lecture Notes in Math , pp. 28-55
    • Louveau, A.1
  • 17
    • 0001836350 scopus 로고
    • Semigroups and automata on infinite words
    • J. Fountain and V. A. R. Gould, editors, Formal Languages and Groups, pages 49-72. Kluwer academic publishers
    • Dominique Perrin and Jean-Eric Pin. Semigroups and automata on infinite words. In J. Fountain and V. A. R. Gould, editors, NATO Advanced Study Institute Semigroups, Formal Languages and Groups, pages 49-72. Kluwer academic publishers, 1995.
    • (1995) NATO Advanced Study Institute Semigroups
    • Perrin, D.1    Pin, J.-E.2
  • 20
    • 0001497021 scopus 로고
    • Automatentheoretische und automatenfreie Charakterisierungen topologischer Klassen regularer Folgenmengen
    • Ludwig Staiger and Klaus Wagner Automatentheoretische und automatenfreie Charakterisierungen topologischer Klassen regularer Folgenmengen. Elektron. In-formationsverarb, Kybernet., 10:379-392, 1974.
    • (1974) Elektron. In-Formationsverarb, Kybernet , vol.10 , pp. 379-392
    • Staiger, L.1    Wagner, K.2
  • 21
    • 0001282303 scopus 로고
    • Automata on infinite objects
    • In J. van Leeuwen, editor, volume B, chapter 4. Elsevier
    • Wolfgang Thomas. Automata on infinite objects. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, volume B, chapter 4. Elsevier, 1990.
    • (1990) Handbook of Theoretical Computer Science
    • Thomas, W.1
  • 22
  • 24
    • 0000716394 scopus 로고
    • An algebraic theory for regular languages of finite and infinite words
    • Thomas Wilke. An algebraic theory for regular languages of finite and infinite words. Int. J. Alg. CompuL, 3(4):447-489, 1993.
    • (1993) Int. J. Alg. Compul , vol.3 , Issue.4 , pp. 447-489
    • Wilke, T.1


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