Advertisement

Synthese

, Volume 195, Issue 10, pp 4373–4417 | Cite as

On the expressive power of first-order modal logic with two-dimensional operators

  • Alexander W. Kocurek
LORI-V

Abstract

Many authors have noted that there are types of English modal sentences cannot be formalized in the language of basic first-order modal logic. Some widely discussed examples include “There could have been things other than there actually are” and “Everyone who is actually rich could have been poor.” In response to this lack of expressive power, many authors have discussed extensions of first-order modal logic with two-dimensional operators. But claims about the relative expressive power of these extensions are often justified only by example rather than by rigorous proof. In this paper, we provide proofs of many of these claims and present a more complete picture of the expressive landscape for such languages.

Keywords

First-order modal logic Expressive power Two-dimensional operators Actually Fixedly Vlach Operators Bisimulation 

Notes

Acknowledgments

Many thanks to Melissa Fusco, Wes Holliday, and two anonymous reviewers for all their feedback on this paper. Thanks also to those who participated in UC Berkeley’s dissertation seminar in the Spring of 2016 for all their valuable comments and suggestions on an earlier draft of this paper.

References

  1. Areces, C., Blackburn, P., & Marx, M. (1999). Hybrid logic is the bounded fragment of first-order logic. In Proceedings of 6th workshop on logic, language, information and computation.Google Scholar
  2. Areces, C., & ten Cate, B. (2007). Hybrid logics. In P. Blackburn, F. Wolter, & J. van Benthem (Eds.), Handbook of modal logic (pp. 821–868). New York: Elsevier.CrossRefGoogle Scholar
  3. Bell, J. L., & Slomson, A. B. (2006). Models and ultraproducts: An introduction. Princeton, NJ: Courier Corporation.Google Scholar
  4. Blackburn, P., de Rijke, M., & Venema, Y. (2001). Modal logic. Cambridge: Cambridge University Press.CrossRefGoogle Scholar
  5. Bricker, P. (1989). Quantified modal logic and the Plural De Re. Midwest Studies in Philosophy, 14, 372–394.CrossRefGoogle Scholar
  6. Chang, C. C., & Keisler, H. J. (1990). Model theory (3rd ed.). Princeton, NJ: Courier Corporation.Google Scholar
  7. Correia, F. (2007). Modality, quantification, and many Vlach-operators. Journal of Philosophical Logic, 36, 473–488.CrossRefGoogle Scholar
  8. Cresswell, M. J. (1990). Entities and indices. Dordrecht: Kluwer.CrossRefGoogle Scholar
  9. Crossley, J. N., & Humberstone, L. (1977). The logic of “actually”. Reports on Mathematical Logic, 8, 11–29.Google Scholar
  10. Davies, M., & Humberstone, L. (1980). Two notions of necessity. Philosophical Studies, 38, 1–30.CrossRefGoogle Scholar
  11. Fine, K. (1979). Failures of the Interpolation lemma in quantified modal logic. The Journal of Symbolic Logic, 44, 201–206.CrossRefGoogle Scholar
  12. Fine, K. (1981). Model theory for modal logic—Part III: Existence and predication. Journal of Philosophical Logic, 10, 293–307.CrossRefGoogle Scholar
  13. Fine, K. (2005). Prior on the construction of possible worlds and instants. In Modality and tense (pp. 133–175). Oxford: Oxford University Press.Google Scholar
  14. Forbes, G. (1989). Languages of possibility. Cambridge, MA: Blackwell.Google Scholar
  15. Fritz, P. (2012). Modal ontology and generalized quantifiers. Journal of Philosophical Logic, 14(1), 1–36.Google Scholar
  16. Gabbay, D. M. (1981). Expressive functional completeness in tense logic. Aspects of Philosophical Logic 91–117.Google Scholar
  17. Garson, J. W. (2001). Quantification in modal logic. In Handbook of philosophical logic (pp. 267–323). Dordrecht: Springer.Google Scholar
  18. Gilbert, D. R. (2015). Actuality, quantifiers and actuality quantifiers. Logique et Analyse, 58(232), 457–486.Google Scholar
  19. Goranko, V., & Otto, M. (2006). Model theory of modal logic. In P. Blackburn, J. van Benthem, & F. Wolter (Eds.), Handbook of modal logic. Elsevier.Google Scholar
  20. Hazen, A. P. (1976). Expressive completeness in modal language. Journal of Philosophical Logic, 5, 25–46.CrossRefGoogle Scholar
  21. Hazen, A. P. (1990). Actuality and quantification. Notre Dame Journal of Formal Logic, 31, 498–508.CrossRefGoogle Scholar
  22. Hodes, H. T. (1984a). Axioms for actuality. Journal of Philosophical Logic, 13, 27–34.CrossRefGoogle Scholar
  23. Hodes, H. T. (1984b). On modal logics which enrich first-order S5. Journal of Philosophical Logic, 13, 423–454.Google Scholar
  24. Hodes, H. T. (1984c). Some theorems on the expressive limitations of modal languages. Journal of Philosophical Logic, 13, 13–26.CrossRefGoogle Scholar
  25. Kocurek, A. W. (2015). On the expressivity of first-order modal logic with “actually”. In W. van der Hoek, W. H. Holliday & W. Wang (Eds.), Logic, rationality, and interaction: Proceedings 5th international workshop, LORI 2015, Taipei, Taiwan, October 28–30, 2015 (pp. 207–219). Berlin: Springer.Google Scholar
  26. Kocurek, A. W. (2016). The problem of cross-world predication. Journal of Philosophical Logic 1–46.Google Scholar
  27. Lewis, D. K. (1973). Counterfactuals and comparative possibility. Journal of Philosophical Logic, 2, 418–446.CrossRefGoogle Scholar
  28. Needham, P. (1975). Temporal perspective: A logical analysis of temporal reference in English. Ph.D. thesis, Upsala, Sweden.Google Scholar
  29. Sider, T. (2010). Logic for philosophy. Oxford: oxford University Press.Google Scholar
  30. Sturm, H., & Wolter, F. (2001). First-order expressivity for S5-models: Modal versus two-sorted languages. Journal of Philosophical Logic, 30, 571–591.CrossRefGoogle Scholar
  31. van Benthem, J. (1977). Tense logic and standard logic. Logique et Analyse, 80, 395–437.Google Scholar
  32. van Benthem, J. (2010). Frame correspondences in modal predicate logic. 1–14.Google Scholar
  33. Vlach, F. (1973). “Now” and “then”: A formal study in the logic of tense Anaphora. Ph.D. thesis, UCLA.Google Scholar
  34. Wehmeier, K. F. (2001). World travelling and mood swings. In Trends in logic (pp. 257–260). Dordrecht: Springer.Google Scholar
  35. Yanovich, I. (2015). Expressive power of “now” and “then” operators. Journal of Logic, Language and Information, 24, 65–93.CrossRefGoogle Scholar

Copyright information

© Springer Nature B.V. 2016

Authors and Affiliations

  1. 1.Group in Logic and the Methodology of ScienceUniversity of CaliforniaBerkeleyUSA

Personalised recommendations