Thèse soutenue

FR
Accès à la thèse
Auteur / Autrice : MARCO PEDICINI
Direction : Jean-Yves Girard
Type : Thèse de doctorat
Discipline(s) : Mathématiques
Date : Soutenance en 1999
Etablissement(s) : Paris 7

Résumé

FR

Le sujet de cette these est l'etude des aspects operationnels du lambda calcul et de la logique lineaire a l'aide de la geometrie de l'interaction, un modele mathematique de l'execution des programmes, introduit par jean-yves girard en 1987-88. Cette these se compose de quatre chapitres distincts et independants : - chapitre 1 : logique lineaire et lambda calcul un resultat classique du lambda calcul, le lemme du bohm-out, est etendu au cas des reseaux purs. - chapitre 2 : geometrie de l'interaction et implementation. La reduction virtuelle orientee est introduite : il s'agit d'une extension de la notion de reduction virtuelle introduite par danos et regnier. Pour la reduction virtuelle orientee, une nouvelle strategie, dite de combustion, est etudiee. - chapitre 3 : geometrie de l'interaction et complexite le lien entre logique et complexite est etudie, a travers la logique lineaire elementaire (ell) : dans les modeles de l'execution de ce systeme, la complexite des executions est bornee par celle de l'elimination des coupures de ell. - chapitre 4 : geometrie de l'interaction et categories. Dans le but de comprendre la geometrie de l'interaction dans le cadre de la theorie des categories, on introduit une notion de convergence sur des categories semantiques, les categories partiellement additives introduites par manes-arbib.