Skip to search formSkip to main content
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

Related topics

Related topics

13 relations
Beta normal formCombinatory logicDenotational semanticsDomain theory
Expand

Broader (1)

Lambda calculus

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
Normalisation of Historical Text Using Context-Sensitive Weighted Levenshtein Distance and Compound Splitting
Natural language processing for historical text imposes a variety of challenges, such as to deal with a high degree of spelling… Expand
  • table 1
  • figure 1
  • table 2
  • table 3
  • table 4
2011
2011
Full Reduction at Full Throttle
Emerging trends in proof styles and new applications of interactive proof assistants exploit the computational facilities of the… Expand
  • figure 2
  • table 1
2009
2009
Context-based proofs of termination for typed delimited-control operators
We present direct proofs of termination of evaluation for typed delimited-control operators shift and reset using a variant of… Expand
  • figure 1
  • figure 3
  • figure 5
2009
2009
A universe of binding and computation
We construct a logical framework supporting datatypes that mix binding and computation, implemented as a universe in the… Expand
  • figure 2
2007
2007
Simple Types in Type Theory: Deep and Shallow Encodings
We present a formal treatment of normalization by evaluation in type theory. The involved semantics of simply-typed λ-calculus is… Expand
2004
2004
Operational aspects of untyped Normalisation by Evaluation
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
Semantic analysis of normalisation by evaluation for typed lambda calculus
This paper studies normalisation by evaluation for typed lambda calculus from a categorical and algebraic viewpoint. The first… Expand
  • figure 1
  • figure 2
Highly Cited
2001
Highly Cited
2001
Normalization by evaluation for typed lambda calculus with coproducts
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
Normalization and Partial Evaluation
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
Normalisation by Evaluation
We extend normalization by evaluation (FIrst presented in [4]) from the pure typed ?-calculus to general higher type term rewrite… Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE