Article ID Journal Published Year Pages File Type
4662755 Annals of Pure and Applied Logic 2008 10 Pages PDF
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