Thèse soutenue

Contribution a l'etude du lambda-calcul partiel
FR  |  
EN
Accès à la thèse
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é

FR

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