Evaluation of Expressions
Application of a function to an expression by means of a substitution of the expression for all bound occurrences of the argument variable in the body of the function.
Beta reduction must not be permitted to do variable capture. If capture would occur, use alpha conversion first to rename variables.
When as many beta reductions as possible have been applied, the resulting expression is in normal form.