Hostname: page-component-7479d7b7d-k7p5g Total loading time: 0 Render date: 2024-07-10T21:26:17.012Z Has data issue: false hasContentIssue false
  • English
  • Français

Les types de données syntaxiques du système ${\cal F}$

Published online by Cambridge University Press:  15 April 2002

Samir Farkh  and
Karim Nour
Samir Farkh
Affiliation:
LAMA, Équipe de Logique, Université de Savoie, 73376 Le Bourget du Lac Cedex, France; e-mail: knour@univ-savoie.fr
Karim Nour
Affiliation:
LAMA, Équipe de Logique, Université de Savoie, 73376 Le Bourget du Lac Cedex, France; e-mail: knour@univ-savoie.fr
Get access

Abstract

We give in this paper a purely syntactical definition of input and output types of system ${\cal 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.

Keywords

Input typeoutput typedata typesystem ${\cal F}$.
Type
Research Article
Information
RAIRO - Theoretical Informatics and Applications , Volume 35 , Issue 3 , May 2001 , pp. 207 - 221
Copyright
© EDP Sciences, 2001

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

S. Farkh, Types de données en logique du second ordre, Thèse de doctorat. Université de Savoie, France (1998).
Farkh, S. et Nour, K., Résultats de complétudes pour les types $\forall^+$ du système ${\cal F}$ . C. R. Acad. Sci. Paris Sér. I Math. 326 (1998) 275-279. CrossRef
J.-Y. Girard, Y. Lafont et P. Taylor, Proofs and Types. Cambridge University Press (1986).
J.-L. Krivine, Lambda-calcul, types et modèles. Masson, Paris (1990).
Krivine, J.-L., Classical Logic, Storage Operators and Second Order Lambda-Calculs. Ann. Pure Appl. Logic 68 (1994) 53-78. CrossRef
Krivine, J.-L., Opérateurs de mise en mémoire et traduction de Gödel. Arch. Math. Logic 30 (1990) 241-267. CrossRef
K. Nour, Opérateurs de mise en mémoire en lambda-calcul pur et typé, Thèse de doctorat. Université de Savoie, France (1993).
Nour, K., Opérateurs de mise en mémoire et types $\forall$ -positifs. RAIRO: Theoret. Informatics Appl. 30 (1996) 261-293.
K. Nour, Les I-types du système ${\cal F}$ . RAIRO: Theoret. Informatics Appl. (to appear).