Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4662755 | Annals of Pure and Applied Logic | 2008 | 10 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Logic