Definition 1.2.2 (Typability relation). We define the typability relation C×ΛΠ×Π via:

  • (1)
    For every context Γ, and variable x not occurring in Γ, and type τ, we have Γ,x:τx:τ.
  • (2)
    Let Γ be a context, x a variable not occurring in Γ, and let σ,τΠ be types, and M be a λ-term. If Γ,x:σM:τ, then Γ(λx:σ.M):(στ).
  • (3)
    Let Γ be a context, σ,τΠ be types, and M,NΛΠ be terms. If ΓM:(στ) and ΓN:σ, then Γ(MN):τ.