Epistemic semantics for fixed-points non-monotonic logics

  • Authors:
  • Fangzhen Lin;Yoav Shoham

  • Affiliations:
  • Stanford University;Stanford University

  • Venue:
  • TARK '90 Proceedings of the 3rd conference on Theoretical aspects of reasoning about knowledge
  • Year:
  • 1990

Quantified Score

Hi-index 0.02

Visualization

Abstract

Default Logic and Autoepistemic Logic are the two best-known fixed-points non-monotonic logics. Despite the fact that they are known to be closely related and that the epistemic nature of Autoepistemic Logic is obvious, the only semantics that have been offered for Default Logic to date are complex and have little to do with epistemic notions [Etherington 1987]. In this paper we provide simple uniform epistemic semantics for the two logics. We do so by translating them both into a new logic, called GK, of Grounded Knowledge, which embodies a modification of preference semantics [Shoham 1987]. Beside their simplicity and uniformity, the semantics have two other advantages: They allow easy proofs of the connections between Default Logic and Autoepistemic Logic, and suggest a general class of logics of which the two logics are special cases.