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 条
  • [31] Squares of modal logics with additional connectives
    Shehtman, V. B.
    RUSSIAN MATHEMATICAL SURVEYS, 2012, 67 (04) : 721 - 777
  • [32] Modal logics of regions and Minkowski spacetime
    Shapirovsky, I
    Shehtman, V
    JOURNAL OF LOGIC AND COMPUTATION, 2005, 15 (04) : 559 - 574
  • [33] Modal Logics are Coalgebraic
    Cirstea, Corina
    Kurz, Alexander
    Pattinson, Dirk
    Schroeder, Lutz
    Venema, Yde
    COMPUTER JOURNAL, 2011, 54 (01) : 31 - 41
  • [34] Connected modal logics
    Guram Bezhanishvili
    David Gabelaia
    Archive for Mathematical Logic, 2011, 50 : 287 - 317
  • [35] Fuzzy modal logics
    Mironov A.M.
    Journal of Mathematical Sciences, 2005, 128 (6) : 3461 - 3483
  • [36] Modal logics, description logics and arithmetic reasoning
    Ohlbach, HJ
    Koehler, J
    ARTIFICIAL INTELLIGENCE, 1999, 109 (1-2) : 1 - 31
  • [37] Connected modal logics
    Bezhanishvili, Guram
    Gabelaia, David
    ARCHIVE FOR MATHEMATICAL LOGIC, 2011, 50 (3-4) : 287 - 317
  • [38] Merging Intuitionistic and De Morgan Logics
    Ma, Minghui
    Guo, Juntong
    MATHEMATICS, 2024, 12 (01)
  • [39] On Some Semi-Intuitionistic Logics
    Juan M. Cornejo
    Ignacio D. Viglizzo
    Studia Logica, 2015, 103 : 303 - 344
  • [40] On Some Semi-Intuitionistic Logics
    Cornejo, Juan M.
    Viglizzo, Ignacio D.
    STUDIA LOGICA, 2015, 103 (02) : 303 - 344