Une théorie des constructions
暂无分享,去创建一个
On propose une synthese de differents systemes de types: la theorie des types de Martin-Loef, le calcul d'ordre superieur de Girard, et le calcul automath de De Bruijn. Le resultat fondamental de ce travail est une preuve de coherence du calcul ainsi obtenu (la theorie des constructions). D'apres les resultats de Girard, ce systeme a la puissance d'expression de l'arithmetique d'ordre superieure. Les exemples developpes sont de deux ordres: en logique (on retrouve les differents systemes logiques connus) et en informatique (le type etant alors la specification du programme)