Summary: Normalization by Evaluation for
Martin­L˜of Type Theory
Andreas Abel 1 , Klaus Aehlig 2 , Peter Dybjer 3
1 Ludwig­Maximilians­University Munich
2 University of Wales Swansea
3 Chalmers University of Technology
Arbeitstre#en Bern­M˜unchen 2006
December 7, 2006
Andreas Abel, Klaus Aehlig, Peter Dybjer (LMU Munich)
NbE for Type Theory ABM'06 1 / 18

Introduction
Normalization by Evaluation
Slogan: implement computation in the object language (syntax) by
mapping it to computation in the meta language (semantics)
For the #­calculus: interpret object­level abstraction and
application by meta­level abstraction and application
Berger Schwichtenberg (LICS91): objects of the meta­language
can be brought ``down'' to the object­language
Andreas Abel, Klaus Aehlig, Peter Dybjer (LMU Munich)

Source: Abel, Andreas - Theoretische Informatik, Ludwig-Maximilians-Universität München

Collections: Computer Technologies and Information Sciences