[TYPES] logical relations

Coquand coquand at cs.chalmers.se
Thu Jan 26 09:50:33 EST 2006


 As a complement to the reference to Tait's 1967 article, one can add
the paper
(from notes of a course by Statman, 1985)

 R. Gandy
 On the axiom of extensionality, part I
 Journal of Symbolic Logic, 36-48, 1956

which gives an interpretion of extensional type theory in intensional
type theory using logical relations (the extensional equality being
defined for higher types by induction).

------------

 A similar question: who introduced first the term "computational
adequacy theorem" for Theorem 3.1 of the "LCF considered as a programming
language" paper??

               Thierry Coquand




More information about the Types-list mailing list