Lecture Notes in Computer Science, 1999, Volume 1730/1999, 63-77, DOI: 10.1007/3-540-46767-X_5

Belief, Knowledge, Revisions, and a Semantics of Non-Monotonic Reasoning

Ján Šefránek

View Related Documents

Abstract

Przymusinski’s Autoepistemic Logic of Knowledge and Belief (AELKB) is a unifying framework for various non-monotonic formalisms. In this paper we present a semantic characterization of AELKB in terms of Dynamic Kripke Structures (DKS). A DKS is composed of two components - a static one (a Kripke structure) and a dynamic one (a set of transformations). Transformations between possible worlds correspond to hypotheses generation and to revisions. Therefore they enable to define a semantics of insertions to and revisions of AELKB-theories. A computation of the transformations (between possible worlds) is based on (an enhanced) model-checking. The transformations may be used as a method of computing static autoepistemic expansions.

Keywords  non-monotonic reasoning - autoepistemic logic of knowledge and belief - dynamic Kripke structure - belief revision - model checking

Fulltext Preview

Image of the first page of the fulltext document