Possible Worlds Semantics For Default Logics

  • Authors:
  • Philippe Besnard;Torsten Schaub

  • Affiliations:
  • IRISA, Campus de Beaulieu, F-35042 Rennes Ceédex;FG Intellektik, TH Darmstadt, Alexanderstraße 10, D-6100 Darmstadt

  • Venue:
  • Fundamenta Informaticae
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a uniform semantical framework for various default logics in terms of Kripke structures. This possible worlds approach provides a simple but meaningful instrument for comparing existing default logics in a unified setting. The possible worlds semantics is introduced by means of constrained default logic. Also, it easily deals with Brewka's cumulative default logic. The semantics is then extended to Reiter's original default logic as well as Łukaszewicz' variant. The possible worlds approach remedies several difficulties encountered in former proposals aiming at individual default logics. Notably, it provides the first pure model-theoretic semantics for Łukaszewicz' variant of default logic. Since the semantical framework is presented from the perspective of “commitment to assumptions” we also obtain a very natural modal interpretation of the notion of commitment.