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.Nearby terms:
Head Normal Form ♦ head normalisation theorem ♦ heads down ♦ head-strict
Try this search on Wikipedia, Wiktionary, Google, OneLook.
Loading
