-
2
-
-
0000820655
-
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
-
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
-
6
-
-
84957813927
-
On model-checking for fragments of μ-calculus
-
E.A. Emerson, C. Jutla and A. Sistla, On model-checking for fragments of μ-calculus, in CAV'93. Springer, Lecture Notes in Comput. Sci. 697 (1993) 385-396.
-
(1993)
CAV'93. Springer, Lecture Notes in Comput. Sci.
, vol.697
, pp. 385-396
-
-
Emerson, E.A.1
Jutla, C.2
Sistla, A.3
-
7
-
-
0026368952
-
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
-
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
-
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
-
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
-
16
-
-
0001282303
-
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
-
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
-
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
-
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
-
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
|