A nonmonotonic conditional logic for belief revision. Part 1: Semantics and logic of simple conditionals

Using Gardenfors's notion of epistemic entrenchment, we develop the semantics of a logic which accounts for the following points. It explains why we may generally infer If ⌍A then B if all we know is A∨B while must not generally infer If ⌍A then B if all we know is {A∨B,A}. More generally, it explains the nonmonotonic nature of the consequence relation governing languages which contain conditionals, and it explains how we can deduce conditionals from premise sets without conditionals. Depending on the language at hand, our logic provides different ways of keeping the Ramsey test and getting round the Gardenfors triviality theorem. We indicate that consistent additions of new items of belief are not to be performed by transitions to logical expansions.

[1]  David Makinson,et al.  General Theory of Cumulative Inference , 1988, NMR.

[2]  Hans Rott Updates, Conditionals and Non-monotonicity: Introductory Comments on Veltman and Morreau , 1990 .

[3]  David Makinson,et al.  Maps between some different kinds of contraction function: The finite case , 1986, Stud Logica.

[4]  Yoav Shoham,et al.  Nonmonotonic Logics: Meaning and Utility , 1987, IJCAI.

[5]  John N. Martin Epistemic semantics for classical and intuitionistic logic , 1984, Notre Dame J. Formal Log..

[6]  Wlodzimierz Rabinowicz,et al.  Epistemic entrenchment with incomparabilities and relational belief revision , 1989, The Logic of Theory Change.

[7]  Peter Gärdenfors,et al.  On the logic of theory change: Partial meet contraction and revision functions , 1985, Journal of Symbolic Logic.

[8]  P G rdenfors,et al.  Knowledge in flux: modeling the dynamics of epistemic states , 1988 .

[9]  David Makinson,et al.  On the logic of theory change: Safe contraction , 1985, Stud Logica.

[10]  P. Gärdenfors Belief Revisions and the Ramsey Test for Conditionals , 1986 .

[11]  Y. Shoham Reasoning About Change: Time and Causation from the Standpoint of Artificial Intelligence , 1987 .

[12]  Adam J. Grove,et al.  Two modellings for theory change , 1988, J. Philos. Log..

[13]  Hans Rott,et al.  Two methods of constructing contractions and revisions of knowledge systems , 1991, J. Philos. Log..

[14]  Peter Gärdenfors,et al.  Revisions of Knowledge Systems Using Epistemic Entrenchment , 1988, TARK.