Single Substitution

A single substitution in a Context Γ Γ \Gamma is some choice of variable x : A Γ : 𝑥 𝐴 Γ x:A\in\Gamma and a term Γ e : A proves Γ 𝑒 : 𝐴 \Gamma\vdash e:A . The action of a single substitution on a term Γ e : A proves Γ superscript 𝑒 : 𝐴 \Gamma\vdash e^{\prime}:A is a term Γ e [ e / x ] : A proves Γ superscript 𝑒 delimited-[] 𝑒 𝑥 : 𝐴 \Gamma\vdash e^{\prime}[e/x]:A where all free occurances of the variable x 𝑥 x have been replaced by e 𝑒 e .

This form of substitution is quite clunky to deal with, and Simultaneous Substitutions should be preferred in almost every case.