Sciweavers

APAL
2008

Parameter-free polymorphic types

13 years 4 months ago
Parameter-free polymorphic types
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.
Klaus Aehlig
Added 08 Dec 2010
Updated 08 Dec 2010
Type Journal
Year 2008
Where APAL
Authors Klaus Aehlig
Comments (0)