A reconstruction of the multipreference closure

05/05/2019
by   Laura Giordano, et al.
0

The paper describes a preferential approach for dealing with exceptions in KLM preferential logics, based on the rational closure. It is well known that the rational closure does not allow an independent handling of the inheritance of different defeasible properties of concepts. Several solutions have been proposed to face this problem and the lexicographic closure is the most notable one. In this work, we consider an alternative closure construction, called the Multi Preference closure (MP-closure), that has been first considered for reasoning with exceptions in DLs. Here, we reconstruct the notion of MP-closure in the propositional case and we show that it is a natural variant of Lehmann's lexicographic closure. Abandoning Maximal Entropy (an alternative route already considered but not explored by Lehmann) leads to a construction which exploits a different lexicographic ordering w.r.t. the lexicographic closure, and determines a preferential consequence relation rather than a rational consequence relation. We show that, building on the MP-closure semantics, rationality can be recovered, at least from the semantic point of view, resulting in a rational consequence relation which is stronger than the rational closure, but incomparable with the lexicographic closure. We also show that the MP-closure is stronger than the Relevant Closure.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/08/2018

Reasoning about exceptions in ontologies: from the lexicographic closure to the skeptical closure

Reasoning about exceptions in ontologies is nowadays one of the challeng...
research
02/18/2002

What does a conditional knowledge base entail?

This paper presents a logical approach to nonmonotonic reasoning based o...
research
04/29/2021

On the Complexity of Recognizing Integrality and Total Dual Integrality of the {0,1/2}-Closure

The {0,1/2}-closure of a rational polyhedron { x Ax ≤ b } is obtained b...
research
02/17/2022

Query Answering with Transitive and Linear-Ordered Data

We consider entailment problems involving powerful constraint languages ...
research
06/14/2019

On the Djoković-Winkler relation and its closure in subdivisions of fullerenes, triangulations, and chordal graphs

It was recently pointed out that certain SiO_2 layer structures and SiO_...
research
09/03/2021

Situated Conditional Reasoning

Conditionals are useful for modelling, but are not always sufficiently e...

Please sign up or login with your details

Forgot password? Click here to reset