Lambda -mu calcul et dualité, appel par nom et appel par valeur

Jérôme Rocheteau (1)

1 PPS - Preuves, Programmes et Systèmes

L'extension à la logique classique de la correspondance de Curry-Howard permet d'envisager deux réductions déterministes qui correspondent, pour la première, à une réduction avec appel par nom et, pour la seconde, à une réduction avec appel par valeur. On étudie cette dualité, d'une part à travers le lambda-mu calcul dont les réductions reposent sur la distinction fonction/argument de la déduction naturelle, et d'autre part à travers le lambda-mu-mu-tilde calcul dont les réductions reposent sur une symétrie gauche/droite du calcul des séquents. On montre des théorèmes de simulation entre le lambda-mu calcul et le lambda-mu-mu-tilde calcul qui respectent le mécanisme d'évaluation (cbn/cbv).

Mots clés: lambda-mu calcul; déduction naturelle; calcul des séquents; simulation; appel par nom; appel par valeur

Domaines: Logique [math.LO]

Jérôme Rocheteau. Lambda -mu calcul et dualité, appel par nom et appel par valeur. 2002. ⟨hal-00003547⟩