Filtrage d'ordre superieur

par VINCENT PADOVANI

Thèse de doctorat en Mathématiques. Logique et fondements de l'informatique

Sous la direction de Jean-Louis Krivine.

Soutenue en 1996

à Paris 7 .

    mots clés mots clés


  • Pas de résumé disponible.


  • Pas de résumé disponible.


  • Résumé

    On appelle filtrage d'ordre superieur le probleme de la resolution d'equations entre termes du lambda calcul simplement types par substitution de variables dans un seul des deux membres. Nous demontrons que la decidabilite du filtrage, encore inconnue a ce jour, serait une consequence de la decidabilite d'un probleme derive, celui de l'interpolation duale. Ce probleme consiste en la resolution d'ensembles finis d'equations et d'inequations de filtrage ne contenant qu'une seule occurrence de variable. Nous demontrons d'autre part la decidabilite de l'interpolation duale du quatrieme ordre et, en corollaire, celle du filtrage de quatrieme ordre. Enfin, nous demontrons la decidabilite de tout modele minimal du lambda calcul simplement type et, en corollaire, la decidabilite du filtrage atomique. Ce dernier probleme consiste en la resolution d'ensembles finis d'equations de filtrage dont les membres droits sont des constantes du premier ordre

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (89 f.)
  • Annexes : Bibliogr., 27 réf.

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris Diderot - Paris 7. Service commun de la documentation. Bibliothèque Universitaire des Grands Moulins.
  • Accessible pour le PEB
  • Cote : TS1996
  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Disponible pour le PEB
  • Cote : THESE 04563
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.