Title :
Conditional objects as nonmonotonic consequence relationships
Author :
Dubois, Didier ; Prade, Henri
Author_Institution :
Inst. de Recherche en Inf., Univ. Paul Sabatier, Toulouse, France
fDate :
12/1/1994 12:00:00 AM
Abstract :
This paper investigates the relationship between conditional objects obtained as a qualitative counterpart to conditional probabilities, and nonmonotonic reasoning. Viewed as an inference rule expressing a contextual belief, the conditional object is shown to possess all properties of a well-behaved nonmonotonic consequence relation when a suitable choice of connectives and deduction operation is made. Using previous results from Adams´ conditional probabilistic logic, a logic of conditional objects is proposed. Its axioms and inference rules are those of preferential reasoning logic of Lehmann and colleagues. But the semantics relies on a three-valued truth valuation first suggested by De Finetti. It is more elementary and intuitive than the preferential semantics of Lehmann and colleagues and does not require probabilistic semantics. The analysis of a notion of consistency of a set of conditional objects is studied in the light of such a three-valued semantics and higher level counterparts of deduction theorem, modus ponens, resolution and refutation are suggested. Limitations of this logic are discussed
Keywords :
belief maintenance; many-valued logics; nonmonotonic reasoning; probabilistic logic; probability; ternary logic; Adam conditional probabilistic logic; conditional object; conditional probabilities; contextual belief; deduction; inference rule; modus ponens; nonmonotonic reasoning; preferential reasoning logic; preferential semantics; three-valued truth valuation; Cost accounting; Helium; Numerical models; Probabilistic logic; Terminology;
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on