Précédent : Récursion primitive Remonter : Vers un système de spécification Suivant : Spécification de langages de programmation
Précédent : Récursion primitive Remonter : Vers un système
de spécification Suivant : Spécification de langages de
programmation
Participants : Joëlle Despeyroux, André Hirschowitz, Pierre Leleu
Pour la sémantique (3.6.2 ) comme pour la récursion (3.6.3 ), il s'agit de définir de nouveaux langages qui poseront tous des problèmes de normalisation. Nous avons commencé par considérer la présentation du lambda-calcul modal S4 simplement typé proposée en 1995 par Frank Pfenning et Hao-Chi Wong. Nous avons prouvé les théorèmes de Church-Rosser et de forte normalisation de ce système en étendant au cas modal la technique de preuve que Healfdene Goguen a introduite dans sa thèse. Nous souhaitons étendre la preuve aux types dépendants, polymorphes et surtout inductifs.