MONADIC INTUITIONISTIC AND MODAL LOGICS ADMITTING PROVABILITY INTERPRETATIONS

被引:0
|
作者
Bezhanishvili, Guram [1 ]
Brantley, Kristina [1 ]
Ilin, Julia
机构
[1] New Mexico State Univ, Dept Math Sci, Las Cruces, NM 88003 USA
关键词
Intuitionistic logic; modal logic; Godel translation; provability interpretation; predicate logics; monadic logics; finite model property;
D O I
10.1017/jsl.2021.102
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The Godel translation provides an embedding of the intuitionistic logic IPC into the modal logic Grz, which then embeds into the modal logic GL via the splitting translation. Combined with Solovay's theorem that GL is the modal logic of the provability predicate of Peano Arithmetic PA, both IPC and Grz admit provability interpretations. When attempting to 'lift' these results to the monadic extensions MIPC, MGrz, and MGL of these logics, the same techniques no longer work. Following a conjecture made by Esakia, we add an appropriate version of Casari's formula to these monadic extensions (denoted by a '+'), obtaining that the Godel translation embeds M+IPC into M(+)Grz and the splitting translation embeds M(+)Grz into MGL. As proven by Japaridze, Solovay's result extends to the monadic system MGL, which leads us to a provability interpretation of both M+IPC and M(+)Grz.
引用
收藏
页码:427 / 467
页数:41
相关论文
共 50 条
  • [1] Modal Intuitionistic Logics as Dialgebraic Logics
    de Groot, Jim
    Pattinson, Dirk
    PROCEEDINGS OF THE 35TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS 2020), 2020, : 355 - 369
  • [2] Simulating polyadic modal logics by monadic ones
    Goguadze, G
    Piazza, C
    Venema, Y
    JOURNAL OF SYMBOLIC LOGIC, 2003, 68 (02) : 419 - 462
  • [3] TEMPORAL INTERPRETATION OF MONADIC INTUITIONISTIC QUANTIFIERS
    Bezhanishvili, Guram
    Carai, Luca
    REVIEW OF SYMBOLIC LOGIC, 2023, 16 (01) : 164 - 187
  • [4] On the Beth properties of some intuitionistic modal logics
    C. Luppi
    Archive for Mathematical Logic, 2002, 41 : 443 - 454
  • [5] On the Beth properties of some intuitionistic modal logics
    Luppi, C
    ARCHIVE FOR MATHEMATICAL LOGIC, 2002, 41 (05) : 443 - 454
  • [6] The relation between intuitionistic and classical modal logics
    Wolter F.
    Zakharyaschev M.
    Algebra and Logic, 1997, 36 (2) : 73 - 92
  • [7] STABLE MODAL LOGICS
    Bezhanishvili, Guram
    Bezhanishvili, Nick
    Ilin, Julia
    REVIEW OF SYMBOLIC LOGIC, 2018, 11 (03) : 436 - 469
  • [8] Intuitionistic Non-normal Modal Logics: A General Framework
    Dalmonte, Tiziano
    Grellois, Charles
    Olivetti, Nicola
    JOURNAL OF PHILOSOPHICAL LOGIC, 2020, 49 (05) : 833 - 882
  • [9] Intuitionistic Non-normal Modal Logics: A General Framework
    Tiziano Dalmonte
    Charles Grellois
    Nicola Olivetti
    Journal of Philosophical Logic, 2020, 49 : 833 - 882
  • [10] Intuitionistic Conditional Logics
    Ciardelli, Ivano
    Liu, Xinghan
    JOURNAL OF PHILOSOPHICAL LOGIC, 2020, 49 (04) : 807 - 832