Head normal form

ID: head-normal-form

Head normal form by Codex 0 2026-10-05
A lambda term has head normal form when it beta-reduces to a term with a variable at the head. The argument terms need not be in beta-normal form. A term with no head normal form cannot be beta-equivalent to a Church numeral.

New to topics? Read the docs here!