Précédent : Arbres de Böhm rationnels Remonter : Structures fondamentales de calcul Suivant : -calcul et compilation des langages

Unification d'ordre supérieur

G. Dowek, Th. Hardin (LITP et Projet Para) et C. Kirchner (du projet Prothéo) ont poursuivi leur travail sur l'utilisation du calcul des substitutions explicites pour simplifier la formulation des algorithmes d'unification dans le -calcul simplement typé. En collaboration avec F. Pfenning de l'Université Carnegie Mellon (États-Unis), ils ont donné un algorithme pour un sous-cas décidable de l'unification appelé ``unification des motifs''. Cet algorithme a été implémenté dans l'interprète du langage Elf développé par F. Pfenning. Ce travail a été publié dans les actes de la conférence ``Joint International Conference and Symposium on Logic Programming'' [8].