Uniform semantic treatment of default and autoepistemic logics
Authors:
Preprint
Abstract
We revisit the issue of connections between two leading formalisms in nonmonotonic reasoning: autoepistemic logic and default logic. For each logic we develop a comprehensive semantic framework based on the notion of a belief pair. The set of all belief pairs together with the so called knowledge ordering forms a complete lattice. For each logic, we introduce several semantics by means of fixpoints of operators on the lattice of belief pairs. Our results elucidate an underlying isomorphism of the respective semantic constructions. In particular, we show that the interpretation of defaults as modal formulas proposed by Konolige allows us to represent all semantics for default logic in terms of the corresponding semantics for autoepistemic logic. Thus, our results conclusively establish that default logic can indeed be viewed as a fragment of autoepistemic logic. However, as we also demonstrate, the semantics of Moore and Reiter are given by different operators and occupy different locations in their corresponding families of semantics. This result explains the source of the longstanding difficulty to formally relate these two semantics. In the paper, we also discuss approximating skeptical reasoning with autoepistemic and default logics and establish constructive principles behind such approximations.Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- The Expressive Powers of the Logic Programming SemanticsJournal of Computer and System Sciences, 1995
- Translating default logic into standard autoepistemic logicJournal of the ACM, 1995
- STATIONARY DEFAULT EXTENSIONSFundamenta Informaticae, 1994
- The well-founded semantics for general logic programsJournal of the ACM, 1991
- Negation by default and unstratifiable logic programsTheoretical Computer Science, 1991
- All I know: A study in autoepistemic logicArtificial Intelligence, 1990
- On the relation between default and autoepistemic logicArtificial Intelligence, 1988
- A logic for default reasoningArtificial Intelligence, 1980
- The Semantics of Predicate Logic as a Programming LanguageJournal of the ACM, 1976
- A lattice-theoretical fixpoint theorem and its applicationsPacific Journal of Mathematics, 1955