Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Normalization by Evaluation for Martin-Lof Type Theory
 

Summary: Normalization by Evaluation for
Martin-L®of Type Theory
Andreas Abel1, Klaus Aehlig2, Peter Dybjer3
1Ludwig-Maximilians-University Munich
2University of Wales Swansea
3Chalmers University of Technology
Arbeitstreffen 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)NbE for Type Theory ABM'06 2 / 18
Introduction
Related Work

  

Source: Abel, Andreas - Theoretische Informatik, Ludwig-Maximilians-Universit√§t M√ľnchen

 

Collections: Computer Technologies and Information Sciences