No abstract

No abstract

No abstract

In this paper, we extend the system AF 2 in order to have the subject reduction for the βη-reduction. We prove that the types with positive quantifiers are complete for models that are stable by weak-head expansion.

Nous présentons dans ce papier une définition purement syntaxique des types entrées et des types sorties du système F . Nous définissons les types de données syntaxiques commeétant des types entrées et sorties. Nous démontrons que les typesà quantificateurs positifs sont des types de données syntaxiques et qu'un type entrée est un type sortie. Nous imposons des restrictions sur la règle d'élimination des quantificateurs pour démontrer qu'un type sortie est un type entrée.Abstract. -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 ∀-elimination rule in order to prove that an output type is an input type.