Skip to main content
SpringerLink
Log in

Revision algebra semantics for conditional logic

  • Published:
Studia Logica Aims and scope Submit manuscript

Abstract

The properties of belief revision operators are known to have an informal semantics which relates them to the axioms of conditional logic. The purpose of this paper is to make this connection precise via the model theory of conditional logic. A semantics for conditional logic is presented, which is expressed in terms of algebraic models constructed ultimately out of revision operators. In addition, it is shown that each algebraic model determines both a revision operator and a logic, that are related by virtue of the stable Ramsey test.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. C. Alchourrón and D. Makinson, On the logic of theory change: Contraction functions and their associated revision functions, Theoria 48 (1982), pp. 14–37.

    Google Scholar 

  2. C. Alchourrón and D. Makinson, On the logic of theory change: Safe Contraction, Studia Logica 44 (1985), pp. 405–422.

    Google Scholar 

  3. C. Alchourrón, P. Gardenfors and D. Makinson, On the logic of theory change:Partial meet contraction and revision functions, Journal of Symbolic Logic 50 (1985), pp. 510–530.

    Google Scholar 

  4. J. Bell, The logic of nonmonotonicity, Artificial Intelligence 41 (1990), pp. 365–374.

    Google Scholar 

  5. C. Boutilier, Conditional logics of normality as modal systems, Proceedings of the 8th AAAI, vol. 1, MIT Press, Cambridge 1990, pp. 594–599.

    Google Scholar 

  6. J. Burgess, Quick completeness proofs for some logics of conditionals, Notre Dame Journal of Formal Logic vol 22, 1 (1981), pp. 76–84.

    Google Scholar 

  7. B. Chellas, Basic conditional logic, Journal of Philosophical Logic 4 (1975), pp. 133–153.

    Google Scholar 

  8. M. Dalal, Updates in propositional databases, Department of Computer Science, Technical Report DCS — TR — 222. Rutgers University, 1988.

  9. M. Dalal, Investigations into a theory of knowledge base revision: Preliminary report, Proceedings of the 7th AAAI, American Association for Artificial Intelligence, 1988, pp. 475–479.

  10. J. Delgrande, A first-order conditional logic for prototypical properties Artificial Intelligence 33 (1987), pp. 105–130.

    Google Scholar 

  11. J. Delgrande, An approach to default reasoning based on a first-order conditional logic: Revised report, Artificial Intelligence 36 (1988), pp. 63–90.

    Google Scholar 

  12. P. Gardenfors, Conditionals and changes of belief, in The Logic and Epistemology of Scientific Change, Acta Philosophica Fennica 30 (2–4), I. Niiniluoto and R. Tuomela (eds), North-Holand, Amsterdam 1978, pp. 381–404.

    Google Scholar 

  13. P. Gardenfors, Knowledge in Flux, MIT Press, Boston 1988.

    Google Scholar 

  14. P. Gardenfors, Belief revision and nonmonotonic logic: Two side of the same coin ?, in Proceedings of the 9th European Conference on Artificial Intelligence (ECAI 90), L. Aiello (ed.) Pitman, London 1990.

    Google Scholar 

  15. P. Gardenfors and D. Makinson, Revisions of knowledge systems using epistemic entrenchment in Proceedings of the Second Conference on Theoretical Aspects of Reasoning About Knowledge (TARK 1988), M. Vardi (ed.), Morgan Kaufmann, Los Altos, CA 1988.

    Google Scholar 

  16. M. Ginsberg, Counterfactuals, Artificial Intelligence 30 (1986), pp. 35–79.

    Google Scholar 

  17. W. Harper, Ramsey test conditionals and iterated belief change in Foundations of Probability, Statistical Inference and Statistical Theories of Science, vol. 1, W. Harper and C. Hooker (eds), D. Reidel Publ. Co., Boston 1976, pp. 117–136.

    Google Scholar 

  18. P. Jackson and J. Pais, Semantic accounts of belief revision in Proceedings of the ECAI 90 Workshop on Truth Maintenance Systems, J. Martins and M. Reinfrank (eds), Springer-Verlag, Berlin 1991, pp. 155–177.

    Google Scholar 

  19. H. Katsuno and A. Mendelzon, Propositional knowledge base revision and minimal change, Technical Report KRR-TR-90-3, Department of Computer Science, The University of Toronto, 1990.

  20. S. Kraus, D. Lehmann and M. Magidor, Nonmonotonic reasoning, preferential models and cumulative logics, Artificial Intelligence 44 (1990), pp. 167 -207.

    Google Scholar 

  21. D. Lehmann, What does a conditional knowledge base entail ? in Proceedings of the First International Conference on Principles of Knowledge Representation and Reasoning, R. Brachman, et al. (eds), San Mateo: Morgan Kaufman, Toronto, Ontario 1989.

    Google Scholar 

  22. D. Lewis, Completeness and decidability of three logics of counterfactual conditionals, Theoria 37 (1971), pp. 74–85.

    Google Scholar 

  23. D. Lewis, Counterfactuals, Harvard, Cambridge 1973.

    Google Scholar 

  24. D. Makinson and P. Gardenfors, Relations between the logic of theory change and nonmonotonic logic, in The Logic of Theory Change, Lecture Notes in Artificial Intelligence, 465, A. Furhmann and M. Morreau (eds), Springer-Verlag, Berlin 1991.

    Google Scholar 

  25. M. Morreau, Epistemic semantics for counterfactuals, Journal of Philosophical Logic, to appear.

  26. D. Nute, Topics in Conditional Logic, D. Reidel Publ. Co., Dordrecht 1980.

    Google Scholar 

  27. D. Nute, Conditional logic in Handbook of Philosophical Logic, D. Gabbay and F. Guenthner (eds), D. Reidel Publ. Co., Dordrecht 1984, Chapter II.8, pp. 387–439.

    Google Scholar 

  28. D. Nute, Non-monotonic reasoning and conditionals, ACMC Research Report 01-0002, Advanced Computational Methods Center, The University of Georgia, 1985.

  29. D. Nute, Non-monotonic logic based on conditional logic, ACMC Research Report 01-0007, Advanced Computational Methods Center, The University of Georgia, 1985.

  30. J. Pais, Faithful representation of nonmonotonic patterns of inference, Minds and Machines 2 (1992), pp. 27–49.

    Google Scholar 

  31. J. Pais, A catalogue of revision algebras and logics. Unpublished.

  32. J. Pais and P. Jackson, Partial monotonicity and a new version of the Ramsey test, Studia Logica 51:1 (1992), to appear.

    Google Scholar 

  33. J. Pearl, Probabilistic Semantics for nonmonotonic reasoning: A survey, in Proceedings of the First International Conference on Principles of Knowledge Representation and Reasoning, R. Brachman, et al. (eds), San Mateo: Morgan Kaufman, Toronto, Ontario 1989.

    Google Scholar 

  34. J. Pollock, Subjunctive Reasoning, D. Reidel Publ. Co., Dordrecht 1976.

    Google Scholar 

  35. J. Pollock, A refined theory of counterfactuals, Journal of Philosophical Logic 10 (1981), pp. 239–266.

    Google Scholar 

  36. K. Segerberg, Notes on conditional logic, Studia Logica 48:2 (1989), pp. 157–168.

    Google Scholar 

  37. Y. Shoham, Nonmonotonic logics: Meaning and utility, Proceedings of the 10th IJCAI, Morgan Kaufmann, Los Altos, CA 1987, pp. 388–393.

    Google Scholar 

  38. R. Stalnaker, A theory of conditionals, in Studies in Logical Theory, No. 2, N. Rescher (ed.), Blackwell, Oxford 1968, pp. 98–112.

    Google Scholar 

  39. R. Stalnaker, Notes on conditional semantics. Unpublished notes for the tutorial presented at The Third Conference on Theoretical Aspects of Reasoning About knowledge (TARK 1990).

  40. B. van Fraassen, Probabilities of conditionals, in Foundations of Probability, Statistical Inference and Statistical Theories of Science vol. 1, W. Harper and C. Hooker (eds), D. Reidel Publ. Co., Boston 1976, pp. 261–308.

    Google Scholar 

  41. B. van Fraassen, A temporal framework for conditionals and chance, in Ifs, W. Harper, R. Stalnaker and, G. Pearce (eds), D. Reidel Publ. Co., Boston 1980, pp. 323–340.

    Google Scholar 

  42. M. Winslett, Reasoning about action using a possible models approach. Proceedings of the 7th AAAI, American Association for Artificial Intelligence, 1988, pp. 89–93.

Download references

Author information

Authors and Affiliations

  1. McDonnell Douglas Research Laboratories Department 226, Building 110, Mailcode 111 1041, p.o. box 516, 63166, St. Louis, MO, USA

    John Pais

Authors
  1. John Pais
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

The author is grateful for a correction and several other valuable suggestions of two anonymous referees. This work was supported by the McDonnell Douglas Independent Research and Development program.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pais, J. Revision algebra semantics for conditional logic. Stud Logica 51, 279–316 (1992). https://doi.org/10.1007/BF00370117

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00370117

Keywords

Search

Navigation