Modal logics for knowledge representation systems
Theoretical Computer Science
The nondeterministic information logic NIL is PSPACE-complete
Fundamenta Informaticae
Incomplete Information: Rough Set Analysis
Incomplete Information: Rough Set Analysis
ECSQARU '01 Proceedings of the 6th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
Relationships between nondeterministic and deterministic tape complexities
Journal of Computer and System Sciences
Theoretical Computer Science
Hi-index | 0.00 |
In this paper, we carry out the modal analysis of emptiness through a modal logic which modalities correspond to emptiness relations in property systems. We mainly address the questions of axiomatization/ completeness and decidability/complexity of our modal logic.