Lambda-calcul, évaluation paresseuse et mise en mémoire
Page 1
Jean-Louis Krivine (1991)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Philippe Flajolet, Bruno Salvy, Paul Zimmermann (1989)
Publications mathématiques et informatique de Rennes
K. Nour (2001)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
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.
K. Nour (2010)
RAIRO - Theoretical Informatics and Applications
We prove in this paper that the types of system inhabited uniquely by λI-terms (the I-types) have a positive quantifier. We give also consequences of this result and some examples.
Samir Farkh, Karim Nour (2001)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Nous présentons dans ce papier une définition purement syntaxique des types entrées et des types sorties du système . 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.
Samir Farkh, Karim Nour (2010)
RAIRO - Theoretical Informatics and Applications
We give in this paper a purely syntactical definition of input and output types of system . 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.
M. Bellia (1988)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Page 1