Thèse soutenue

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

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)