Etude de la normalisation du calcul des sequents classique a travers la logique lineaire

An analysis of classical sequent calculus normalization through linear logic

• Auteur / Autrice : Jean-Baptiste Joinet
• Direction : Jean-Louis Krivine
• Type : Thèse de doctorat
• Discipline(s) : Logique mathématique
• Date : Soutenance en 1993
• Etablissement(s) : Paris 7

Résumé

Il s'agit d'une contribution a l'etude des problemes calculatoires de la logique classique, avec pour objet central la normalisation des calculs des sequents intuitionniste et, surtout, classique, pour outil principal la logique lineaire. La premiere partie presente des resultats sur la correction et la normalisation des reseaux de preuves. La seconde partie expose l'engendrement de deux systemes constructifs de calcul des sequents classique, a partir de plongements uniformes du calcul classique dans la logique lineaire. Elle s'acheve par la construction de plongements (preuve a preuve) minima de la logique classique dans la logique lineaire