Opérateurs de mise en mémoire et types $\forall$-positifs
Résumé
En 1990, J.-L. Krivine a introduit la notion d'opérateurs de mise en mémoire pour simuler « l'appel par valeur » dans le cadre de « l'appel par nom ». J.-L. Krivine a démontré qu'en utilisant la traduction de Gödel de la logique classique en logique intuitionniste, on peut trouver un type très simple du système AF2 pour les opérateurs de mise en mémoire. Dans cet article nous étudions les types $\forall$-positifs (le quantificateur universel du second ordre apparaît positivement dans les types), et les transformations de Gödel (une généralisation de la traduction de Gödel classique) du système AF2. Nous généralisons, en utilisant des méthodes purement syntaxiques, le théorème de J.-L. Krivine sur ces types et pour ces transformations.
Origine | Fichiers produits par l'(les) auteur(s) |
---|