Résultats de complétude pour des classes de types du système AF2 (1998)
| Venue: | Theoretical Informatics and Applications |
| Citations: | 6 - 2 self |
BibTeX
@ARTICLE{Farkh98résultatsde,
author = {Samir Farkh and Karim Nour and Lama Equipe De Logique and Université De Savoie},
title = {Résultats de complétude pour des classes de types du système AF2},
journal = {Theoretical Informatics and Applications},
year = {1998}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract. J.-L. Krivine introduced the AF2 type system in order to obtain programs (λterms) which calculate functions, by writing demonstrations of their totalities. We present in this paper two results of completness for some types of AF2 and for many notions of reductions. These results generalize a theorem of R. Labib-Sami established in the system F of J.-Y. Girard. Résumé. J.-L. Krivine a introduit le système de typage AF2 pour obtenir des programmes (λtermes) calculant des fonctions en écrivant des démonstrations de leur totalité. Nous présentons dans ce papier des résultats de complétude pour certains types de AF2 et pour plusieurs notions de réductions. Ces résultats généralisent un théorème de R. Labib-Sami établi dans le système F de J.-Y. Girard.
Citations
| 997 | The Lambda Calculus: its Syntax and Semantics - Barendregt - 1984 |
| 158 | Solving Equations in Abstract Algebras: A RuleBased Survey of Unification - Jouannaud, Kirchner - 1991 |
| 40 | Classical Logic, Storage Operators and Second Order LambdaCalculs - KRIVINE - 1994 |
| 26 | Opérateurs de mise en mémoire et traduction de Gődel - KRIVINE - 1990 |
| 15 | Opérateurs de mise en mémoire en lambda-calcul pur et typé. Thèse de doctorat, Université de - NOUR - 1993 |
| 13 | Opérateurs de mise en mémoire et types ∀-positifs - NOUR - 1993 |
| 9 | Typer avec (ou sans) types auxilières - LABIB-SAMI - 1986 |
| 6 | Krivine Lambda-calcul, types et modèles - J-L - 1990 |
| 4 | A Semantical Storage Operator Theorem for All Types - RAFFALLI - 1998 |
| 2 | et P. Taylor Proofs and Types - Girard, Lafont - 1986 |
