Précédent : préserve la forte Remonter : Lambda-calcul Suivant
: Types
intersection.
Dans son article précurseur de
Bruijn introduit deux concepts : les indices (chaque
variable est repérée par le nombre de ``lambda'' que l'on croise
pour trouver son lieur) et les niveaux (chaque variable
est repérée par la profondeur de son lieur). Avec ces derniers,
l'intuition est préservée car une même variable garde le même
niveau partout où elle est utilisée. À la différence de la
plupart des autres calculs qui sont fondés sur les indices de de
Bruijn, le calcul 
[33] utilise les
niveaux. Il est ainsi plus intuitif et possède toutes les bonnes
propriétés: correction et préservation de la forte normalisation.