Une preuve simple de résultats classiques en lambda-calcul

René David (1)

1 LAMA - Laboratoire de Mathématiques

Nous donnons une preuve simple de 3 théorèmes " de base " du lambda calcul pur : le théorème de Church - Rosser, le théorème de standardisation et le théorème des développements finis. Nous donnons également une généralisation - dans le lambda calcul pur - du théorème des développements finis qui a comme corollaire immédiat le théorème de normalisation forte dans le système de types simples avec intersection .

Domaines: Logique [math.LO]; Logique en informatique [cs.LO]

René David. Une preuve simple de résultats classiques en lambda-calcul. Comptes rendus de l'Académie des sciences. Série I, Mathématique, 1995, 320, p 1401-1406. ⟨hal-00384995⟩