Les types de données syntaxiques du système F
Farkh, Samir ; Nour, Karim
HAL, hal-00381595 / Harvested from HAL
We give in this paper a purely syntactical definition of input and output types of system F. We define the syntactical data types as input and output types. We show that any type with positive quantifiers is a syntactical data type and that an input type is an output type. We give some restrictions on the $\forall$-elimination rule in order to prove that an output type is an input type.
Publié le : 2001-07-05
Classification:  [MATH.MATH-LO]Mathematics [math]/Logic [math.LO]
@article{hal-00381595,
     author = {Farkh, Samir and Nour, Karim},
     title = {Les types de donn\'ees syntaxiques du syst\`eme F},
     journal = {HAL},
     volume = {2001},
     number = {0},
     year = {2001},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/hal-00381595}
}
Farkh, Samir; Nour, Karim. Les types de données syntaxiques du système F. HAL, Tome 2001 (2001) no. 0, . http://gdmltest.u-ga.fr/item/hal-00381595/