Tractable Interval Temporal Propositional and Description Logics

Authors

  • Alessandro Artale Free University of Bozen-Bolzano
  • Roman Kontchakov Birkbeck, University of London
  • Vladislav Ryzhikov Free University of Bozen-Bolzano
  • Michael Zakharyaschev Birkbeck, University of London

DOI:

https://doi.org/10.1609/aaai.v29i1.9406

Keywords:

interval temporal logic, temporal description logic

Abstract

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.

AAAI 2015 Proceedings Cover

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

Vol. 29 No. 1 (2015): Twenty-Ninth AAAI Conference on Artificial Intelligence

Section

AAAI Technical Track: Knowledge Representation and Reasoning