Title of article
Parameter-free polymorphic types
Author/Authors
Aehlig، نويسنده , , Klaus، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
10
From page
3
To page
12
Abstract
Consider the following restriction of the polymorphically typed lambda calculus (“System F ”). All quantifications are parameter free. In other words, in every universal type ∀ α . τ , the quantified variable α is the only free variable in the scope τ of the quantification. This fragment can be locally proven terminating in a system of intuitionistic second-order arithmetic known to have strength of finitely iterated inductive definitions.
Keywords
Polymorphism , lambda calculus , types , Inductive definitions , second-order arithmetic
Journal title
Annals of Pure and Applied Logic
Serial Year
2008
Journal title
Annals of Pure and Applied Logic
Record number
1444266
Link To Document