arXiv:2206.00446 [math.LO]AbstractReferencesReviewsResources
Relative Unification in Intuitionistic Logic: Towards provability logic of HA
Published 2022-05-11Version 1
This paper studies relative unification and admissibility in the intuitionistic logic. We generalize results of [Ghilardi, 1999; Iemhoff, 2001a] and prove them relative in NNIL(par) propositions, the class of propositions with No Nested Implications in the Left made up from parameters. The main application of such generalization is to characterize provability logic of Heyting Arithmetic HA and prove its decidability [Mojtahedi, 2022].
Categories: math.LO
Related articles: Most relevant | Search more
arXiv:1903.04625 [math.LO] (Published 2019-03-11)
Finite semantics for fragments of intuitionistic logic
arXiv:1211.1850 [math.LO] (Published 2012-11-08)
Copies of classical logic in intuitionistic logic
Failure of interpolation in the intuitionistic logic of constant domains