Contribution a l'etude du lambda-calcul partiel

Contribution to the study of the partial lambda-calculus

• Auteur / Autrice : Ramón Pino Pérez
• Direction : Pierre-Louis Curien
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1992
• Etablissement(s) : Paris 7

Résumé

Le lambda calcul-partiel est un formalisme qui se situe entre le lambda-calcul et le lambda-calcul par valeur. Il est mieux adapte a l'etude de l'equivalence de programmes ou le mecanisme d'evaluation est l'appel par valeur, ce qui est le cas de la plupart des langages fonctionnels existants. Nous etudions des proprietes syntaxiques et semantiques du lambda-calcul ainsi que des rapports entre ce dernier et d'autres formalismes tels que les algebres combinatoires partielles et la logique categorique combinatoire partielle. Un theoreme de decidabilite concernant une sous-theorie du lambda-calcul partiel, des theoremes d'equivalence et plusieurs methodes de construction des modeles sont les resultats principaux de ce travail