A modal analysis of possibility theory

  • Luis Fariñas del Cerro
  • Andreas Herzig
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 548)


In this paper we study possibility theory from the point of view of modal logic. Our first and main result is that the logic of qualitative possibility is nothing else than Lewis's conditional logic VN. Second, we propose a multi-modal logic able to support possibility theory. Some connexions between these formalisms are stressed.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. D. Dubois (1986), Belief Structures, Possibility Theory, Decomposables Confidence Measures on finite sets. Computer and Arti. Intell, vol 5, Nℴ 5 pp 403–417.Google Scholar
  2. D. Dubois, H. Prade (1988), Possibility Theory: An Approach to Computerized Processing of Uncertainty. Plenum Press, New York.Google Scholar
  3. P. Gärdenfors, D. Makinson (1991), Nonmonotonic Inference based on Expectation Ordering. Manuscript.Google Scholar
  4. D. Makinson (1991), letter, march 1991.Google Scholar
  5. G. E. Hughes, M. J. Cresswell (1968), An Introduction to Modal Logic. Methuen & Co.Google Scholar
  6. D. K. Lewis (1973), Counterfactuals. Harvard University Press.Google Scholar
  7. D. Scott (1964), Measurement structures and linear inequalities. Jounal of Mathematical Psychology, Vol. 1, 233–247.Google Scholar
  8. K.Segerberg (1971), Qualitative probability in a modal setting. In: Proc. of the Second Scandinavian Logic Symposium (ed. J. E. Fenstad), North Holland.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Luis Fariñas del Cerro
    • 1
  • Andreas Herzig
    • 1
  1. 1.IRITUniversité Paul SabatierToulouse CédexFrance

Personalised recommendations