메뉴 건너뛰기




Volumn 1872 LNCS, Issue , 2000, Pages 521-535

Alternating automata and logics over in finite words (extended abstract)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS; FORMAL LOGIC;

EID: 84879074587     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44929-9_36     Document Type: Conference Paper
Times cited : (62)

References (14)
  • 2
    • 0001449325 scopus 로고
    • Temporal and modal logic
    • In J. v. Leeuwen, editor Elsevier Science Publishers
    • E.A. Emerson. Temporal and modal logic. In J. v. Leeuwen, editor, Handbook of Theoretical Computer Science, volume B, pages 995-1072. Elsevier Science Publishers, 1990.
    • (1990) Handbook of Theoretical Computer Science, Volume B , pp. 995-1072
    • Emerson, E.A.1
  • 3
    • 0026382251 scopus 로고
    • Progress measures for complementation of !-automata with applications to temporal logic
    • N. Klarlund. Progress measures for complementation of !-automata with applications to temporal logic. In Proc. 32nd FOCS, pages 358-367, 1991.
    • (1991) Proc. 32nd FOCS , pp. 358-367
    • Klarlund, N.1
  • 5
    • 0001578717 scopus 로고
    • Decision poblems for !-automata
    • L.H. Landweber. Decision poblems for !-automata. Math. System Theory, 3:376-384, 1969.
    • (1969) Math. System Theory , vol.3 , pp. 376-384
    • Landweber, L.H.1
  • 10
    • 84947756513 scopus 로고
    • Alternating automata, the weak monadic theory of the tree and its complexity
    • D.E. Muller, A. Saoudi, and P.E. Schupp. Alternating automata, the weak monadic theory of the tree and its complexity. In Proc. 13th ICALP, LNCS 226, pages 275-283, 1986.
    • (1986) Proc. 13th ICALP, LNCS , vol.226 , pp. 275-283
    • Muller, D.E.1    Saoudi, A.2    Schupp, P.E.3
  • 12
    • 0001568609 scopus 로고    scopus 로고
    • Languages, automata, and logic
    • In G. Rozenberg and A. Salomaa, editors Springer-Verlag
    • W. Thomas. Languages, automata, and logic. In G. Rozenberg and A. Salomaa, editors, Handbook of Formal Language Theory, volume III, pages 385-455. Springer-Verlag, 1997.
    • (1997) Handbook of Formal Language Theory, Volume III , pp. 385-455
    • Thomas, W.1


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