head normalisation theorem

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.

Try this search on Wikipedia, OneLook, Google

Nearby terms:

Head Disk Assembly « header « Head Normal Form « head normalisation theorem » heads down » head-strict » heap