Confluence en lambda/mu-calcul

par Walter Py

Thèse de doctorat en Sciences et techniques

Sous la direction de René David.

Soutenue en 1998

à Chambéry .

mots clés

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.

Pas de résumé disponible.