Type-Theoretical Dynamics

Exploring Belief Revision in a Constructive Framework
  • Giuseppe PrimieroEmail author
Part of the Logic, Epistemology, and the Unity of Science book series (LEUS, volume 23)


In the present paper a dynamics for type theory is introduced. The formalization provides epistemic explanations for the basic notions of belief state and belief set by referring to assertion conditions for type-theoretical judgements; it interprets expectations in terms of default assumptions for such a structure and it adapts the usual revision operations and the analogous of the Ramsey test. The model, restricted to operations of revision, merging and information preference, provides a constructive type-theoretical approach to epistemic dynamics.


Type Theory Belief Revision Belief State Propositional Content Knowledge State 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



A first draft of this paper was written during a Research Fellowship at the University of Leiden (The Netherlands) in 2006. Thanks to Göran Sundholm and Maria van der Schaar for discussions related to various topics connected to this research. Later versions and this final form were drafted as a Postdoctoral Fellow at Ghent University (Belgium). Thanks to two referees for precious comments.


  1. 1.
    Alchourrón, C. E., P. Gärdenfors, and D. Makinson. 1985. “On the Logic of Theory Change: Partial Meet Contraction and Revision Functions.” Journal of Symbolic Logic 50:510–30.CrossRefGoogle Scholar
  2. 2.
    Artemov, S., and E. Nogina. 2005. “Introducing Justification to Epistemic Logic.” Journal of Logic and Computation 15(6):1059–73.CrossRefGoogle Scholar
  3. 3.
    Barendregt, H. P. 1984. The Lambda Calculus: Its Syntax and Semantics, vol. 103 of Studies in Logic and the Foundations of Mathematics (Revised Edition). Amsterdam: North Holland.Google Scholar
  4. 4.
    Borghuis, T., F. Kamareddine, and R. Nederpelt. 2002. “Formalizing Belief Revision in Type Theory.” Logic Journal of the IGPL 10(5):461–500.CrossRefGoogle Scholar
  5. 5.
    Brewka, G. 1991. “Belief Revision in a Framework for Default Reasoning.” In The Logic of Theory Change Workshop, Konstanz, vol. 465 of Lecture Notes in Computer Science. Berlin: Springer.Google Scholar
  6. 6.
    Cholvy, L., and T. Hunter. 1997. “Fusion in Logic: A Brief Overview.” In 4th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, vol. 1244 of Lectures Notes in Computer Science, 86–95.Google Scholar
  7. 7.
    Gabbay, D., O. Rodriguez, and A. Russo. 2008. “Belief Revision in Non-Classical Logics.” The Review of Symbolic Logic 1:267–304.CrossRefGoogle Scholar
  8. 8.
    Gärdenfors, P. 1986. “Belief Revision and the Ramsey Test for Conditionals.” Philosophical Review 95:81–93.CrossRefGoogle Scholar
  9. 9.
    Gärdenfors, P. 1988. Knowledge in Flux. Cambridge, MA: Cambridge University Press.Google Scholar
  10. 10.
    Gärdenfors, P. 2005. The Dynamics of Thought. Synthese Library. Dordrecht: Springer.Google Scholar
  11. 11.
    Gärdenfors, P., and D. Makinson. 1994. “Nonmonotonic Inference Based on Expectations.” Artificial Intelligence 65(2):197–245.CrossRefGoogle Scholar
  12. 12.
    Grove, A. 1988. “Two Modelings for Theory Change.” Journal of Philosophical Logic 17:157–70.CrossRefGoogle Scholar
  13. 13.
    Halpern, J. Y., and Y. Moses. 1992. “A Guide to Completeness and Complexity for Modal Logics of Knowledge and Belief.” Artificial Intelligence 52:319–79.CrossRefGoogle Scholar
  14. 14.
    Hansson, S. O. 1994. “Kernel Contraction.” Journal of Symbolic Logic 59:845–59.CrossRefGoogle Scholar
  15. 15.
    Hansson, S. O. 1997. “Semi-Revision.” Journal of Applied Non-Classical Logics 7(2): 151–75.Google Scholar
  16. 16.
    Hansson, S. O. 1999. A Textbook of Belief Dynamics. Applied Logic. Dordrecht: Kluwer.Google Scholar
  17. 17.
    Hansson, S. O. 2003. “Ten Philosophical Problems in Belief Revision.” Journal of Logic and Computation 13:37–49.CrossRefGoogle Scholar
  18. 18.
    Hansson, S. O., and R. Wassermann. 2002. “Local Change.” Studia Logica 70:49–76.CrossRefGoogle Scholar
  19. 19.
    Katsuno, H., and A. O. Mendelzon. 1991. “On the Difference Between Updating a Knowledge Base and Revising It.” In Principles of Knowledge Representation and Reasoning, edited by J. A. Allen, R. Fikes, and E. Sandewall, 387–94. Los Altos, CA: Morgan Kaufmann.Google Scholar
  20. 20.
    Lehrer, K. 1990. Theory of Knowledge. London: Routledge.Google Scholar
  21. 21.
    Martin-Löf, P. 1987. “Truth of a Proposition, Evidence of a Judgement, Validity of a Proof.” Synthese 73(3):407–20.CrossRefGoogle Scholar
  22. 22.
    Martin-Löf, P. 1998. An Intuitionistic Theory of Types. In Twenty-Five Years of Constructive Type Theory, edited by G. Sambin and J. Smith, 127–72. Oxford: Oxford University Press.Google Scholar
  23. 23.
    Peppas, P., and M. A. Williams. 1995. “Constructive Modelings for Theory Change.” Notre Dame Journal of Formal Logic 36(1):120–33.CrossRefGoogle Scholar
  24. 24.
    Poole, D. 1988. “A Logical Framework for Default Reasoning.” Artificial Intelligence 36:27–47.CrossRefGoogle Scholar
  25. 25.
    Primiero, G. 2004. “Presuppositions, Assumptions, Premises.” Master’s thesis, Universiteit Leiden.Google Scholar
  26. 26.
    Primiero, G. 2006. “Belief Revision in Constructive Type Theory.” In The Logica Yearbook 2005, edited by O. Tomala and R. Honzík, 177–88. Filosofia: Czech Academy of Science.Google Scholar
  27. 27.
    Primiero, G. 2008. Information & Knowledge, vol. 10 of Logic, Epistemology and the Unity of Sciences. Berlin: Springer.CrossRefGoogle Scholar
  28. 28.
    Primiero, G. 2009. “Proceeding in Abstraction. From Concepts to Type and the Recent Perspective on Information.” History and Philosophy of Logic 30:257–82.CrossRefGoogle Scholar
  29. 29.
    Primiero, G. 2010. Prioritized Dynamic Retraction Function on Non-Monotonic Information Updates, vol. 21 of Studies in Logic, 443–63. London: College Publications.Google Scholar
  30. 30.
    Primiero, G., and J. Meheus. 2008. “Majority Merging by Adaptive Counting.” Synthese (KRA), 165(2):203–23.CrossRefGoogle Scholar
  31. 31.
    Ranta, A. 1994. Type-Theoretical Grammar, vol. 1. Oxford: Clarendon Press, Oxford University Press.Google Scholar
  32. 32.
    Restall, G., and J. Slaney. 1995. “Realistic Belief Revision.” Technical Report TRARP-2-95, Research School of Information Sciences and Engineering and Centre for Information Science Research, Australian National University, Canberra, Australia.Google Scholar
  33. 33.
    Rott, H. 2001. Change, Choice and Inference—A Study of Belief Revision and Non-Monotonic Reasoning. Oxford: Oxford Science.Google Scholar
  34. 34.
    Sambin, G., and S. Valentini. 1998. “Building Up a Toolbox for Martin-Löf Type Theory: Subset Theory. In Twenty-Five Years of Constructive Type Theory, edited by G. Sambin and S. Valentini, 221–44. Oxford: Oxford University Press.Google Scholar
  35. 35.
    Stalnaker, R. C. 1984. Inquiry. Cambridge, MA: MIT Press/Bradford Books.Google Scholar
  36. 36.
    Tamminga, A. M. 2001. “Belief Dynamics—(Epistemo)logical Investigations.” PhD thesis, Universiteit van Amsterdam.Google Scholar

Copyright information

© Springer Science+Business Media B.V. 2012

Authors and Affiliations

  1. 1.FWO, Ghent UniversityGhentBelgium
  2. 2.IEG, Oxford UniversityOxfordUK

Personalised recommendations