Location of Repository

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

By Jérôme Rocheteau

Abstract

révision du 25/09/2002 Mémoire du DEA de Logique Mathématique et Fondements de l'InformatiqueL'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)

Topics: simulation, appel par nom, appel par valeur, lambda-mu calcul, déduction naturelle, calcul des séquents, [MATH.MATH-LO] Mathematics [math]/Logic [math.LO]
Publisher: HAL CCSD
Year: 2002
OAI identifier: oai:HAL:hal-00003547v1
Provided by: Hal-Diderot
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • https://hal.archives-ouvertes.... (external link)
  • https://hal.archives-ouvertes.... (external link)
  • https://hal.archives-ouvertes.... (external link)
  • https://hal.archives-ouvertes.... (external link)
  • https://hal.archives-ouvertes.... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.