Participante : Joëlle Despeyroux
En collaboration avec Frank Pfenning (Carnegie Mellon
University), nous étudions un
-calcul modal, dans le but d'étendre le système LF,
bien adapté à l'utilisation des syntaxes abstraites d'ordre
supérieur, avec des types inductifs. L'opérateur
de la logique modale permet en
effet de décomposer les fonctions de type récursives
en
où
désigne l'espace des fonctions uniquement construites avec les
constructeurs du langage représenté. Cette année, nous avons
notamment travaillé à étendre la technique de preuve de Healfdene
Goguen à des logiques modales.