Substitution

Let
Substitution of a for x in b is denoted by b[x:=a].
We assume that the symbols used as locals in b do not occur in a.