Exploring Finite Models in the Description Logic ${\mathcal {EL}}_{\rm gfp}$

  • Authors:
  • Franz Baader;Felix Distel

  • Affiliations:
  • Theoretical Computer Science, TU Dresden, Germany;Theoretical Computer Science, TU Dresden, Germany

  • Venue:
  • ICFCA '09 Proceedings of the 7th International Conference on Formal Concept Analysis
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In a previous ICFCA paper we have shown that, in the Description Logics $\mathcal {EL}$ and ${\mathcal {EL}}_{\rm gfp}$, the set of general concept inclusions holding in a finite model always has a finite basis. In this paper, we address the problem of how to compute this basis efficiently, by adapting methods from formal concept analysis.