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.