Constructions, inductive types and strong normalization

This thesis contains an investigation of Coquand's Calculus of Construction, a basic impredicative Type Theory. We review syntactic properties of the calculus, in particular decidability of equality and type-checking, based on the equality-as-judgement presentation. We present a set-theoretic n...

Full description

Bibliographic Details
Main Author: Altenkirch, Thorsten
Published: University of Edinburgh 1993
Subjects:
510
Online Access:http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.640438