Typed Applicative Structures and Normalization by Evaluation for System F ω
Cached
Download Links
by
Andreas Abel
| Citations: | 2 - 0 self |
BibTeX
@MISC{Abel_typedapplicative,
author = {Andreas Abel},
title = {Typed Applicative Structures and Normalization by Evaluation for System F ω},
year = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract. We present a normalization-by-evaluation (NbE) algorithm for System F ω with βη-equality, the simplest impredicative type theory with computation on the type level. Values are kept abstract and requirements on values are kept to a minimum, allowing many different implementations of the algorithm. The algorithm is verified through a general model construction using typed applicative structures, called type and object structures. Both soundness and completeness of NbE are conceived as an instance of a single fundamental theorem.
