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):τ.