ECAI-2000 Logo

ECAI-2000 Conference Paper

[PDF] [full paper] [prev] [tofc] [next]

Characterizing General Preferential Entailments

Yves Moinard

A preferential entailment is defined by a binary relation, or ``preference relation''. This relation can be either among interpretations or among sets of interpretations. The relation can be also among ``states'' which are ``copies of interpretations'', or ``copies of sets of interpretations''. This provides four kinds of preferential entailments. The paper deals mainly with propositional logic, however this work applies also to the first order case and indications are given in order to describe the situation in first order logic. What we do here is to provide a characterization result for the most general version described above, and to compare with the known characterizations of the ``simplest'' versions. It appears that the apparently most complicated notion possesses by far the simplest characterization result. A by-product of our results is that the definition can be simplified without loss of generality: we can define directly the relation among sets of interpretations, eliminating the need for ``states'' in this case. Thus only three kinds of ``preferential entailment'' remain.

Keywords: Nonmonotonic Reasoning, Knowledge Representation, Automated Reasoning

Citation: Yves Moinard: Characterizing General Preferential Entailments. In W.Horn (ed.): ECAI2000, Proceedings of the 14th European Conference on Artificial Intelligence, IOS Press, Amsterdam, 2000, pp.474-478.


[prev] [tofc] [next]


ECAI-2000 is organised by the European Coordinating Committee for Artificial Intelligence (ECCAI) and hosted by the Humboldt University on behalf of Gesellschaft für Informatik.