✦ LIBER ✦
A proof of the normal form theorem for the closed terms of Girard's system F by means of computability
✍ Scribed by Silvio Valentini
- Publisher
- John Wiley and Sons
- Year
- 1993
- Tongue
- English
- Weight
- 300 KB
- Volume
- 39
- Category
- Article
- ISSN
- 0044-3050
No coin nor oath required. For personal study only.
✦ Synopsis
Abstract
In this paper a proof of the normal form theorem for the closed terms of Girard's system F is given by using a computability method à la Tait. It is worth noting that most of the standard consequences of the normal form theorem can be obtained using this version of the theorem as well. From the proof‐theoretical point of view the interest of the proof is that the definition of computable derivation here used does not seem to be well founded. MSC: 03F05, 03B15.