Précédent : Un vérificateur de types générique Remonter : Vers un système vérifié de Suivant : Étude et extensions du Calcul

Types dépendants et substitutions explicites

Participant : César Muñoz C. Muñoz a continué son travail sur l'extension du Calcul de Types Dépendants avec substitutions explicites. Il a montré comment certains systèmes avec substitutions explicites n'admettent pas d'extensions compatibles avec cette théorie des types d'ordre supérieur.

Il propose un nouveau calcul de substitutions explicites dont l'extension aux types dépendants a les propriétés de typage usuelles: unicité, préservation sous la réduction et décidabilité. Ce travail doit encore être généralisé au Calcul des Constructions Inductives.