Uniform Interpolation for $\mathcal{ALC}$ Revisited

  • Authors:
  • Zhe Wang;Kewen Wang;Rodney Topor;Jeff Z. Pan;Grigoris Antoniou

  • Affiliations:
  • Griffith University, Australia;Griffith University, Australia;Griffith University, Australia;University of Aberdeen, UK;University of Crete, Greece

  • Venue:
  • AI '09 Proceedings of the 22nd Australasian Joint Conference on Advances in Artificial Intelligence
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The notion of uniform interpolation for description logic $\mathcal{ALC}$ has been introduced in [9]. In this paper, we reformulate the uniform interpolation for $\mathcal{ALC}$ from the angle of forgetting and show that it satisfies all desired properties of forgetting. Then we introduce an algorithm for computing the result of forgetting in concept descriptions. We present a detailed proof for the correctness of our algorithm using the Tableau for $\mathcal{ALC}$. Our results have been used to compute forgetting for $\mathcal{ALC}$ knowledge bases.