On the expressive power of first-order modal logic with two-dimensional operators
pp. 4373-4417
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.
Publication details
Published in:
van der Hoek Wiebe, Holliday Wesley H., Wang Wen-fang (2018) Logic, rationality and interaction (LORI-5). Synthese 195 (10).
Pages: 4373-4417
DOI: 10.1007/s11229-016-1172-3
Full citation:
Kocurek Alexander W. (2018) „On the expressive power of first-order modal logic with two-dimensional operators“. Synthese 195 (10), 4373–4417.