Précédent : Outil de preuve pour le Remonter : Preuve Suivant : Unification d'ordre supérieur

Études des substitutions explicites et de leurs applications

Participants : Zine-El-Abidine Benaissa, Daniel Briaud, Frédéric Lang, Pierre Lescanne, Kristoffer Rose

Mots-clés : lambda-calcul, réécriture

Les calculs de substitutions explicites sont des calculs qui intègrent l'opération fondamentale du lambda-calcul qu'est la substitution à l'intérieur du lambda-calcul lui-même. Ce sont des outils puissants pour la compréhension du lambda-calcul et de la programmation fonctionnelle. Après avoir investi dans les domaines fondamentaux des substitutions explicites[3, 15, 16], nous avons, cette année, étudié leurs applications, notamment dans le cadre de l'unification d'ordre supérieur et de la description d'implantations.