Nous démontrons dans ce papier que les types du système habités uniquement par des -termes (les -types) sont à quantificateur positif. Nous présentons ensuite des conséquenses de ce résultat et quelques exemples.
We prove in this paper that the types of system inhabited uniquely by -terms (the -types) have a positive quantifier. We give also consequences of this result and some examples.
Mots clés : $\lambda I$-calculus, system ${\mathcal {F}}$, $I$-type
@article{ITA_2001__35_3_223_0, author = {Nour, K.}, title = {Les $I$-types du syst\`eme $\mathcal {F}$}, journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications}, pages = {223--237}, publisher = {EDP-Sciences}, volume = {35}, number = {3}, year = {2001}, mrnumber = {1869215}, zbl = {0991.03021}, language = {fr}, url = {http://archive.numdam.org/item/ITA_2001__35_3_223_0/} }
TY - JOUR AU - Nour, K. TI - Les $I$-types du système $\mathcal {F}$ JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 2001 SP - 223 EP - 237 VL - 35 IS - 3 PB - EDP-Sciences UR - http://archive.numdam.org/item/ITA_2001__35_3_223_0/ LA - fr ID - ITA_2001__35_3_223_0 ER -
Nour, K. Les $I$-types du système $\mathcal {F}$. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 35 (2001) no. 3, pp. 223-237. http://archive.numdam.org/item/ITA_2001__35_3_223_0/
[1] The lambda calculus, its syntax and semantics. North Holland (1984). | MR | Zbl
,[2] Types de données en logique du second ordre, Thèse de doctorat. Université de Savoie, France (1998).
,[3] Proofs and types. Cambridge University Press (1986). | MR | Zbl
, et ,[4] Lambda calcul, types et modèles. Masson (1990). | MR | Zbl
,[5] Opérateurs de mise en mémoire et types -positifs. RAIRO : Theoret. Informatics Appl. 30 (1996) 261-293. | EuDML | Numdam | MR | Zbl
,