arXiv Analytics

Sign in

arXiv:2206.00446 [math.LO]AbstractReferencesReviewsResources

Relative Unification in Intuitionistic Logic: Towards provability logic of HA

Mojtaba Mojtahedi

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].

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
arXiv:1202.3519 [math.LO] (Published 2012-02-16, updated 2012-04-02)
Failure of interpolation in the intuitionistic logic of constant domains