A methodology for iterated theory change

  • Dov Gabbay
  • Odinaldo Rodrigues
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1085)


In this work, we propose some operators for theory change. We consider Belief Revision and Updates. The operators support combined iterations of revisions and updates and can be efficiently implemented. We show that the revision operator verifies the AGM postulates for Belief Revision and that the update one verifies the postulates for Updates proposed by Katsuno and Mendelzon [7].


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gerhard Brewka and Joachim Hertzberg. How to do things with worlds: on formalizing actions and plans. Journal of Logic and Computation, 3(5):517–532, 1993.Google Scholar
  2. 2.
    M. Dalal. Investigations into a theory of knowledge base revision: Preliminary report. Proceedings of the 7th National Conference on Artificial Intelligence, pages 475–479, 1988.Google Scholar
  3. 3.
    A. del Val and Y. Shoham. A unified view of belief revision and update. Journal of Logic and Computation, 4(5):797–810, 1994.Google Scholar
  4. 4.
    H. B. Enderton. A Mathematical Introduction to Logic. Academic Press, New York, 1972.Google Scholar
  5. 5.
    Peter Gärdenfors. Knowledge in Flux: Modeling the Dynamics of Epistemic States. A Bradford Book-The MIT Press, Cambridge, Massachusetts-London, England, 1988.Google Scholar
  6. 6.
    Hirofumi Katsuno and Alberto O. Mendelzon. Propositional knowledge base revision and minimal change. Artificial Intelligence, 52:263–294, 1991.CrossRefGoogle Scholar
  7. 7.
    Hirofumi Katsuno and Alberto O. Mendelzon. On the difference between updating a knowledge base and revising it. Belief Revision, pages 183–203, 1992.Google Scholar
  8. 8.
    David K. Lewis. Counterfactuals. Harvard University Press, 1973.Google Scholar
  9. 9.
    David Makinson. Five faces of minimality. Studia Logica, 52:339–379, 1993.CrossRefGoogle Scholar
  10. 10.
    Odinaldo Rodrigues. Transfer report: Mphil/phd. Imperial College of Science, Technology and Medicine, February 1996. Department of Computing.Google Scholar
  11. 11.
    Mark Ryan. Ordered Presentation of Theories — Default Reasoning and Belief Revision. PhD thesis, Department of Computing, Imperial College, U.K., 1992.Google Scholar
  12. 12.
    Alvaro Del Val. Computing knowledge base updates. In B. Nebel, C. Rich, and W. Swartout, editors, Proc. Third International Conference on Principles of Knowledge Representation and Reasoning (KR '92), pages 740–750. Morgan Kaufmann, San Francisco, CA, 1992.Google Scholar
  13. 13.
    Marianne Winslett. Reasoning about action using a possible models approach. In Proceedings of AAAI-88, St Pauls, MS, pages 89–93, San Mateo, CA, 1988. Morgan Kaufmann.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Dov Gabbay
    • 1
  • Odinaldo Rodrigues
    • 1
  1. 1.Department of ComputingImperial CollegeLondonUK

Personalised recommendations