previous up next contents
Précédent : Une alternative au Remonter : Formalismes Suivant : Polymorphisme paramétrique

Modèles du -calcul

Participant : Hugo Herbelin

H. Herbelin a donné une reconstruction syntaxique du modèle du -calcul de Hyland et Ong basé sur la théorie des jeux. Cette reconstruction utilise deux résultats de sa thèse soutenue en janvier : d'une part, la bijection entre les preuves sans coupures du calcul des séquents LJT et les -termes simplement typés normaux, d'autre part l'identité entre les preuves du calcul des séquents et une sorte de jeux définie par Lorenzen et appelée E-dialogues. Il a également montré comment la composition dans le modèle est en correspondance opérationnelle avec la réduction standard dans le -calcul.