Skip to main content
Log in

A modal contrastive logic: The logic of ‘but’

  • Published:
Annals of Mathematics and Artificial Intelligence Aims and scope Submit manuscript

Abstract

In this paper we present a modal approach to “contrastive logic”, the logic of contrasts as these appear in natural language conjunctions such as ‘but’. We use a simple modal logic, which is an extension of the well-knownS5 logic, and base the contrastive operators proposed by Francez in [2] on the basic modalities that appear in this logic. We thus obtain a logic for contrastive operators that is more in accord with the tradition of intensional logic, and that, moreover — we argue — has some more natural properties. Particularly, attention is paid to nesting contrastive operators. We show that nestings of ‘but’ give quite natural results, and indicate how nestings of other contrastive operators can be done adequately. Finally, we discuss the example of the Hangman's Paradox and some similarities (and differences) with default reasoning.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. B.F. Chellas,Modal Logic: An Introduction (Cambridge University Press, Cambridge/London, 1980).

    Google Scholar 

  2. N. Francez, Contrastive logic, Techn. Report No. 228, Technion, Haifa, Israel (1991).

    Google Scholar 

  3. M.L. Ginsberg,Introduction of “Readings in Nonmonotonic Reasoning (Morgan Kaufmann, Los Altos, 1987).

    Google Scholar 

  4. J.Y. Halpern and Y. Moses, A guide to the modal logics of knowledge and belief,Proc. IJCAI'85 (1985) 480–490.

  5. S. Hanks and D. McDermott, Nonmonotonic logics and temporal projection,Artificial Intelligence 33 (1987) 379–412.

    Google Scholar 

  6. J. Hintikka,Knowledge and Belief (Cornell University Press, Ithaca, NY, 1962).

    Google Scholar 

  7. W. van der Hoek, Systems for knowledge and belief,J. of Logic and Computation 3(2) (1993) 173–195.

    Google Scholar 

  8. G.E. Hughes and M.J. Cresswell,An Introduction to Modal Logic (Methuen, London, 1968).

    Google Scholar 

  9. G.E. Hughes and M.J. Cresswell,A Companion to Modal Logic (Methuen, London, 1984).

    Google Scholar 

  10. J.-J. Ch. Meyer, An analysis of the Yale shooting problem by means of dynamic epistemic logic,Proc. 7th Amsterdam Colloquium, eds. M. Stokhof and L. Torenvliet, ITLI, University of Amsterdam (1990) pp. 317–326.

    Google Scholar 

  11. J.-J. Ch. Meyer and W. van der Hoek, Nonmonotonic reasoning by monotonic means,Proceedings JELIA'90, ed. J. van Eijck, LNCS 478 (Springer, 1991) pp. 399–411.

  12. J.-J. Ch. Meyer and W. van der Hoek, A modal logic for nonmonotonic reasoning, in:Nonmonotonic Reasoning and Partial Semantics, eds. W. van der Hoek, J.J. Ch. Meyer, Y.H. Tan and C. Witteveen (Ellis Horwood, Chichester, 1992) pp. 37–77.

    Google Scholar 

  13. J.-J. Ch. Meyer and W. van der Hoek, Counterfactual reasoning by (means of) default,Annals of Mathematics and Artificial Intelligence 9 (1993) 345–360.

    Google Scholar 

  14. J.-J. Ch. Meyer and W. van der Hoek, An epistemic logic for defeasible reasoning using a meta-level architecture metaphor, VU-Report IR-329, Amsterdam (1993).

  15. J.-J. Ch. Meyer and W. van der Hoek, A (cumulative) default logic based on epistemic states, VU-Report IR-288, Amsterdam (1982); extended abstract in: Symbolic and quantitative approaches to reasoning and uncertainty,Proc. ECSQARU'93, Granada, eds. M. Clarke, R. Kruse and S. Moral (Springer-Verlag, Berlin, 1993) pp. 265–273.

    Google Scholar 

  16. J.-J. Ch. Meyer and W. van der Hoek,Epistemic Logic for Al and Computer Science (Cambridge University Press, Cambridge, 1995).

    Google Scholar 

  17. R.C. Moore, Semantical considerations on nonmonotonic logic,Artificial Intelligence 35 (1988) 75–94.

    Google Scholar 

  18. R. Reiter, A logic for default reasoning,Artificial Intelligence 13 (1980) 81–132.

    Google Scholar 

  19. R. Reiter, Nonmonotonic reasoning,Annual Reviews of Comp. Sci. 2 (1987) 147–184.

    Google Scholar 

  20. P.-Y. Schobbens, Exceptions for algebraic specifications: on the meaning of “but”,Science of Computer Programming 20 (1993) 73–111.

    Google Scholar 

  21. P.-Y. Schobbens, Personal communication.

  22. F. Veltman, Data semantics and the pragmatics of indicative conditionals, in:On Conditionals, ed. E.C. Traugott (Cambridge University Press, Cambridge, 1986).

    Google Scholar 

  23. Y. Winter and M. Rimon, Contrast and implication in natural language,Journal of Semantics 11 (1994) 365–406.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

But but us no buts, as they say.

Also partially supported by Nijmegen University, Toernooiveld, 6525 ED Nijmegen, The Netherlands.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ch. Meyer, J.J., van der Hoek, W. A modal contrastive logic: The logic of ‘but’. Ann Math Artif Intell 17, 291–313 (1996). https://doi.org/10.1007/BF02127972

Download citation

  • Issue Date:

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

Keywords

Navigation