Abstract
The logic iGLC is the intuitionistic version of Löb's Logic plus the completeness principle A→□A. In this paper, we prove an arithmetical completeness theorems for iGLC for theories equipped with two provability predicates □ and △ that prove the schemes A→△A and □△S→□S for S∈Σ 1 . We provide two salient instances of the theorem. In the first, □ is fast provability and △ is ordinary provability and, in the second, □ is ordinary provability and △ is slow provability. Using the second instance, we reprove a theorem previously obtained by Mohammad Ardeshir and Mojtaba Mojtahedi [1] determining the Σ 1 -provability logic of Heyting Arithmetic.
Original language | English |
---|---|
Pages (from-to) | 718-753 |
Number of pages | 36 |
Journal | Annals of Pure and Applied Logic |
Volume | 170 |
Issue number | 6 |
DOIs | |
Publication status | Published - 1 Jun 2019 |
Keywords
- Constructivism
- Provability logic