How fuzzy is my fuzzy description logic?

  • Authors:
  • Stefan Borgwardt;Felix Distel;Rafael Peñaloza

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

  • Venue:
  • IJCAR'12 Proceedings of the 6th international joint conference on Automated Reasoning
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Fuzzy Description Logics (DLs) with t-norm semantics have been studied as a means for representing and reasoning with vague knowledge. Recent work has shown that even fairly inexpressive fuzzy DLs become undecidable for a wide variety of t-norms. We complement those results by providing a class of t-norms and an expressive fuzzy DL for which ontology consistency is linearly reducible to crisp reasoning, and thus has its same complexity. Surprisingly, in these same logics crisp models are insufficient for deciding fuzzy subsumption.