Définitions par réécriture dans le lambda-calcul : confluence, réductibilité et typage

Cette thèse concerne la combinaison du lambda-calcul et de la réécriture, dont nous étudions principalement deux propriétés : la confluence et la normalisation forte. Nous commençons par étudier sous quelles conditions la combinaison d'une relation de réécriture conditionnelle confluente au lam...

Full description

Bibliographic Details
Main Author: Riba, Colin
Other Authors: Vandoeuvre-les-Nancy, INPL
Language:fr
Published: 2007
Subjects:
Online Access:http://www.theses.fr/2007INPL102N/document