Advertisement

On the Expressivity of First-Order Modal Logic with “Actually”

  • Alexander W. Kocurek
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9394)

Abstract

Many authors have noted that a number of English modal sentences cannot be formalized into standard first-order modal logic. Some widely discussed examples include “There could have been things other than there actually are” and “Everyone who’s actually rich could have been poor.” In response, many authors have introduced an “actually” operator @ into the language of first-order modal logic. It is occasionally noted that some of the example sentences still cannot be formalized with @ if one allows only actualist quantifiers, and embedded versions of these example sentences cannot be formalized even with possibilist quantifiers and @. The typical justification for these claims is to observe that none of the most plausible candidate formalizations succeed. In this paper, we prove these inexpressibility results by using a modular notion of bisimulation for first-order modal logic with “actually” and other operators. In doing so, we will explain in what ways these results do or do not generalize to more expressive modal languages.

Keywords

first-order modal logic actually two-dimensional semantics actualist and possibilist quantification expressivity bisimulation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    van Benthem, J.F.A.K.: Tense Logic and Standard Logic. Logique et Analyse 80, 395–437 (1997)MathSciNetzbMATHGoogle Scholar
  2. 2.
    van Benthem, J.F.A.K.: Frame Correspondences in Modal Predicate Logic. In: Proofs, Categories and Computations: Essays in Honor of Grigori Mints, pp. 1–14. College Publications, London (2010)Google Scholar
  3. 3.
    Blackburn, P., de Rijke, M., Venema, Y.: Modal Logic. Cambridge University Press, Cambridge (2001)CrossRefzbMATHGoogle Scholar
  4. 4.
    Bricker, P.: Quantified Modal Logic and the Plural De Re. Midwest Studies in Philosophy, 372–394 (1989)Google Scholar
  5. 5.
    Cresswell, M.J.: Entities and Indicies. Kluwer Academic Publishers, Dordrecht (1990)CrossRefGoogle Scholar
  6. 6.
    Crossley, J.N., Humberstone, I.L.: The Logic of “Actually”. Reports on Mathematical Logic 8, 11–29 (1977)MathSciNetzbMATHGoogle Scholar
  7. 7.
    Davies, M., Humberstone, L.: Two Notions of Necessity. Philosophical Studies 38, 1–30 (1980)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Fara, M., Williamson, T.: Counterparts and actuality. Mind 114, 1–30 (2005)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Fine, K.: Model theory for modal logic - Part III Existence and predication. Journal of Philosophical Logic 10, 293–307 (1981)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Garson, J.W.: Handbook of Philosophical Logic, vol. 3, pp. 267–323. Springer (2001)Google Scholar
  11. 11.
    Hazen, A.P.: Expressive Completeness in Modal Language. Journal of Philosophical Logic 5(1), 25–46 (1976)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Hazen, A.P.: Actuality and Quantification. Notre Dame Journal of Formal Logic 31(4), 498–508 (1990)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Hodes, H.T.: Some Theorems on the Expressive Limitations of Modal Languages. Journal of Philosophical Logic 13(1), 13–26 (1984)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Hodes, H.T.: Axioms of Actuality. Journal of Philosophical Logic 13(1), 27–34 (1984)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Kocurek, A.W.: The Problem of Cross-world Predication (2015) (Manuscript)Google Scholar
  16. 16.
    Lewis, D.K.: Counterfactuals and Comparative Possibility. Journal of Philosophical Logic 2, 418–446 (1973)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Sider, T.: Logic for Philosophy. Oxford University Press, Oxford (2010)Google Scholar
  18. 18.
    Sturm, H., Wolter, F.: First-Order Expressivity for S5-Models: Modal vs. Two-Sorted Languages. Journal of Philosophical Logic, 571–591 (July 2001)Google Scholar
  19. 19.
    Wehmeier, K.F.: World Travelling and Mood Swings. In: Löwe, B., Malzkorn, W., Räsch, T. (eds.) Foundations of the Formal Sciences II (pp, pp. 257–260 (2001)Google Scholar
  20. 20.
    Yanovich, I.: Expressive Power of “Now” and “Then” Operators. Journal of Logic, Language, and Information 24, 65–93 (2015)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  1. 1.Group in Logic and the Methodology of ScienceUniversity of California, BerkeleyBerkeleyUnited States

Personalised recommendations