Une automatisation du calcul des résidus en sémantique naturelle

An automatization of residual computations in natural semantics

• Auteur / Autrice : Yves Bertot
• Direction : Paul Franchi-Zannettacci
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 1991
• Etablissement(s) : Nice
• Jury : Président / Présidente : Jacques Morgenstern
• Jury : Examinateurs / Examinatrices : Gilles Kahn, Gérard Huet
• Jury : Rapporteur / Rapporteuse : Jacques Chazarain, Jean-Jacques Lévy

Mots clés

Mots clés contrôlés

Lambda-calcul

Architecture dataflow

Langages de programmation -- Sémantique

Résumé

Cette thèse traite du suivi de sujet dans des systèmes formels décrits par des systèmes de sémantique naturelle. Le chapitre une introduction, présente le problème de suivi de sujet c'est-à-dire la recherche des expressions manipulées dans le programme exécuté. Le chapitre deux décrit le formalisme utilisé pour représenter les occurrences dans les arbres, les termes d'un système de réécriture et les arbres de preuve. Le chapitre trois étudie les systèmes de réécriture linéaires gauches et principalement leur représentation par des règles d'inférences. La notion de résidu d'occurrences y est rappelée. Le chapitre quatre introduit la notion de marquage, qui permet d'établir une fonction reliant les occurrences du terme final d'une dérivation aux occurrences du terme initial. Un tel marquage permet de garder l'origine de toutes les expressions. Un langage de fonction de marquage est défini et les propriétés algébriques de ce langage sont étudiées. Le chapitre cinq décrit le calcul des fonctions de marquage simultanément au développement des réductions d'un terme par un système d'inférence. La méthode utilisée consiste à enrichir les règles du système d'inférence en associant aux réécritures les fonctions de marquage correspondantes. Plusieurs méthodes sont présentées, dont la plus générale utilise des informations de flux de données pour calculer la provenance des expressions. La correction de ces méthodes d'enrichissement est formellement établie dans ce chapitre. Le chapitre six montre comment ces calculs sont effectivement mis en œuvre dans le système Centaur et dans le langage Typol. Le chapitre sept décrit une extension non triviale du calcul des fonctions de marquage au lambda-calcul. Des applications aux langages de programmation sont ensuite décrites