• 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