groupe de travail sur un resultat de Gandy


travail collectif, . 19 octobre 2006 10:15 limd 2:00:00
Abstract:

Nous chercherons à comprendre la preuve de forte normalisation du lambda calcul simplement typé (et de certaines extensions : système T de Godel, ajout d'un produit, ...) faite par Gandy. Il semble que cette preuve utilise une mesure (entière ?) qui décroit par réduction.