In pure functional languages the value of an expression is uniquely determined by its
components, and is independent of the order of reduction, this is the Unicity of normal
forms and provides the advantage of increased readability in programs. Some reduction
sequences however, might not lead to a value, some do not terminate.
The function
, and
for example.
Some reduction sequences of the expression
will lead to
, but
some will not terminate, this expression has Unicity in its normal forms, since
all the sequences which evaluate fully lead to
.
Subsections