You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

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… Expand
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… Expand
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… Expand
2009
2009
• ICFP
• 2009
• Corpus ID: 10183761
We construct a logical framework supporting datatypes that mix binding and computation, implemented as a universe in the… Expand
2007
2007
• TPHOLs
• 2007
• Corpus ID: 17205984
We present a formal treatment of normalization by evaluation in type theory. The involved semantics of simply-typed λ-calculus is… Expand
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… Expand
Highly Cited
2002
Highly Cited
2002
This paper studies normalisation by evaluation for typed lambda calculus from a categorical and algebraic viewpoint. The first… Expand
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… Expand
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… Expand
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… Expand