# Normalisation by evaluation

Known as: Normalization by evaluation
In programming language semantics, normalisation by evaluation (NBE) is a style of obtaining the normal form of terms in the λ calculus by appealing…
Wikipedia (opens in a new tab)

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
• NODALIDA
• 2013
• Corpus ID: 9963135
Natural language processing for historical text imposes a variety of challenges, such as to deal with a high degree of spelling…
2011
2011
• CPP
• 2011
• Corpus ID: 14924885
Emerging trends in proof styles and new applications of interactive proof assistants exploit the computational facilities of the…
2009
2009
• PPDP '09
• 2009
• Corpus ID: 7299619
We present direct proofs of termination of evaluation for typed delimited-control operators shift and reset using a variant of…
2008
2008
• Arch. Formal Proofs
• 2008
• Corpus ID: 14103860
This article formalizes normalization by evaluation as implemented in Isabelle. Lambda calculus plus term rewriting is compiled…
2004
2004
• FoSSaCS
• 2004
• Corpus ID: 1498216
We show that the standard normalization-by-evaluation construction for the simply-typed λ βη -calculus has a natural counterpart…
2004
2004
• Mathematical Structures in Computer Science
• 2004
• Corpus ID: 206293406
A purely syntactic and untyped variant of Normalisation by Evaluation for the $\lambda$-calculus is presented in the framework of…
Highly Cited
2002
Highly Cited
2002
This paper studies normalisation by evaluation for typed lambda calculus from a categorical and algebraic viewpoint. The first…
Highly Cited
2001
Highly Cited
2001
• Proceedings 16th Annual IEEE Symposium on Logic…
• 2001
• Corpus ID: 1323317
Solves the decision problem for the simply typed lambda calculus with a strong binary sum, or, equivalently, the word problem for…
Highly Cited
2000
Highly Cited
2000
• APPSEM
• 2000
• Corpus ID: 17113960
We give an introduction to normalization by evaluation and type-directed partial evaluation. We first present normalization by…
Highly Cited
1998
Highly Cited
1998
• Prospects for Hardware Foundations
• 1998
• Corpus ID: 206633621
We extend normalization by evaluation (FIrst presented in [4]) from the pure typed ?-calculus to general higher type term rewrite…