Under the typed lambda-calculus, beta/delta reduction of the left-most redex (normal order reduction) is guaranteed to terminate with a head normal form if one exists. See also Church-Rosser theorem.
Updated: Tue Oct 25 22:04:23 2016
No longer supported by Imperial
College Department of Computing
Copyright Denis Howe 1985