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 条
  • [41] Products of modal logics. Part 3: Products of modal and temporal logics
    Gabbay D.
    Shehtman V.
    Studia Logica, 2002, 72 (2) : 157 - 183
  • [42] Terminating Calculi and Countermodels for Constructive Modal Logics
    Dalmonte, Tiziano
    Grellois, Charles
    Olivetti, Nicola
    AUTOMATED REASONING WITH ANALYTIC TABLEAUX AND RELATED METHODS, TABLEAUX 2021, 2021, 12842 : 391 - 408
  • [43] FUNCTIONAL INTERPRETATIONS OF INTUITIONISTIC LINEAR LOGIC
    Ferreira, Gilda
    Oliva, Paulo
    LOGICAL METHODS IN COMPUTER SCIENCE, 2011, 7 (01)
  • [44] The complexity of regularity in grammar logics and related modal logics
    Demri, S
    JOURNAL OF LOGIC AND COMPUTATION, 2001, 11 (06) : 933 - 960
  • [45] MODAL LOGICS OF TOPOLOGICAL RELATIONS
    Lutz, Carsten
    Wolter, Frank
    LOGICAL METHODS IN COMPUTER SCIENCE, 2006, 2 (02)
  • [46] On the succinctness of some modal logics
    French, Tim
    van der Hoek, Wiebe
    Iliev, Petar
    Kooi, Barteld
    ARTIFICIAL INTELLIGENCE, 2013, 197 : 56 - 85
  • [47] Modal logics and group polarization
    Pedersen, Mina Young
    Smets, Sonja
    Agotnes, Thomas
    JOURNAL OF LOGIC AND COMPUTATION, 2021, 31 (08) : 2240 - 2269
  • [48] THE STRENGTHS AND WEAKNESSES OF MODAL LOGICS
    Czakon, Marcin
    FILOZOFIA NAUKI, 2020, 28 (01): : 125 - 132
  • [49] Exemplaric Expressivity of Modal Logics
    Jacobs, Bart
    Sokolova, Ana
    JOURNAL OF LOGIC AND COMPUTATION, 2010, 20 (05) : 1041 - 1068
  • [50] Admissible rules of modal logics
    Jerábek, E
    JOURNAL OF LOGIC AND COMPUTATION, 2005, 15 (04) : 411 - 431