Une réponse négative à la conjecture de E. Tronci pour les systèmes numériques typés - Archive ouverte HAL
Article Dans Une Revue Informatique Théorique et Applications Année : 1998

Une réponse négative à la conjecture de E. Tronci pour les systèmes numériques typés

Karim Nour

Résumé

A numeral system is a sequence of an infinite different closed normal $\lambda$-terms which has closed $\lambda$-terms for successor and zero test. A numeral system is said adequate iff it has a closed $\lambda$-term for predecessor. A storage operator for a numeral system is a closed $\lambda$-term which simulate ``call-by-value'' in the context of a ``call-by-name'' strategy. E. Tronci conjectured the following result : a numeral system is adequate if it has a storage operator. This paper gives a negative answer to this conjecture for the numeral systems typable in the J.-Y. Girard type system F. The E. Tronci's conjecture remains open in pure $\lambda$-calculus.
Fichier principal
Vignette du fichier
THESE.pdf (150.95 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00381049 , version 1 (05-05-2009)

Identifiants

Citer

Karim Nour. Une réponse négative à la conjecture de E. Tronci pour les systèmes numériques typés. Informatique Théorique et Applications, 1998, 31 (6), pp.539-558. ⟨hal-00381049⟩
63 Consultations
90 Téléchargements

Altmetric

Partager

More