previous up next contents
Précédent : Lambda-calcul Remonter : Lambda-calcul Suivant : est un calcul

préserve la forte normalisation.

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 famillegif ; 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.