In the lambda calculus, a term is in beta normal form if no beta reduction is possible. A term is in beta-eta normal form if neither a beta reduction nor an eta reduction is possible. A term is in head normal form if there is no beta-redex in head position.
In the lambda calculus, a beta redex is a term of the form
A redex is in head position in a term , if t has the following shape:
A beta reduction is an application of the following rewrite rule to a beta redex contained in a term :