Reasoning in description logics: basics, extensions, and relatives

  • Authors:
  • Ulrike Sattler

  • Affiliations:
  • University of Manchester

  • Venue:
  • RW'07 Proceedings of the Third international summer school conference on Reasoning Web
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This tutorial covers the very basics of Description Logics (DLs): first, we present the primary DL ALC, namely its syntax, semantics, and reasoning problems, making use of a running example. Next, we discuss a few important extensions and explain DL's relationship with first order logic, with modal logic, with OWL, and with rule-based formalisms, and give a brief sketch of tableau-based reasoning algorithms for DLs.