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

Synthese 195 (10):4373-4417 (2018)
  Copy   BIBTEX

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.

Author's Profile

Alexander W. Kocurek
University of California, San Diego

Analytics

Added to PP
2016-08-20

Downloads
760 (#27,795)

6 months
129 (#34,433)

Historical graph of downloads since first upload
This graph includes both downloads from PhilArchive and clicks on external links on PhilPapers.
How can I increase my downloads?