Une réponse négative à la conjecture de E. Tronci pour les systèmes numériques typés
Nour, Karim
HAL, hal-00381049 / Harvested from HAL
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.
Publié le : 1998-07-05
Classification:  [MATH.MATH-LO]Mathematics [math]/Logic [math.LO]
@article{hal-00381049,
     author = {Nour, Karim},
     title = {Une r\'eponse n\'egative \`a la conjecture de E. Tronci pour les syst\`emes num\'eriques typ\'es},
     journal = {HAL},
     volume = {1998},
     number = {0},
     year = {1998},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/hal-00381049}
}
Nour, Karim. Une réponse négative à la conjecture de E. Tronci pour les systèmes numériques typés. HAL, Tome 1998 (1998) no. 0, . http://gdmltest.u-ga.fr/item/hal-00381049/