DocumentCode
2867355
Title
Temporalising Tractable Description Logics
Author
Artale, A. ; Kontchakov, R. ; Lutz, C. ; Wolter, F. ; Zakharyaschev, M.
Author_Institution
Free Univ. of Bozen-Bolzano, Bolzano
fYear
2007
fDate
28-30 June 2007
Firstpage
11
Lastpage
22
Abstract
It is known that for temporal languages, such as first-order LTL, reasoning about constant (time-independent) relations is almost always undecidable. This applies to temporal description logics as well: constant binary relations together with general concept subsumptions in combinations of LTL and the basic description logic ALC cause undecidability. In this paper, we explore temporal extensions of two recently introduced families of ´weak´ description logics known as DL-Lite and EL. Our results are twofold: temporalisations of even rather expressive variants of DL-Lite turn out to be decidable, while the temporalisation of EL with general concept subsumptions and constant relations is undecidable.
Keywords
decidability; temporal logic; DL-Lite; EL temporalisation; constant binary relations; decidability; temporal description logic; temporal language; Automatic logic units; Biomedical informatics; Computational complexity; Computer science; Educational institutions; History; Logic design; Ontologies;
fLanguage
English
Publisher
ieee
Conference_Titel
Temporal Representation and Reasoning, 14th International Symposium on
Conference_Location
Alicante
ISSN
1530-1311
Print_ISBN
978-0-7695-2836-6
Type
conf
DOI
10.1109/TIME.2007.62
Filename
4438668
Link To Document