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 :
بازگشت