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  and an ordering over propositional models , preferential entailment selects only the models of  that are minimal according to . This selection leads to a non-monotonic inference relation:  holds if and only if all minimal models of  according to  are also models of .

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).

See also

References

Logic in computer science
Knowledge representation
Non-classical logic