• 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