ArticleOriginal scientific text
Title
Elementary Proof of Strong Normalization for Atomic F
Authors ,
Abstract
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
Main language of publication
English
Published
2016
Humanities