Tait in one big step (2006)
by
Thorsten Altenkirch
,
James Chapman
| Venue: | In MSFP 2006 |
| Citations: | 6 - 3 self |
BibTeX
@INPROCEEDINGS{Altenkirch06taitin,
author = {Thorsten Altenkirch and James Chapman},
title = {Tait in one big step},
booktitle = {In MSFP 2006},
year = {2006}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We present a Tait-style proof to show that a simple functional normaliser for a combinatory version of System T terminates. The main interest in our construction is methodological, it is an alternative to the usual small-step operational semantics on the one side and normalisation by evaluation on the other. Our work is motivated by our goal to verify implementations of Type Theory such as Epigram. Keywords: Normalisation,Strong Computability 1.
