Extensional normalisation and type-directed partial evaluation for typed lambda calculus with sums - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2004

Extensional normalisation and type-directed partial evaluation for typed lambda calculus with sums

Résumé

We present a notion of η-long β-normal term for the typed lambda calculus with sums and prove, using Grothendieck logical relations, that every term is equivalent to one in normal form. Based on this development we give the first type-directed partial evaluator that constructs %able to construct normal forms of terms in this calculus.
Fichier non déposé

Dates et versions

hal-00149561 , version 1 (26-05-2007)

Identifiants

Citer

Vincent Balat, Roberto Di Cosmo, Marcelo Fiore. Extensional normalisation and type-directed partial evaluation for typed lambda calculus with sums. Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages, Jan 2004, pp.64-76, ⟨10.1145/964001.964007⟩. ⟨hal-00149561⟩
143 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More