We bring together two recent trends in description logic (DL): lightweight DLs in which the subsumption problem is tractable and conservative extensions as a central tool for formalizing notions of ontology design such as refinement and modularity. Our aim is to investigate conservative extensions as an automated reasoning problem for the basic tractable DL ε £. The main result is that deciding (deductive) conservative extensions is EXPTIME-complete, thus more difficult than subsumption in ε £, but not more difficult than subsumption in expressive DLs. We also show that if conservative extensions are defined model-theoretically, the associated decision problem for ε £ is undecidable. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Lutz, C., & Wolter, F. (2007). Conservative extensions in the lightweight description logic ε£. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4603 LNAI, pp. 84–99). Springer Verlag. https://doi.org/10.1007/978-3-540-73595-3_7
Mendeley helps you to discover research relevant for your work.