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 :
بازگشت