Une théorie des constructions
FR |
EN
Auteur / Autrice : | Thierry Coquand |
Direction : | Gérard Huet |
Type : | Thèse de doctorat |
Discipline(s) : | Mathématiques. Informatique |
Date : | Soutenance en 1985 |
Etablissement(s) : | Paris 7 |
Mots clés
FR
Résumé
FR
On propose une synthèse de différents systèmes de types: la théorie des types de Martin-Loef, le calcul d'ordre supérieur de Girard, et le calcul automath de De Bruijn. Le résultat fondamental de ce travail est une preuve de cohérence du calcul ainsi obtenu (la théorie des constructions). D'après les résultats de Girard, ce système a la puissance d'expression de l'arithmétique d'ordre supérieure. Les exemples développes sont de deux ordres: en logique (on retrouve les différents systèmes logiques connus) et en informatique (le type étant alors la spécification du programme)