| | |
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
|
