-
2
-
-
0003727420
-
-
Cambridge Univ. Press, [BM+03]
-
[BM+03] F. Baader, D. L. McGuiness, D. Nardi, and P. Patel-Schneider. The Description Logic Handbook: Theory, implementation and applications. Cambridge Univ. Press, 2003.
-
(2003)
The Description Logic Handbook: Theory, implementation and applications
-
-
Baader, F.1
McGuiness, D.L.2
Nardi, D.3
Patel-Schneider, P.4
-
3
-
-
84958746578
-
Efficient local model-checking for fragments of the modal mu-calculus
-
[BC96], In, LNCS 1055
-
[BC96] G. Bhat and R. Cleaveland. Efficient local model-checking for fragments of the modal mu-calculus. In Proc. of TACAS'96, LNCS 1055, pages 107-126, 1996.
-
(1996)
Proc. of TACAS'96
, pp. 107-126
-
-
Bhat, G.1
Cleaveland, R.2
-
4
-
-
3142742517
-
On the undecidability of logics with converse, nominals, recursion and counting
-
[BP04]
-
[BP04] P. A. Bonatti and A. Peron. On the undecidability of logics with converse, nominals, recursion and counting. Artificial Intelligence, Vol. 158(1), pages 75-96, 2004.
-
(2004)
Artificial Intelligence
, vol.158
, Issue.1
, pp. 75-96
-
-
Bonatti, P.A.1
Peron, A.2
-
5
-
-
41549154403
-
Modal μ-calculi
-
(Blackburn, Wolter, and van Benthem, eds.), Elsevier, [BS06]
-
[BS06] J. Bradfield and C. Stirling. Modal μ-calculi, Handbook of Modal Logic (Blackburn, Wolter, and van Benthem, eds.), pages 722-756, Elsevier, 2006.
-
(2006)
Handbook of Modal Logic
, pp. 722-756
-
-
Bradfield, J.1
Stirling, C.2
-
7
-
-
0026368952
-
Tree automata, Mu-Calculus and determinacy
-
[EJ91], In, (FOCS'01), IEEE Computer Society Press
-
[EJ91] E. A. Emerson and C. S. Jutla. Tree automata, Mu-Calculus and determinacy. In Proc. of the 32nd Annual Symposium on Foundations of Computer Science (FOCS'01), IEEE Computer Society Press, pages 368-377, 1991.
-
(1991)
Proc. of the 32nd Annual Symposium on Foundations of Computer Science
, pp. 368-377
-
-
Emerson, E.A.1
Jutla, C.S.2
-
9
-
-
0346677098
-
Determinization and memoryless winning strategies
-
[Jut95]
-
[Jut95] C. S. Jutla. Determinization and memoryless winning strategies. Information and Computation, Vol. 133(2), pages 117-134, 1997.
-
(1997)
Information and Computation
, vol.133
, Issue.2
, pp. 117-134
-
-
Jutla, C.S.1
-
10
-
-
49049126479
-
Results on the propositional μ-calculus
-
[Koz83]
-
[Koz83] D. Kozen. Results on the propositional μ-calculus. Theoretical Computer Science, Vol. 27, pages 333-354, 1983.
-
(1983)
Theoretical Computer Science
, vol.27
, pp. 333-354
-
-
Kozen, D.1
-
11
-
-
84948994210
-
The complexity of the Graded μ-calculus
-
[KSV02], In, LNAI 2392, Extended version at URL
-
[KSV02] O. Kupferman, U. Sattler, and M. Y. Vardi. The complexity of the Graded μ-calculus. In Proc. of the 18th CADE, LNAI 2392, pages 423-437, 2002. Extended version at URL http://www. cs. huji. ac. il/ornak/publications/cade02. pdf.
-
(2002)
Proc. of the 18th CADE
, pp. 423-437
-
-
Kupferman, O.1
Sattler, U.2
Vardi, M.Y.3
-
12
-
-
0031643579
-
Weak alternating automata and tree automata emptiness
-
ACM, [KV98]
-
[KV98] O. Kupferman and M. Y. Vardi. Weak alternating automata and tree automata emptiness. Proc. of the 30th STOC, ACM, pages 224-233, 1998.
-
(1998)
Proc. of the 30th STOC
, pp. 224-233
-
-
Kupferman, O.1
Vardi, M.Y.2
-
13
-
-
0001667648
-
An automata-theoretic approach to branchingtime model checking
-
[KVW00]
-
[KVW00] O. Kupferman, M. Y. Vardi, and P. Wolper. An automata-theoretic approach to branchingtime model checking. Journal of the ACM, Vol. 47(2), pages 312-360, 2000.
-
(2000)
Journal of the ACM
, vol.47
, Issue.2
, pp. 312-360
-
-
Kupferman, O.1
Vardi, M.Y.2
Wolper, P.3
-
14
-
-
84913355219
-
Regular expressions for infinite trees and a standard form of automata
-
[Mos84], In, LNCS 208
-
[Mos84] A. W. Mostowski. Regular expressions for infinite trees and a standard form of automata. In Fifth Symposium on Computation Theory, LNCS 208, pages 157-168, 1984.
-
(1984)
Fifth Symposium on Computation Theory
, pp. 157-168
-
-
Mostowski, A.W.1
-
15
-
-
0023439262
-
Alternating automata on infinite trees
-
[MS87]
-
[MS87] D. E. Muller and P. E. Schupp. Alternating automata on infinite trees. Theoretical Computer Science, Vol. 54, pages 267-276, 1987.
-
(1987)
Theoretical Computer Science
, vol.54
, pp. 267-276
-
-
Muller, D.E.1
Schupp, P.E.2
-
16
-
-
0040185593
-
-
PhD thesis, Weizmann Institute of Science, Rehovot, Israel, [Saf89]
-
[Saf89] S. Safra. Complexity of automata on infinite objects. PhD thesis, Weizmann Institute of Science, Rehovot, Israel, 1989.
-
(1989)
Complexity of automata on infinite objects
-
-
Safra, S.1
-
17
-
-
84867796534
-
The hybrid mu-calculus
-
[SV01], In, LNAI 2083,. Springer Verlag
-
[SV01] U. Sattler and M. Y. Vardi. The hybrid mu-calculus. In Proc. of IJCAR'01, LNAI 2083, pages 76-91. Springer Verlag, 2001.
-
(2001)
Proc. of IJCAR'01
, pp. 76-91
-
-
Sattler, U.1
Vardi, M.Y.2
-
18
-
-
0024681890
-
An automata theoretic decision procedure for the propositional mu-calculus
-
[SE89]
-
[SE89] R. S. Streett and E. A. Emerson. An automata theoretic decision procedure for the propositional mu-calculus. Information and Computation, Vol. 81(3), pages 249-264, 1989.
-
(1989)
Information and Computation
, vol.81
, Issue.3
, pp. 249-264
-
-
Streett, R.S.1
Emerson, E.A.2
-
20
-
-
0001568609
-
Languages, automata, and logic
-
[Tho97], In, volume III, G. Rozenberg and A. Salomaa editors
-
[Tho97] W. Thomas. Languages, automata, and logic. In Handbook of Formal Language Theory, volume III, pages 389-455, G. Rozenberg and A. Salomaa editors, 1997.
-
(1997)
Handbook of Formal Language Theory
, pp. 389-455
-
-
Thomas, W.1
-
21
-
-
84878592842
-
Reasoning about the Past with Two-Way Automata
-
[Var98], In, LNCS 1443
-
[Var98] M. Y. Vardi. Reasoning about the Past with Two-Way Automata. In Proc. of ICALP'98, LNCS 1443, pages 628-641, 1998.
-
(1998)
Proc. of ICALP'98
, pp. 628-641
-
-
Vardi, M.Y.1
-
22
-
-
36349024585
-
Automata-Theoretic Model Checking Revisited
-
[Var07], In, LNAI 4349
-
[Var07] M. Y. Vardi. Automata-Theoretic Model Checking Revisited In Proc. of the 8th VMCAI, LNAI 4349, pages 137-150, 2007.
-
(2007)
Proc. of the 8th VMCAI
, pp. 137-150
-
-
Vardi, M.Y.1
-
23
-
-
0001909357
-
Reasoning about Infinite Computations
-
[VW94]
-
[VW94] M. Y. Vardi and P. Wolper. Reasoning about Infinite Computations. Information and Computation, Vol. 115(1), pages 1-37, 1994.
-
(1994)
Information and Computation
, vol.115
, Issue.1
, pp. 1-37
-
-
Vardi, M.Y.1
Wolper, P.2
|