A note on the complexity of the satisfiability of modal Horn clauses
Journal of Logic Programming
Handbook of theoretical computer science (vol. B)
Theoretical Computer Science
Foundations of Databases: The Logical Level
Foundations of Databases: The Logical Level
Logic and Databases: A 20 Year Retrospective
LID '96 Proceedings of the International Workshop on Logic in Databases
Constructing the Least Models for Positive Modal Logic Programs
Fundamenta Informaticae
A fixpoint semantics and an SLD-resolution calculus for modal logic programs
Fundamenta Informaticae
Foundations of Modal Deductive Databases
Fundamenta Informaticae
A Fixpoint Semantics and an SLD-Resolution Calculus for Modal Logic Programs
Fundamenta Informaticae
Hi-index | 0.00 |
We propose a modal query language called MDatalog. A rule of an MDatalog program is a universally quantified modal Horn clause. This language is interpreted in fixed-domain first-order modal logics over signatures without functions. We give algorithms to construct the least models for MDatalog programs. We show PTIME complexity of computing queries for a given MDatalog program in the logics KD, T, KB, KDB, B, K5, KD5, K45, KD45, KB5, and S5, provided that the quantifier depths of queries and the program are finitely bounded, and that the modal depth of the program is finitely bounded in the case when the considered logic is not an extension of K5. Some examples are given to illustrate application of the techniques to reason about belief and knowledge.