Précédent : Langages de programmation fonctionnels Remonter : Actions de recherche Suivant : Maintenance des systèmes d'exploitation
Précédent : Langages de programmation fonctionnels
Remonter : Actions de recherche Suivant : Maintenance des
systèmes d'exploitation
Mots-clés : lambda-calcul,programmation fonctionnelle
T. Hardin, en collaboration avec G. Dowek (projet COQ ),
C. Kirchner (projet PROTHEO ) et F. Pfenning (CMU), a
prolongé le travail sur l'unification à l'ordre supérieur en
utilisant le formalisme des substitutions explicites (
-calcul). Elle a étudié
le cas particulier des patterns et montré que leur unification
est décidable, à l'aide d'un algorithme spécifique d'unification
dans le -calcul. L'algorithme
obtenu est plus simple que l'algorithme correspondant dans le
-calcul et l'étude a
permis de mieux comprendre les raisons de cette décidabilité. Ce
travail a été présenté à la conférence IJCWLP'96 (Int. Joint
Conf. and Workshop on Logic Programming).
B. Pagano, T. Hardin et L. Maranget ont complété la
description des machines de compilation à environnement dans le
cadre unifié du -calcul, avec réduction
faible. Ce travail a été présenté à ICFP'96.