Preferential entailment

Preferential entailment is a non-monotonic logic based on selecting only models that are considered the most plausible. The plausibility of models is expressed by an ordering among models called a preference relation, hence the name preference entailment.

Formally, given a propositional formula $F$ and an ordering over propositional models $\leq$ , preferential entailment selects only the models of $F$ that are minimal according to $\leq$ . This selection leads to a non-monotonic inference relation: $F\models _{\text{pref}}G$ holds if and only if all minimal models of $F$ according to $\leq$ are also models of $G$ .^[1]

Circumscription can be seen as the particular case of preferential entailment when the ordering is based on containment of the sets of variables assigned to true (in the propositional case) or containment of the extensions of predicates (in the first-order logic case).^[1]

References

1 2 Shoham, Y. (1987), "Nonmonotonic logics: Meaning and utility", Proc. of the 10th Int. Joint Conf. on Artificial Intelligence (IJCAI’87) (PDF), pp. 388–392 .

This article is issued from Wikipedia - version of the 10/10/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.

Preferential entailment

See also

References