Linking Makinson and Kraus-Lehmann-Magidor preferential entailments

08/08/2002
by   Yves Moinard, et al.
0

About ten years ago, various notions of preferential entailment have been introduced. The main reference is a paper by Kraus, Lehmann and Magidor (KLM), one of the main competitor being a more general version defined by Makinson (MAK). These two versions have already been compared, but it is time to revisit these comparisons. Here are our three main results: (1) These two notions are equivalent, provided that we restrict our attention, as done in KLM, to the cases where the entailment respects logical equivalence (on the left and on the right). (2) A serious simplification of the description of the fundamental cases in which MAK is equivalent to KLM, including a natural passage in both ways. (3) The two previous results are given for preferential entailments more general than considered in some of the original texts, but they apply also to the original definitions and, for this particular case also, the models can be simplified.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/08/2000

Probabilistic Default Reasoning with Conditional Constraints

We propose a combination of probabilistic reasoning from conditional con...
research
11/02/2018

A Generalization of the Łoś-Tarski Preservation Theorem - Dissertation Summary

This article gives a summary of the author's Ph.D. dissertation (arXiv:1...
research
01/06/2013

Probabilistic entailment in the setting of coherence: The role of quasi conjunction and inclusion relation

In this paper, by adopting a coherence-based probabilistic approach to d...
research
01/16/2014

Logical Foundations of RDF(S) with Datatypes

The Resource Description Framework (RDF) is a Semantic Web standard that...
research
07/11/2018

Relating Idioms, Arrows and Monads from Monoidal Adjunctions

We revisit once again the connection between three notions of computatio...
research
06/06/2019

On the definition of informative vs. ignorable nuisance process

This paper is an early version. We propose to generalise the notion of...
research
02/19/2020

On Function Description

The main result is that: function descriptions are not made equal, and t...

Please sign up or login with your details

Forgot password? Click here to reset