On the Expressivity of First-Order Modal Logic with "Actually"

被引:3
|
作者
Kocurek, Alexander W. [1 ]
机构
[1] Univ Calif Berkeley, Grp Log & Methodol Sci, Berkeley, CA 94720 USA
关键词
first-order modal logic; actually; two-dimensional semantics; actualist and possibilist quantification; expressivity; bisimulation;
D O I
10.1007/978-3-662-48561-3_17
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:207 / 219
页数:13
相关论文
共 50 条
  • [41] On the expressive power of first-order modal logic with two-dimensional operators
    Alexander W. Kocurek
    [J]. Synthese, 2018, 195 : 4373 - 4417
  • [42] From separation logic to first-order logic
    Calcagno, C
    Gardner, P
    Hague, M
    [J]. FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES, PROCEEDINGS, 2005, 3441 : 395 - 409
  • [43] From First-Order Logic to Assertional Logic
    Zhou, Yi
    [J]. ARTIFICIAL GENERAL INTELLIGENCE: 10TH INTERNATIONAL CONFERENCE, AGI 2017, 2017, 10414 : 87 - 97
  • [44] Variants of first-order modal logics
    Mayer, MC
    Cerrito, S
    [J]. AUTOMATED REASONING WITH ANALYTIC TABLEAUX AND RELATED METHODS, 2000, 1847 : 175 - 189
  • [45] First-order expressivity for S5-models: Modal vs. two-sorted languages
    Sturm, H
    Wolter, F
    [J]. JOURNAL OF PHILOSOPHICAL LOGIC, 2001, 30 (06) : 571 - 591
  • [46] First-order Expressivity for S5-models: Modal vs. Two-sorted Languages
    Holger Sturm
    Frank Wolter
    [J]. Journal of Philosophical Logic, 2001, 30 : 571 - 591
  • [47] First-Order Modal Logic, M. Fitting and R.L. Mendelsohn
    Valentin Shehtman
    [J]. Journal of Logic, Language and Information, 2001, 10 (3) : 403 - 405
  • [48] Sperner spaces and first-order logic
    Blass, A
    Pambuccian, V
    [J]. MATHEMATICAL LOGIC QUARTERLY, 2003, 49 (02) : 111 - 114
  • [49] DATALOG VS FIRST-ORDER LOGIC
    AJTAI, M
    GUREVICH, Y
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1994, 49 (03) : 562 - 588
  • [50] First-Order da Costa Logic
    Graham Priest
    [J]. Studia Logica, 2011, 97 : 183 - 198