Dictionary
Thesaurus
Encyclopedia
Translator
Web

head normalisation theorem

 - 1 dictionary result
Computing Dictionary

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.

The Free On-line Dictionary of Computing, © 1993-2007 Denis Howe
Cite This Source
Search another word or see head normalisation theorem on Thesaurus | Reference
FacebookTwitterFollow us: