Previous: TR 93-11 Next: TR 93-13


Intellektik: Technical report 93-12

Possible Worlds Semantics for Default Logics

P. Besnard and T. Schaub

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 Lukaszewicz' 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 Lukaszewicz' 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.

Full Paper: Compressed postscript Compressed DVI

BibTeX entry