Tractable Interval Temporal Propositional and Description Logics
DOI:
https://doi.org/10.1609/aaai.v29i1.9406Keywords:
interval temporal logic, temporal description logicAbstract
We design a tractable Horn fragment of the Halpern-Shoham temporal logic and extend it to interval-based temporal description logics, instance checking in which is P-complete for both combined and data complexity.
Downloads
Published
2015-02-18
How to Cite
Artale, A., Kontchakov, R., Ryzhikov, V., & Zakharyaschev, M. (2015). Tractable Interval Temporal Propositional and Description Logics. Proceedings of the AAAI Conference on Artificial Intelligence, 29(1). https://doi.org/10.1609/aaai.v29i1.9406
Issue
Section
AAAI Technical Track: Knowledge Representation and Reasoning