The Description Logic ALCNHR+ Extended with Concrete Domains: A Practically Motivated Approach

  • Authors:
  • Volker Haarslev;Ralf Möller;Michael Wessel

  • Affiliations:
  • -;-;-

  • Venue:
  • IJCAR '01 Proceedings of the First International Joint Conference on Automated Reasoning
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper the description logic ALCNHR+(D)- is introduced. Prominent language features beyond conjunction, full negation, and quantifiers are number restrictions, role hierarchies, transitively closed roles, generalized concept inclusions, and concrete domains. As in other languages based on concrete domains (e.g. ALC(D)) a so-called existential predicate restriction is provided. However, compared to ALC(D) only features and no feature chains are allowed in this operator. This results in a limited expressivity w.r.t. concrete domains but is required to ensure the decidability of the language. We show that the results can be exploited for building practical description logic systems for solving e.g. configuration problems.