η- conversions of IPC implemented in atomic F

Logic Journal of the IGPL 25 (2):115-130 (2017)
  Copy   BIBTEX

Abstract

It is known that the β-conversions of the full intuitionistic propositional calculus translate into βη-conversions of the atomic polymorphic calculus Fat. Since Fat enjoys the property of strong normalization for βη-conversions, an alternative proof of strong normalization for IPC considering β-conversions can be derived. In the present article, we improve the previous result by analysing the translation of the η-conversions of the latter calculus into a technical variant of the former system. In fact, from the strong normalization of F∧at we can derive the strong normalization of the full intuitionistic propositional calculus considering all the standard conversions.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 92,100

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Atomic polymorphism.Fernando Ferreira & Gilda Ferreira - 2013 - Journal of Symbolic Logic 78 (1):260-274.
A Connection Between Cut Elimination and Normalization.Mirjana Borisavljević - 2006 - Archive for Mathematical Logic 45 (2):113-148.
Rasiowa–Harrop Disjunction Property.Gilda Ferreira - 2017 - Studia Logica 105 (3):649-664.
Comments on Predicative Logic.Fernando Ferreira - 2006 - Journal of Philosophical Logic 35 (1):1-8.
Strong normalization results by translation.René David & Karim Nour - 2010 - Annals of Pure and Applied Logic 161 (9):1171-1179.

Analytics

Added to PP
2018-01-06

Downloads
5 (#1,542,231)

6 months
3 (#980,137)

Historical graph of downloads
How can I increase my downloads?