Opérateurs de mise en mémoire et types $\forall$-positifs - Archive ouverte HAL
Article Dans Une Revue RAIRO - Theoretical Informatics and Applications (RAIRO: ITA) Année : 1996

Opérateurs de mise en mémoire et types $\forall$-positifs

Karim Nour

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.
Fichier principal
Vignette du fichier
TypeForallPositive.pdf (2.3 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04739595 , version 1 (16-10-2024)

Identifiants

  • HAL Id : hal-04739595 , version 1

Citer

Karim Nour. Opérateurs de mise en mémoire et types $\forall$-positifs. RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), 1996, 30 (3), pp.261-293. ⟨hal-04739595⟩
12 Consultations
3 Téléchargements

Partager

More