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 System F Andreas Abel
 

Summary: Normalization by Evaluation for System F
Andreas Abel
Department of Computer Science
Ludwig-Maximilians-University Munich
ProgLog Seminar, Chalmers, G®oteborg
3 September 2008
Andreas Abel (LMU Munich) Normalization by Evaluation for System F ProgLog'08 1 / 20
Introduction
NbE is a principled approach to full normalization
and to deciding -equality.
Previous work with Klaus Aehlig, Thierry Coquand, Peter Dybjer:
NbE for predicative dependent type theories.
Goal: tackle impredicativity.
Altenkirch, Hofmann, and Streicher described NbE for System F
using heavy category-theoretic machinery.
This work: conventional, set-theoretic development.
Andreas Abel (LMU Munich) Normalization by Evaluation for System F ProgLog'08 2 / 20
Outline
1 System F
2 Weak beta-eta-Normalization

  

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

 

Collections: Computer Technologies and Information Sciences