A guide to completeness and complexity for modal logics of knowledge and belief
Artificial Intelligence
Reasoning about knowledge
Revisiting knowledge and time from a topological a point of view
SCAI '97 Proceedings of the sixth Scandinavian conference on Artificial intelligence
Reasoning about Knowledge on Computation Trees
JELIA '94 Proceedings of the European Workshop on Logics in Artificial Intelligence
A Modal Logic for Reasoning about Knowledge and Time on Binary Subset Trees
ECSQARU/FAPR '97 Proceedings of the First International Joint Conference on Qualitative and Quantitative Practical Reasoning
Hi-index | 0.00 |
In the present note we determine the complexity of the satisfiability problem of a certain modal logic of subset spaces which was proposed in [6]. The corresponding semantics is defined w.r.t. binary ramified subset trees consisting of a set X and a distinguished set 𝒪 of subsets of X such that the relation of reverse set inclusion makes 𝒪 a binary ramified tree. It turns out that the satisfiability problem of the logic is complete in NP.