EUVIMEDEUVIMED entdecken
Crossref

MONADIC INTUITIONISTIC AND MODAL LOGICS ADMITTING PROVABILITY INTERPRETATIONS

GURAM BEZHANISHVILI, KRISTINA BRANTLEY, JULIA ILIN

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →