A sound and complete proof theory for the generalized logic of only knowing

Author: Chen J.

Source: Journal of Experimental & Theoretical Artificial Intelligence, Volume 10, Number 4, 1 October 1998 , pp. 421-438(18)

Publisher: Taylor and Francis Ltd

Buy & download fulltext article:

Price: $55.77 plus tax (Refund Policy)

Abstract:

We present a sound and complete proof theory for the generalized logic of only knowing (GOL). The GOL logic is a modal logic proposed recently (Chen 1997) as a unified logical framework for non-monotonic reasoning, which extends the logic of only knowing (OL) of Levesque (1990), and covers the important notion of epistemic specification (Gelfond 1991, Gelfond and Przymusinska 1993) which is very useful for knowledge representation. The OL logic has been shown to have close connections with Lifschitz's minimal belief and negation as failure (Lifschitz 1994) and various other major non-monotonic formalisms. The GOL logic is more general and powerful than OL. The completeness result for the GOL proof theory establishes the theoretical foundation for answering queries in epistemic theories. This work is restricted to the propositional case only.

Keywords: NON-MONOTONIC; LOGIC; ONLY; KNOWING; EPISTEMIC; QUERY; PROOF; THEORY

Language: English

Document Type: Research article

Publication date: 1998-10-01

More about this publication?