-
1
-
-
0038725997
-
A logic for data description
-
A. Meyer, & M. Taitslin (Eds.), Symp. Logic Foundations of Computer Science, Pereslavl-Zalessky. Berlin: Springer
-
Archangelsky D., Taitslin M. A logic for data description. Meyer A., Taitslin M. Symp. Logic Foundations of Computer Science, Pereslavl-Zalessky. Lecture Notes in Computer Science. Vol. 363:1989;2-11 Springer, Berlin.
-
(1989)
Lecture Notes in Computer Science
, vol.363
, pp. 2-11
-
-
Archangelsky, D.1
Taitslin, M.2
-
2
-
-
34548272754
-
An overview of tableau algorithms for description logics
-
Baader F., Sattler U. An overview of tableau algorithms for description logics. Studia Logica. 69:2001;5-40.
-
(2001)
Studia Logica
, vol.69
, pp. 5-40
-
-
Baader, F.1
Sattler, U.2
-
3
-
-
84947913636
-
A modal logic for data analysis
-
W. Penczek, & A. Szalas (Eds.), 21st Symp. Math. Foundations of Computer Sciences, Krakow, Poland Berlin: Springer
-
Balbiani Ph. A modal logic for data analysis. Penczek W., Szalas A. 21st Symp. Math. Foundations of Computer Sciences, Krakow, Poland. Lecture Notes in Computer Science. Vol. 1113:1996;167-179 Springer, Berlin.
-
(1996)
Lecture Notes in Computer Science
, vol.1113
, pp. 167-179
-
-
Balbiani, Ph.1
-
5
-
-
0003612364
-
A hierarchy of modal logics with relative accessibility relations
-
(special issue in the memory of George Gargov)
-
Balbiani Ph., Orlowska E. A hierarchy of modal logics with relative accessibility relations. J. Appl. Non-Classical Logics. 9(2-3):1999;303-328. (special issue in the memory of George Gargov).
-
(1999)
J. Appl. Non-Classical Logics
, vol.9
, Issue.2-3
, pp. 303-328
-
-
Balbiani, Ph.1
Orlowska, E.2
-
7
-
-
0028447039
-
The computational complexity of the satisfiability of modal Horn clauses for modal propositional logics
-
Chen C.-C., Lin I-P. The computational complexity of the satisfiability of modal Horn clauses for modal propositional logics. Theoret. Comput. Sci. 129:1994;95-121.
-
(1994)
Theoret. Comput. Sci.
, vol.129
, pp. 95-121
-
-
Chen, C.-C.1
Lin, I.-P.2
-
8
-
-
0038049444
-
The validity problem for the logic DALLA is decidable
-
Demri S. The validity problem for the logic DALLA is decidable. Bull. Polish Acad. Sci. Math. Section. 44(1):1996;79-86.
-
(1996)
Bull. Polish Acad. Sci. Math. Section
, vol.44
, Issue.1
, pp. 79-86
-
-
Demri, S.1
-
9
-
-
0012100017
-
A class of decidable information logics
-
Demri S. A class of decidable information logics. Theoret. Comput. Sci. 195(1):1998;33-60.
-
(1998)
Theoret. Comput. Sci.
, vol.195
, Issue.1
, pp. 33-60
-
-
Demri, S.1
-
10
-
-
0034229085
-
The nondeterministic information logic NIL is PSPACE-complete
-
Demri S. The nondeterministic information logic NIL is PSPACE-complete. Fund. Inform. 42:2000;211-234.
-
(2000)
Fund. Inform.
, vol.42
, pp. 211-234
-
-
Demri, S.1
-
11
-
-
0007901831
-
Modal logics with weak forms of recursion: PSPACE specimens
-
M. de Rijke, H. Wansing, F. Wolter, M. Zakharyaschev (Eds.), Advances in Modal Logics, Leipzig, Germany, CSLI, Preliminary version available via on WWW, to appear
-
S. Demri, Modal logics with weak forms of recursion: PSPACE specimens, in: M. de Rijke, H. Wansing, F. Wolter, M. Zakharyaschev (Eds.), Advances in Modal Logics, selected papers from Third Workshop on Advances in Modal Logics (AIML'2000), Leipzig, Germany, 2000. CSLI, 2001. Preliminary version available via http://www.lsv.ens-cachan.fr/̃demri/ on WWW, to appear.
-
(2000)
Third Workshop on Advances in Modal Logics (AIML'2000)
-
-
Demri, S.1
-
12
-
-
0002324718
-
Logical analysis of indiscernibility
-
E. Orłowska. Heidelberg: Physica Verlag
-
Demri S., Orłowska E. Logical analysis of indiscernibility. Orłowska E. Incomplete Information: Rough Set Analysis. 1998;347-380 Physica Verlag, Heidelberg.
-
(1998)
Incomplete Information: Rough Set Analysis
, pp. 347-380
-
-
Demri, S.1
Orłowska, E.2
-
13
-
-
0038726038
-
Incomplete Information: Structure, Inference, Complexity
-
Springer, Berlin
-
S. Demri, E. Orlowska, Incomplete Information: Structure, Inference, Complexity, EATCS Monograph Series, Springer, Berlin, to appear.
-
EATCS Monograph Series
-
-
Demri, S.1
Orlowska, E.2
-
14
-
-
0037052274
-
The complexity of propositional linear temporal logics in simple cases
-
Preliminary version available via on WWW, to appear.
-
S. Demri, Ph. Schnoebelen, The complexity of propositional linear temporal logics in simple cases. Information and Computation, 2002. Preliminary version available via http://www.lsv.ens-cachan.fr/̃demri/ on WWW, to appear.
-
(2002)
Information and Computation
-
-
Demri, S.1
Schnoebelen, Ph.2
-
16
-
-
0034915972
-
On model-checking for μ-calculus and its fragments
-
(Journal version of the CAV'93 paper)
-
Emerson A., Jutla C., Sistla A. On model-checking for. μ -calculus and its fragments Theoret. Comput. Sci. 258(1-2):2001;491-522. (Journal version of the CAV'93 paper).
-
(2001)
Theoret. Comput. Sci.
, vol.258
, Issue.1-2
, pp. 491-522
-
-
Emerson, A.1
Jutla, C.2
Sistla, A.3
-
17
-
-
0022047840
-
DAL - A logic for data analysis
-
Fariñas del Cerro L., Orłowska E. DAL - A logic for data analysis. Theoret. Comput. Sci. 36:1985;251-264 L. Fariñas del Cerro, E. Orłowska, DAL - A logic for data analysis, Theoret. Comput. Sci. 47, 1986, 345. Short version available in: T. O'Shea (Ed.), Sixth European Conf. Artificial Intelligence, 1984, pp. 285-294.
-
(1985)
Theoret. Comput. Sci.
, vol.36
, pp. 251-264
-
-
Fariñas del Cerro, L.1
Orłowska, E.2
-
18
-
-
0022047840
-
DAL - A logic for data analysis
-
Fariñas del Cerro L., Orłowska E. DAL - A logic for data analysis. Theoret. Comput. Sci. 36:1985;251-264 L. Fariñas del Cerro, E. Orłowska, DAL - A logic for data analysis, Theoret. Comput. Sci. 47, 1986, 345. Short version available in: T. O'Shea (Ed.), Sixth European Conf. Artificial Intelligence, 1984, pp. 285-294.
-
(1986)
Theoret. Comput. Sci.
, vol.47
, pp. 345
-
-
Fariñas del Cerro, L.1
Orłowska, E.2
-
19
-
-
0022047840
-
-
Fariñas del Cerro L., Orłowska E. DAL - A logic for data analysis. Theoret. Comput. Sci. 36:1985;251-264 L. Fariñas del Cerro, E. Orłowska, DAL - A logic for data analysis, Theoret. Comput. Sci. 47, 1986, 345. Short version available in: T. O'Shea (Ed.), Sixth European Conf. Artificial Intelligence, 1984, pp. 285-294.
-
(1984)
Sixth European Conf. Artificial Intelligence
, pp. 285-294
-
-
O'Shea, T.1
-
20
-
-
0018454915
-
Propositional dynamic logic of regular programs
-
Fischer M., Ladner R. Propositional dynamic logic of regular programs. J. Comput. System Sci. 18:1979;194-211.
-
(1979)
J. Comput. System Sci.
, vol.18
, pp. 194-211
-
-
Fischer, M.1
Ladner, R.2
-
21
-
-
0012177856
-
-
Technical Report 581, Institute of Computer Science, Polish Academy of Sciences, Warsaw
-
G. Gargov, Two completeness theorems in the logic for data analysis, Technical Report 581, Institute of Computer Science, Polish Academy of Sciences, Warsaw, 1986.
-
(1986)
Two Completeness Theorems in the Logic for Data Analysis
-
-
Gargov, G.1
-
22
-
-
0002113119
-
Using the universal modality: Gains and questions
-
Goranko V., Passy S. Using the universal modality: gains and questions. J. Logic Comput. 2(1):1992;5-30.
-
(1992)
J. Logic Comput.
, vol.2
, Issue.1
, pp. 5-30
-
-
Goranko, V.1
Passy, S.2
-
23
-
-
0002367531
-
Why are modal logics so robustly decidable?
-
Grädel E. Why are modal logics so robustly decidable? Bull. EATCS. 68:1999;90-103.
-
(1999)
Bull. EATCS
, vol.68
, pp. 90-103
-
-
Grädel, E.1
-
24
-
-
0029325570
-
The effect of bounding the number of primitive propositions and the depth of nesting on the complexity of modal logic
-
Halpern J. The effect of bounding the number of primitive propositions and the depth of nesting on the complexity of modal logic. Artificial Intelligence. 75(2):1995;361-372.
-
(1995)
Artificial Intelligence
, vol.75
, Issue.2
, pp. 361-372
-
-
Halpern, J.1
-
25
-
-
0026853865
-
A guide to completeness and complexity for modal logics of knowledge and belief
-
Halpern J., Moses Y. A guide to completeness and complexity for modal logics of knowledge and belief. Artificial Intelligence. 54:1992;319-379.
-
(1992)
Artificial Intelligence
, vol.54
, pp. 319-379
-
-
Halpern, J.1
Moses, Y.2
-
28
-
-
0007992656
-
A complete epistemic logic for multiple agents - Combining distributed and common knowledge
-
P. Mongin, M. Bacharach, L. Gerard-Valet, & H. Shin. Dordrecht: Kluwer
-
van der Hoek W., Meyer J.-J. A complete epistemic logic for multiple agents - combining distributed and common knowledge. Mongin P., Bacharach M., Gerard-Valet L., Shin H. Epistemic Logic and the Theory of Games and Decisions. 1997;35-68 Kluwer, Dordrecht.
-
(1997)
Epistemic Logic and the Theory of Games and Decisions
, pp. 35-68
-
-
Van Der Hoek, W.1
Meyer, J.-J.2
-
29
-
-
0038387824
-
A postscript to a completeness proof for Johan
-
J. Gerbrandy, M. Marx, M. de Rijke, Y. Venema (Eds.)
-
W. van der Hoek, J.-J. Meyer, A postscript to a completeness proof for Johan, in: J. Gerbrandy, M. Marx, M. de Rijke, Y. Venema (Eds.), JFAK. Essays Dedicated to Johan van Benthem on the Occasion of his 50th Birthday, 1999. Available via http://www.illc.uva.nl/̃j50/ on WWW.
-
(1999)
JFAK. Essays Dedicated to Johan van Benthem on the Occasion of his 50th Birthday
-
-
Van Der Hoek, W.1
Meyer, J.-J.2
-
30
-
-
0002450543
-
Power and weakness of the modal display calculus
-
H. Wansing. Dordrecht: Kluwer Academic Publishers
-
Kracht M. Power and weakness of the modal display calculus. Wansing H. Proof Theory of Modal Logic. 1996;93-121 Kluwer Academic Publishers, Dordrecht.
-
(1996)
Proof Theory of Modal Logic
, pp. 93-121
-
-
Kracht, M.1
-
31
-
-
0000595575
-
The computational complexity of provability in systems of modal propositional logic
-
Ladner R. The computational complexity of provability in systems of modal propositional logic. SIAM J. Comput. 6(3):1977;467-480.
-
(1977)
SIAM J. Comput.
, vol.6
, Issue.3
, pp. 467-480
-
-
Ladner, R.1
-
32
-
-
0034174114
-
Single steps tableaux for modal logics
-
Massacci F. Single steps tableaux for modal logics. J. Automat. Reason. 24(3):2000;319-364.
-
(2000)
J. Automat. Reason.
, vol.24
, Issue.3
, pp. 319-364
-
-
Massacci, F.1
-
33
-
-
33746222270
-
Gentzen-type and resolution rules part I: Propositional logic
-
P. Martin-Löf, & G. Mints (Eds.) Internat. Conf. Computer Logic, Tallinn Berlin: Springer
-
Mints G. Gentzen-type and resolution rules part I: propositional logic. Martin-Löf P., Mints G. Internat. Conf. Computer Logic, Tallinn. Lecture Notes in Computer Science. Vol. 417:1988;198-231 Springer, Berlin.
-
(1988)
Lecture Notes in Computer Science
, vol.417
, pp. 198-231
-
-
Mints, G.1
-
34
-
-
0027599261
-
On a logic based on graded modalities
-
Nakamura A. On a logic based on graded modalities. IEICE Trans. E76-D(5):1993;527-532.
-
(1993)
IEICE Trans.
, vol.E76-D
, Issue.5
, pp. 527-532
-
-
Nakamura, A.1
-
37
-
-
77956968248
-
Completeness and correspondence in the first and second order semantics for modal logics
-
S. Kanger (Eds.) Uppsala, Sweden, 1973, Amsterdam: North-Holland
-
Sahlqvist H. Completeness and correspondence in the first and second order semantics for modal logics. Kanger S. Third Scandinavian Logic Symp. Uppsala, Sweden, 1973. 1975;110-143 North-Holland, Amsterdam.
-
(1975)
Third Scandinavian Logic Symp.
, pp. 110-143
-
-
Sahlqvist, H.1
-
38
-
-
0026107613
-
Attribute concept descriptions with complements
-
Schmidt-Schauss M., Smolka G. Attribute concept descriptions with complements. Artificial Intelligence. 48(1):1991;1-26.
-
(1991)
Artificial Intelligence
, vol.48
, Issue.1
, pp. 1-26
-
-
Schmidt-Schauss, M.1
Smolka, G.2
-
39
-
-
0003759706
-
-
Ph.D. Thesis, ILLC, Amsterdam University, March
-
E. Spaan, Complexity of modal logics, Ph.D. Thesis, ILLC, Amsterdam University, March 1993.
-
(1993)
Complexity of Modal Logics
-
-
Spaan, E.1
-
40
-
-
0005691488
-
The complexity of propositional tense logics
-
M. de Rijke. Dordrecht: Kluwer Academic Publishers
-
Spaan E. The complexity of propositional tense logics. de Rijke M. Diamonds and Defaults. Series Studies in Pure and Applied Intensional Logic. Vol. 229:1993;287-309 Kluwer Academic Publishers, Dordrecht.
-
(1993)
Diamonds and Defaults, Series Studies in Pure and Applied Intensional Logic
, vol.229
, pp. 287-309
-
-
Spaan, E.1
-
41
-
-
44649167785
-
The polynomial-time hierarchy
-
Stockmeyer L. The polynomial-time hierarchy. Theoret. Comput. Sci. 3:1977;1-21.
-
(1977)
Theoret. Comput. Sci.
, vol.3
, pp. 1-21
-
-
Stockmeyer, L.1
-
42
-
-
84878592842
-
Reasoning about past with two-way automata
-
ICALP'98, Springer, Berlin
-
M. Vardi, Reasoning about past with two-way automata, ICALP'98, Lecture Notes in Computer Science, Vol. 1443, Springer, Berlin, 1998, pp. 628-641.
-
(1998)
Lecture Notes in Computer Science
, vol.1443
, pp. 628-641
-
-
Vardi, M.1
-
43
-
-
0022704337
-
Automata-theoretic techniques for modal logics of programs
-
Vardi M., Wolper P. Automata-theoretic techniques for modal logics of programs. J. Comput. System Sci. 32:1986;183-221.
-
(1986)
J. Comput. System Sci.
, vol.32
, pp. 183-221
-
-
Vardi, M.1
Wolper, P.2
-
44
-
-
0001909357
-
Reasoning about infinite computations
-
(Journal version of the FOCS'83 paper)
-
Vardi M., Wolper P. Reasoning about infinite computations. Inform. Comput. 115:1994;1-37. (Journal version of the FOCS'83 paper).
-
(1994)
Inform. Comput.
, vol.115
, pp. 1-37
-
-
Vardi, M.1
Wolper, P.2
|