Simultaneous Substitution

A simultaneous substitution Γ Δ Γ Δ \Gamma\to\Delta is a term Γ x : A proves Γ 𝑥 : 𝐴 \Gamma\vdash x:A for each A Δ 𝐴 Δ A\in\Delta . In other words, it is a Telescope of terms.

Simultaneous substitutions have some technical benefits over Single Substitutions; in particular, they make performing substitution under binders much easier, as we can simply extend the substitution with a variable.