2015
DOI: 10.1093/jigpal/jzv031
|View full text |Cite
|
Sign up to set email alerts
|

Reduction of provability logics to Σ1-provability logics

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
6
0

Year Published

2018
2018
2022
2022

Publication Types

Select...
3
2
1

Relationship

2
4

Authors

Journals

citations
Cited by 6 publications
(6 citation statements)
references
References 5 publications
0
6
0
Order By: Relevance
“…The authors of [1] found a reduction of the Solovay-Löb Theorem to the Visser Theorem only by propositional substitutions [1]. This result is tempting to think of applying similar method for the intuitionistic case.…”
Section: Introductionmentioning
confidence: 99%
“…The authors of [1] found a reduction of the Solovay-Löb Theorem to the Visser Theorem only by propositional substitutions [1]. This result is tempting to think of applying similar method for the intuitionistic case.…”
Section: Introductionmentioning
confidence: 99%
“…The method used in [Visser, 1981] essentially uses Solovay's technique in [Visser, 1981]. Then [Ardeshir and Mojtahedi, 2015] shows that in a sense, the Σ 1 -provability logic of PA is harder than the standard provability logic of PA. Later [Mojtahedi, 2021] studies reductions between provability logics and characterizes several other provability logics. Most notably, it is shown in [Mojtahedi, 2021] that the Σ 1 -provability logic of HA relative in the standard model, is the hardest known provability logic.…”
Section: Decidability Of Iglhmentioning
confidence: 99%
“…The authors of [1] found a reduction of the Solovay-Löb Theorem to the Visser Theorem only by propositional substitutions. It is tempting to think that the method used in [1] can be carried out in the intuitionistic case.…”
Section: Axiom (L): ( a → A) → A • Necessitation Rule: A/ A • Modusmentioning
confidence: 99%
“…The authors of [1] found a reduction of the Solovay-Löb Theorem to the Visser Theorem only by propositional substitutions. It is tempting to think that the method used in [1] can be carried out in the intuitionistic case. However it seems to us that there is no obvious way of doing such a reduction for the intuitionistic case, and it should be more complicated than the classical case.…”
Section: Axiom (L): ( a → A) → A • Necessitation Rule: A/ A • Modusmentioning
confidence: 99%