Elementary Proof of Strong Normalization for Atomic F
Bulletin of the Section of Logic, Tome 45 (2016) no. 1
We give an elementary proof (in the sense that it is formalizable in Peano arithmetic) of the strong normalization of the atomic polymorphic calculus Fat (a predicative restriction of Girard’s system F).
Keywords:
Predicative polymorphism, strong normalization, elementary proofs, lambda-calculus
@article{BSL_2016_45_1_a3,
author = {Ferreira, Fernando and Ferreira, Gilda},
title = {Elementary {Proof} of {Strong} {Normalization} for {Atomic} {F}},
journal = {Bulletin of the Section of Logic},
year = {2016},
volume = {45},
number = {1},
language = {en},
url = {http://geodesic.mathdoc.fr/item/BSL_2016_45_1_a3/}
}
Ferreira, Fernando; Ferreira, Gilda. Elementary Proof of Strong Normalization for Atomic F. Bulletin of the Section of Logic, Tome 45 (2016) no. 1. http://geodesic.mathdoc.fr/item/BSL_2016_45_1_a3/