Fusions of description logics and abstract description systems

  • Authors:

  • Franz Baader;Carsten Lutz;Holger Sturm;Frank Wolter

  • Affiliations:

  • Teaching and Research Area for Theoretical Computer Science, RWTH Aachen, Aachen, Germany;Teaching and Research Area for Theoretical Computer Science, RWTH Aachen, Aachen, Germany;Fachbereich Philosophie, Universität Konstanz, Konstanz, Germany;Institut für Informatik, Universität Leipzig, Leipzig, Germany

  • Venue:
  • Journal of Artificial Intelligence Research
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Fusions are a simple way of combining logics. For normal modal logics, fusions have been investigated in detail. In particular, it is known that, under certain conditions, decidability transfers from the component logics to their fusion. Though description logics are closely related to modal logics, they are not necessarily normal. In addition, ABox reasoning in description logics is not covered by the results from modal logics. In this paper, we extend the decidability transfer results from normal modal logics to a large class of description logics. To cover different description logics in a uniform way, we introduce abstract description systems, which can be seen as a common generalization of description and modal logics, and show the transfer results in this general setting.