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…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2018

We present Tores, a core language for encoding metatheoretic proofs. The novel features we introduce are well-founded Mendler…

2010

2010

We consider the Calculus of Constructions with typed beta-eta equality and an algorithm which computes long normal forms. The…

2009

There has been a great deal of research on programming languages for computing with binding and scope (bound variables…

2009

2007

We present a formal treatment of normalization by evaluation in type theory. The involved semantics of simply-typed λ-calculus is…

2004

We show that the set-theoretic semantics of λ →2 -simply typed lambda calculus with a boolean type but no type variables-is…

2004

We show that the set-theoretic semantics of λ →2—simply typed lambda calculus with a boolean type but no type variables—is…

2002

2001