2010 | OriginalPaper | Chapter
A Nonmonotonic Extension of KLM Preferential Logic P
Authors : Laura Giordano, Valentina Gliozzi, Nicola Olivetti, Gian Luca Pozzato
Published in: Logic for Programming, Artificial Intelligence, and Reasoning
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
In this paper, we propose the logic P
min
, which is a nonmonotonic extension of Preferential logic P defined by Kraus, Lehmann and Magidor (KLM). In order to perform nonmonotonic inferences, we define a “minimal model” semantics. Given a modal interpretation of a minimal
A
-world as
A
∧ □¬
A
, the intuition is that preferred, or minimal models are those that minimize the number of worlds where ¬□¬
A
holds, that is of
A
-worlds which are not minimal. We also present a tableau calculus for deciding entailment in P
min
.