Reasoning about Typicality with Low Complexity Description Logics: The Logic $\mathcal{EL}^{+^\bot}{\bf T}$

  • Authors:
  • Laura Giordano;Valentina Gliozzi;Nicola Olivetti;Gian Luca Pozzato

  • Affiliations:
  • Dip. di Informatica, Università del Piemonte Orientale,;Dip. di Informatica, Università di Torino,;LSIS-UMR CNRS 6168 Univ. "P. Cézanne",;Dip. di Informatica, Università di Torino,

  • Venue:
  • AI*IA '09: Proceedings of the XIth International Conference of the Italian Association for Artificial Intelligence Reggio Emilia on Emergent Perspectives in Artificial Intelligence
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present an extension of the low complexity Description Logic $\mathcal{EL}^{+^\bot}$ for reasoning about prototypical properties and inheritance with exceptions. We add to $\mathcal{EL}^{+^\bot}$ a typicality operator T, which is intended to select the "most normal" instances of a concept. In the resulting logic, called $\mathcal{EL}^{+^\bot}{\bf T}$, the knowledge base may contain subsumption relations of the form "T(C ) is subsumed by P ", expressing that typical C -members have the property P . We show that the problem of entailment in $\mathcal{EL}^{+^\bot}{\bf T}$ is in co-NP by proving a small model result.