 For example, switching back to our correct notion of substitution, in formula_107 the abstraction can be renamed with a fresh variable formula_108, to obtain formula_109, and the meaning of the function is preserved by substitution.The β-reduction rule states that an application of the form formula_110 reduces to the term formula_111.The notation formula_112 is used to indicate that formula_113 β-reduces to formula_114.