Précédent : Syntaxe abstraite d'ordre supérieur : Remonter : Vers un système de spécification Suivant : Récursion primitive

Sémantique d'ordre supérieur

  Participants : Thierry Despeyroux, André Hirschowitz

Dans un travail en cours, prolongeant celui de Joëlle Despeyroux et André Hirschowitz présenté en 1994, nous définissons la sémantique d'ordre supérieur. En effet notre thèse est que la sémantique telle qu'on peut l'écrire en LF ou en -prolog, n'est pas vraiment le formalisme adapté à la syntaxe d'ordre supérieur : comme nous l'expliquons dans le travail précédent, les sous-arbres d'un arbre de syntaxe abstraite d'ordre supérieur représentent des fonctions d'un nombre d'arguments qui peut croître à mesure qu'on s'enfonce dans l'arbre. Nous pensons que la sémantique adaptée doit manipuler des jugements dont le sujet est aussi une fonction d'un nombre variable d'arguments. Nous savons déjà définir cette sémantique d'ordre supérieur, pour laquelle nous étudions une formalisation en Coq et essayons de trouver une syntaxe concrète agréable. Le but final de cette recherche est de spécifier et implémenter un TYPOL d'ordre supérieur.