Entiers intuitionnistes et entiers classiques en $\lambda C$-calcul - Archive ouverte HAL
Article Dans Une Revue RAIRO - Theoretical Informatics and Applications (RAIRO: ITA) Année : 1995

Entiers intuitionnistes et entiers classiques en $\lambda C$-calcul

Karim Nour

Résumé

Dans cet article, on présente une preuve syntaxique de la caractérisation opérationnelle des entiers classiques (des termes clos typables, dans un système de typage classique, de type $N[s^n(0)]$) de J. L. Krivine. On donne ensuite des conditions sur le système de typage classique afin d'obtenir les entiers intuitionnistes.
Fichier principal
Vignette du fichier
EntiersI&C-2-22.pdf (1.4 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04743036 , version 1 (18-10-2024)

Identifiants

  • HAL Id : hal-04743036 , version 1

Citer

Karim Nour. Entiers intuitionnistes et entiers classiques en $\lambda C$-calcul. RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), 1995, 29 (4), pp.293-313. ⟨hal-04743036⟩
9 Consultations
1 Téléchargements

Partager

More