Confluence en lambda/mu-calcul

• Auteur / Autrice : Walter Py
• Direction : René David
• Type : Thèse de doctorat
• Discipline(s) : Sciences et techniques
• Date : Soutenance en 1998
• Etablissement(s) : Chambéry

Résumé

Le -calcul est une extension du lambda/mu-calcul associée a la logique classique. Cette thèse contient : - une collection de résultats généraux sur les systèmes de réduction abstraits (lemmes de hindley-rosen, newman et autres) ; - les preuves de la confluence du lambda/mu-calcul avec ou sans la -réduction ; - des résultats de terminaison, de standardisation et de retardement sur les réduction du lambda/mu-calcul ; - une étude sur la forme normale des -termes ; - l'exhibition de -termes operationnellement-equivalents et non calculatoirement-equivalents, avec comme corollaire un contre-exemple au théorème de Böhm ; - une introduction a un lambda/mu-calcul par valeur confluent et qui préserve le type par réduction.