MONADIC INTUITIONISTIC AND MODAL LOGICS ADMITTING PROVABILITY INTERPRETATIONS
The Journal of Symbolic Logic · 2023-03 · 88 (1) · 427-467
DOI: 10.1017/jsl.2021.102 ↗Kurz gefasst
Fachartikel in der Zeitschrift The Journal of Symbolic Logic, online erschienen am 02.12.2021. Verfasst von GURAM BEZHANISHVILI und 2 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 40 Literaturangaben.
Abstract (Originalsprache)
The Gödel translation provides an embedding of the intuitionistic logic $\mathsf {IPC}$ into the modal logic $\mathsf {Grz}$ , which then embeds into the modal logic $\mathsf {GL}$ via the splitting translation. Combined with Solovay’s theorem that $\mathsf {GL}$ is the modal logic of the provability predicate of Peano Arithmetic $\mathsf {PA}$ , both $\mathsf {IPC}$ and $\mathsf {Grz}$ admit provability interpretations. When attempting to ‘lift’ these results to the monadic extensions $\mathsf {MIPC}$ , $\mathsf {MGrz}$ , and $\mathsf {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 Gödel translation embeds $\mathsf {M^{+}IPC}$ into $\mathsf {M^{+}Grz}$ and the splitting translation embeds $\mathsf {M^{+}Grz}$ into $\mathsf {MGL}$ . As proven by Japaridze, Solovay’s result extends to the monadic system $\mathsf {MGL}$ , which leads us to a provability interpretation of both $\mathsf {M^{+}IPC}$ and $\mathsf {M^{+}Grz}$ .
Zitieren
APA
BEZHANISHVILI, G., BRANTLEY, K., & ILIN, J. (2023). MONADIC INTUITIONISTIC AND MODAL LOGICS ADMITTING PROVABILITY INTERPRETATIONS. The Journal of Symbolic Logic, 88(1), 427-467. https://doi.org/10.1017/jsl.2021.102
Vancouver
BEZHANISHVILI G, BRANTLEY K, ILIN J. MONADIC INTUITIONISTIC AND MODAL LOGICS ADMITTING PROVABILITY INTERPRETATIONS. The Journal of Symbolic Logic. 2023;88(1):427-467. doi:10.1017/jsl.2021.102
BibTeX
@article{BEZHANISHVILI2023,
author = {BEZHANISHVILI, GURAM and BRANTLEY, KRISTINA and ILIN, JULIA},
title = {MONADIC INTUITIONISTIC AND MODAL LOGICS ADMITTING PROVABILITY INTERPRETATIONS},
journal = {The Journal of Symbolic Logic},
year = {2023},
volume = {88},
number = {1},
pages = {427--467},
doi = {10.1017/jsl.2021.102}
}
EUVIMED