메뉴 건너뛰기




Volumn 36, Issue 3, 2002, Pages 261-275

Permissive strategies: From parity games to safety games

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; GRAPH THEORY; THEOREM PROVING;

EID: 0036665928     PISSN: 09883754     EISSN: 28047346     Source Type: Journal    
DOI: 10.1051/ita:2002013     Document Type: Article
Times cited : (96)

References (21)
  • 2
    • 0000820655 scopus 로고
    • A unified approach to control problems in discrete event processes
    • A. Bergeron, A unified approach to control problems in discrete event processes. RAIRO: Theoret. Informatics Appl. 27 (1993) 555-573.
    • (1993) RAIRO: Theoret. Informatics Appl. , vol.27 , pp. 555-573
    • Bergeron, A.1
  • 5
    • 0030654304 scopus 로고    scopus 로고
    • How much memory is needed to win infinite games
    • S. Dziembowski, M. Jurdzinski and I. Walukiewicz, How much memory is needed to win infinite games, in LICS (1997) 99-110.
    • (1997) LICS , pp. 99-110
    • Dziembowski, S.1    Jurdzinski, M.2    Walukiewicz, I.3
  • 7
    • 0026368952 scopus 로고
    • Tree automata, mu-calculus and determinacy
    • E.A. Emerson and C.S. Jutla, Tree automata, mu-calculus and determinacy, in Proc. FOCS 91 (1991) 368-377.
    • (1991) Proc. FOCS 91 , pp. 368-377
    • Emerson, E.A.1    Jutla, C.S.2
  • 10
    • 0032203664 scopus 로고    scopus 로고
    • Deciding the winner in parity games is in UP∩co-UP
    • M. Jurdziński, Deciding the winner in parity games is in UP∩co-UP. Inform. Process. Lett. 68 (1998) 119-124.
    • (1998) Inform. Process. Lett. , vol.68 , pp. 119-124
    • Jurdziński, M.1
  • 12
    • 0001667648 scopus 로고    scopus 로고
    • An automata-theoretic approach to branching-time model checking
    • O. Kupferman, M. Y. Vardi and P. Wolper, An automata-theoretic approach to branching-time model checking. J. ACM 47 (2000).
    • (2000) J. ACM , vol.47
    • Kupferman, O.1    Vardi, M.Y.2    Wolper, P.3
  • 14
    • 0026171775 scopus 로고
    • Hierarchies of weak automata and week monadic formulas
    • A. W. Mostowski, Hierarchies of weak automata and week monadic formulas. Theoret. Comput. Sci. 83 (1991) 323-335.
    • (1991) Theoret. Comput. Sci. , vol.83 , pp. 323-335
    • Mostowski, A.W.1
  • 15
  • 16
    • 0001282303 scopus 로고
    • Automata on infinite objects
    • edited by J. van Leeuven. Elsevier
    • W. Thomas, Automata on infinite objects, edited by J. van Leeuven. Elsevier, Handb. Theoret. Comput. Sci. B (1990) 133-192.
    • (1990) Handb. Theoret. Comput. Sci. , vol.B , pp. 133-192
    • Thomas, W.1
  • 18
    • 0001568609 scopus 로고    scopus 로고
    • Languages, automata, and logic
    • edited by G. Rozenberg and A. Salomaa. Springer-Verlag
    • W. Thomas, Languages, automata, and logic, edited by G. Rozenberg and A. Salomaa. Springer-Verlag, Handbook Formal Languages 3 (1997).
    • (1997) Handbook Formal Languages , vol.3
    • Thomas, W.1
  • 19
    • 84944395659 scopus 로고    scopus 로고
    • A discrete strategy improvement algorithm for solving parity games (Extended abstract)
    • J. Vöge and M. Jurdziński, A discrete strategy improvement algorithm for solving parity games (Extended abstract), in CAV. Springer, Lecture Notes in Comput. Sci. 1855 (2000) 202-215.
    • (2000) CAV. Springer, Lecture Notes in Comput. Sci. , vol.1855 , pp. 202-215
    • Vöge, J.1    Jurdziński, M.2
  • 20
    • 0000647754 scopus 로고    scopus 로고
    • Infinite games on finitely coloured graphs with applications to automata on infinite trees
    • W. Zielonka, Infinite games on finitely coloured graphs with applications to automata on infinite trees. Theoret. Comput. Sci. 200 (1998) 135-183.
    • (1998) Theoret. Comput. Sci. , vol.200 , pp. 135-183
    • Zielonka, W.1
  • 21
    • 0030143640 scopus 로고    scopus 로고
    • The complexity of mean payoff games on graps
    • U. Zwick and M. Paterson, The complexity of mean payoff games on graps. Theoret. Comput. Sci. 158 (1996) 343-359.
    • (1996) Theoret. Comput. Sci. , vol.158 , pp. 343-359
    • Zwick, U.1    Paterson, M.2


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