HEAD NORMALISATION THEOREM


Meaning of HEAD NORMALISATION THEOREM in English

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.

FOLDOC computer English dictionary.      Английский словарь по компьютерам FOLDOC.