-
1
-
-
26944471502
-
PDL for ordered trees
-
+05]
-
+05] L. Afanasiev, P. Blackburn, I. Dimitriou, B. Gaiffe, E. Goris, M. Marx, and M. de Rijke. PDL for ordered trees. JANCL, 15(2):115-135, 2005.
-
(2005)
JANCL
, vol.15
, Issue.2
, pp. 115-135
-
-
Afanasiev, L.1
Blackburn, P.2
Dimitriou, I.3
Gaiffe, B.4
Goris, E.5
Marx, M.6
De Rijke, M.7
-
2
-
-
0346707453
-
A modal perspective on path constraints
-
[ADdR03]
-
[ADdR03] N. Alechina, S. Demri, and M. de Rijke. A modal perspective on path constraints. JLC, 13(6):939-956, 2003.
-
(2003)
JLC
, vol.13
, Issue.6
, pp. 939-956
-
-
Alechina, N.1
Demri, S.2
De Rijke, M.3
-
3
-
-
0028202370
-
A really temporal logic
-
[AH94]
-
[AH94] R. Alur and T. Henzinger. A really temporal logic. JACM, 41(1):181-204, 1994.
-
(1994)
JACM
, vol.41
, Issue.1
, pp. 181-204
-
-
Alur, R.1
Henzinger, T.2
-
4
-
-
0000169741
-
Graded modalities
-
[BC85]
-
[BC85] M. Fattorosi Barnaba and F. De Caro. Graded modalities, Studia Logica, 44(2):197-221, 1985.
-
(1985)
Studia Logica
, vol.44
, Issue.2
, pp. 197-221
-
-
Barnaba, M.F.1
De Caro, F.2
-
5
-
-
33646375519
-
A first step towards modeling semistructured data in hybrid multimodal logic
-
[BCT04]
-
[BCT04] N. Bidoit, S. Cerrito, and V. Thion. A first step towards modeling semistructured data in hybrid multimodal logic. JANCL, 14(4):447-475, 2004.
-
(2004)
JANCL
, vol.14
, Issue.4
, pp. 447-475
-
-
Bidoit, N.1
Cerrito, S.2
Thion, V.3
-
7
-
-
3142742517
-
On the undecidability of logics with converse, nominals, recursion and counting
-
[BP04]
-
[BP04] P. Bonatti and A. Peron. On the undecidability of logics with converse, nominals, recursion and counting. AI, 158(1):75-96, 2004.
-
(2004)
AI
, vol.158
, Issue.1
, pp. 75-96
-
-
Bonatti, P.1
Peron, A.2
-
8
-
-
24944560618
-
Automata and logics for unranked and unordered trees
-
[BT05]. RTA'05
-
[BT05] I. Boneva and J.M. Talbot. Automata and logics for unranked and unordered trees. In RTA'05, volume 3467 of LNCS, pages 500-515, 2005.
-
(2005)
LNCS
, vol.3467
, pp. 500-515
-
-
Boneva, I.1
Talbot, J.M.2
-
9
-
-
0346662161
-
Decidability by filtrations for graded normal logics (graded modalities V)
-
[Cer94]
-
[Cer94] C. Cerrato. Decidability by filtrations for graded normal logics (graded modalities V). Studio, Logica, 53(1):61-73, 1994.
-
(1994)
Studio, Logica
, vol.53
, Issue.1
, pp. 61-73
-
-
Cerrato, C.1
-
10
-
-
33749570853
-
Expressive description logics
-
[CG05]. Cambridge University Press
-
[CG05] D. Calvanese and G. De Giacomo, Expressive description logics. In Description Logics Handbook, pages 178-218. Cambridge University Press, 2005.
-
(2005)
Description Logics Handbook
, pp. 178-218
-
-
Calvanese, D.1
De Giacomo, G.2
-
11
-
-
0038076445
-
A polynomial space construction of tree-like models for logics with local chains of modal connectives
-
[Dem03]
-
[Dem03] S. Demri. A polynomial space construction of tree-like models for logics with local chains of modal connectives. TCS, 300(1-3):235-258, 2003.
-
(2003)
TCS
, vol.300
, Issue.1-3
, pp. 235-258
-
-
Demri, S.1
-
12
-
-
33749553782
-
Presburger modal logic is PSPACE-complete
-
[DL06], LSV, ENS de Cachan
-
[DL06] S. Demri and D. Lugiez. Presburger modal logic is PSPACE-complete. Technical report, LSV, ENS de Cachan, 2006.
-
(2006)
Technical Report
-
-
Demri, S.1
Lugiez, D.2
-
13
-
-
84972530296
-
In so many possible worlds
-
[Fin72]
-
[Fin72] K. Fine. In so many possible worlds. NDJFL, 13(4):516-520, 1972.
-
(1972)
NDJFL
, vol.13
, Issue.4
, pp. 516-520
-
-
Fine, K.1
-
14
-
-
0018454915
-
Prepositional dynamic logic of regular programs
-
[FL79]
-
[FL79] M. Fischer and R. Ladner. Prepositional dynamic logic of regular programs. JCSS, 18:194-211, 1979.
-
(1979)
JCSS
, vol.18
, pp. 194-211
-
-
Fischer, M.1
Ladner, R.2
-
15
-
-
0001919918
-
Tableaux methods for modal and temporal logics
-
[Gor99]. Kluwer
-
[Gor99] R. Goré. Tableaux methods for modal and temporal logics. In Handbook of Tableaux Methods, pages 297-396. Kluwer, 1999.
-
(1999)
Handbook of Tableaux Methods
, pp. 297-396
-
-
Goré, R.1
-
16
-
-
0035415669
-
The complexity of poor man's logic
-
[Hem01]
-
[Hem01] E. Hemaspaandra. The complexity of poor man's logic. JLC, 11(4):609-622, 2001.
-
(2001)
JLC
, vol.11
, Issue.4
, pp. 609-622
-
-
Hemaspaandra, E.1
-
17
-
-
84937405545
-
Reasoning with individuals for the description logic SHIQ
-
[HST00]. CADE-17, Springer
-
[HST00] I. Horrocks, U. Sattler, and S. Tobies. Reasoning with individuals for the description logic SHIQ. In CADE-17, volume 1831 of LNCS, pages 482-496. Springer, 2000.
-
(2000)
LNCS
, vol.1831
, pp. 482-496
-
-
Horrocks, I.1
Sattler, U.2
Tobies, S.3
-
18
-
-
84948994210
-
The complexity of the graded μ-calculus
-
[KSV02]. CADE'02
-
[KSV02] O. Kupferman, U. Sattler, and M.Y. Vardi. The complexity of the graded μ-calculus. In CADE'02, volume 2392 of LNCS, pages 423-437, 2002.
-
(2002)
LNCS
, vol.2392
, pp. 423-437
-
-
Kupferman, O.1
Sattler, U.2
Vardi, M.Y.3
-
19
-
-
0000595575
-
The computational complexity of provability in systems of modal prepositional logic
-
[Lad77]
-
[Lad77] R. Ladner. The computational complexity of provability in systems of modal prepositional logic. SIAM Journal of Computing, 6(3):467-480, 1977.
-
(1977)
SIAM Journal of Computing
, vol.6
, Issue.3
, pp. 467-480
-
-
Ladner, R.1
-
20
-
-
7044246310
-
XPath and modal logics of finite DAG's
-
[Mar03]. TABLEAUX'03, Springer
-
[Mar03] M. Marx. XPath and Modal Logics of finite DAG's. In TABLEAUX'03, volume 2796 of LNAI, pages 150-164. Springer, 2003.
-
(2003)
LNAI
, vol.2796
, pp. 150-164
-
-
Marx, M.1
-
21
-
-
33749567226
-
A set-theoretic approach to automated deduction in graded modal logics
-
[MP97]
-
[MP97] A. Montanari and A. Policriti. A set-theoretic approach to automated deduction in graded modal logics. In IJCAI-15, pages 196-201, 1997.
-
(1997)
IJCAI-15
, pp. 196-201
-
-
Montanari, A.1
Policriti, A.2
-
22
-
-
0005242245
-
Translating graded modalities into predicate logics
-
[OSH96]. H. Wansing, editor. Kluwer
-
[OSH96] H.J. Ohlbach, R. Schmidt, and U. Hustadt. Translating graded modalities into predicate logics. In H. Wansing, editor, Proof theory of modal logic, pages 253-291. Kluwer, 1996.
-
(1996)
Proof Theory of Modal Logic
, pp. 253-291
-
-
Ohlbach, H.J.1
Schmidt, R.2
Hustadt, U.3
-
23
-
-
0019623858
-
On the complexity of integer programming
-
[Pap81]
-
[Pap81] Chr. Papadimitriou. On the complexity of integer programming. JACM, 28(4):765-768, 1981.
-
(1981)
JACM
, vol.28
, Issue.4
, pp. 765-768
-
-
Papadimitriou, Chr.1
-
24
-
-
0005691488
-
The complexity of propositional tense logics
-
[Spa93]. M. de Rijke, editor. Kluwer
-
[Spa93] E. Spaan. The complexity of propositional tense logics. In M. de Rijke, editor, Diamonds and Defaults, pages 287-309. Kluwer, 1993.
-
(1993)
Diamonds and Defaults
, pp. 287-309
-
-
Spaan, E.1
-
25
-
-
35048830938
-
Counting in trees for free
-
[SSMH04]. ICALP'04
-
[SSMH04] H. Seidl, Th. Schwentick, A. Muscholl, and P. Habermehl. Counting in trees for free. In ICALP'04, volume 3142 of LNCS, pages 1136-1149, 2004. Long version available at http://www.mathematik.uni-marburg.de/~tick/.
-
(2004)
LNCS
, vol.3142
, pp. 1136-1149
-
-
Seidl, H.1
Schwentick, Th.2
Muscholl, A.3
Habermehl, P.4
-
26
-
-
33749544551
-
ESPACE reasoning for graded modal logics
-
[Tob00]
-
[Tob00] S. Tobies. ESPACE reasoning for graded modal logics. JLC, 10:1-22, 2000.
-
(2000)
JLC
, vol.10
, pp. 1-22
-
-
Tobies, S.1
-
27
-
-
0003019926
-
On the semantics of graded modalities
-
[vdH92]
-
[vdH92] W. van der Hoek. On the semantics of graded modalities. JANCL, 2(1):81-123, 1992.
-
(1992)
JANCL
, vol.2
, Issue.1
, pp. 81-123
-
-
Van Der Hoek, W.1
-
28
-
-
0347630879
-
Counting objects
-
[vdHdR95]
-
[vdHdR95] W. van der Hoek and M. de Rijke. Counting objects. JLC, 5(3):325-345, 1995.
-
(1995)
JLC
, vol.5
, Issue.3
, pp. 325-345
-
-
Van Der Hoek, W.1
De Rijke, M.2
-
29
-
-
25744441968
-
Graded modalities in epistemic logic
-
[vdHM91]
-
[vdHM91] W. van der Hoek and J.-J. Meyer. Graded modalities in epistemic logic. Logique et Analyse, 133-134:251-270, 1991.
-
(1991)
Logique et Analyse
, vol.133-134
, pp. 251-270
-
-
Van Der Hoek, W.1
Meyer, J.-J.2
-
30
-
-
26944478183
-
On the complexity of equational Horn clauses
-
[VSS05]. CADE'05
-
[VSS05] K. N. Verma, H. Seidl, and Th. Schwentick. On the complexity of equational Horn clauses. In CADE'05, volume 3632 of LNCS, pages 337-352, 2005.
-
(2005)
LNCS
, vol.3632
, pp. 337-352
-
-
Verma, K.N.1
Seidl, H.2
Schwentick, Th.3
-
31
-
-
0020496645
-
Temporal logic can be more expressive
-
[Wol83]
-
[Wol83] P. Wolper. Temporal logic can be more expressive. I & C, 56:72-99, 1983.
-
(1983)
I & C
, vol.56
, pp. 72-99
-
-
Wolper, P.1
-
32
-
-
35048881665
-
XML schema, tree logic and sheaves automata
-
[ZL03]. RTA 2003. Springer
-
[ZL03] S. Dal Zilio and D. Lugiez. XML schema, tree logic and sheaves automata. In RTA 2003, volume 2706 of LNCS, pages 246-263. Springer, 2003.
-
(2003)
LNCS
, vol.2706
, pp. 246-263
-
-
Dal Zilio, S.1
Lugiez, D.2
|