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 条