
Précédent : Lambda-calcul Remonter : Lambda-calcul Suivant
: est un calcul
Plus précisément si un terme M est
fortement
normalisable (c'est-à-dire si toute dérivation partant de
M qui n'utilise que la stratégie de
-réduction, autrement dit qui élimine
immédiatement une substitution qu'elle a introduit par la règle
(B) se termine) alors M est fortement
normalisable (c'est-à-dire toute
dérivation partant de M se termine). Ce résultat [5] semble être une propriété
fondamentale des calculs de cette famille
; la démonstration fondée sur une
suite minimale est originale et a ouvert une voie intéressante,
car elle a depuis donné lieu à des résultats identiques pour des
systèmes similaires proposés par d'autres chercheurs.