Live briefing
Everything about Normalisation by evaluation
In programming language semantics, normalisation by evaluation (NBE) is a method of obtaining the normal form of terms in the λ-calculus by appealing to their denotational semantics. A term is first interpreted into a denotational model of the λ-term structure, and then a canonical (β-normal and η-long) representative is extracted by reifying the denotation. Such an essentially semantic, reduction-free, approach differs from the more traditional syntactic, reduction-based, description of normalisation as reductions in a term rewrite system where β-reductions are allowed deep inside λ-terms. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: Normalisation by evaluationA 5-minute orientation
- Skim a recent paper: Translational framework for implementation evaluation and research: a normalisation process theory coding manual for qualitative research and instrument developmentInfluential work since 2022
- Pick up a classic book: Potential techniques for the assessment of joints in water distribution pipelinesThe most-reprinted book on the subject
- Read the landmark paper: Evaluation of electromyography normalisation methods for the back squatCited 32 times
- Go sideways: Semantics of type theoryA closely related topic
- Go sideways: Simply typed lambda calculusA closely related topic
🏆 Landmark papers (most cited)
Evaluation of electromyography normalisation methods for the back squat
Operational aspects of untyped Normalisation by Evaluation
Normalisation by Evaluation for Type Theory, in Type Theory
A compiled implementation of normalisation by evaluation
Semantic analysis of normalisation by evaluation for typed lambda calculus
Normalisation method for evaluation of metal contamination of soil
The Simple Type Theory of Normalisation by Evaluation
Evaluation Trees and Normalisation for Proposition Algebra
🆕 Influential since 2022
Translational framework for implementation evaluation and research: a normalisation process theory coding manual for qualitative research and instrument development
RETurn to work After stroKE (RETAKE) Trial: protocol for a mixed-methods process evaluation using normalisation process theory
Managing obstetric bleeding in Wales: A qualitative evaluation of the OBS Cymru care bundle using Normalisation Process Theory
Understanding implementation of a complex intervention in a stroke rehabilitation research trial: A qualitative evaluation using Normalisation Process Theory
Implementing a real‐time patient experience feedback in inpatient rehabilitation: Process evaluation informed by the normalisation process theory
📚 Books worth reading
- 📕Potential techniques for the assessment of joints in water distribution pipelinesChristopher Reed · 2006
A TOUR OF THE WORLDMalik Mansab Khan, Muhammad Rafique Abdul Aziz · 2025
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Semantics of type theory The semantics of type theory involves several closely related kinds of models, which are constructed and studied in order to justify axioms and new type…
- Simply typed lambda calculus The simply typed lambda calculus ( λ → {\displaystyle \lambda ^{\to }} ), a form of type theory, is a typed interpretation of the lambda calculus with…
- Typing environment In type theory, a typing environment (or typing context) represents the association between variable names and data types. More formally, an environment…
- Steered-response power Steered-response power (SRP) is a family of acoustic source localization algorithms that can be interpreted as a beamforming-based approach that searches…
- Four-force In the special theory of relativity, four-force is a four-vector that replaces the classical force. The four-force is defined as the rate of change in…
- Virtual displacement In analytical mechanics, a branch of applied mathematics and physics, a virtual displacement (or infinitesimal variation) δ γ {\displaystyle \delta \gamma…
- Bray–Moss–Libby model In premixed turbulent combustion, Bray–Moss–Libby (BML) model is a closure model for a scalar field, built on the assumption that the reaction sheet is…
- Alternative stress measures In continuum mechanics, the most commonly used measure of stress is the Cauchy stress tensor, often called simply the stress tensor or "true stress". However…