Lambda-Calculus, Combinators and the Comprehension Scheme - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 1995

Lambda-Calculus, Combinators and the Comprehension Scheme

Résumé

The presentations of type theory based on a comprehension scheme and on $\lambda$-calculus are equivalent, both in the sense that the latter is a conservative extension of the former and that it can be encoded into it preserving provability. A similar result holds for set theory. A short version of this paper appeared in the proceedings of the conference {\it Typed Lambda-calculi and Applications (1995)}.}

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-2565.pdf (284.35 Ko) Télécharger le fichier

Dates et versions

inria-00074116 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00074116 , version 1

Citer

Gilles Dowek. Lambda-Calculus, Combinators and the Comprehension Scheme. [Research Report] RR-2565, INRIA. 1995. ⟨inria-00074116⟩
77 Consultations
196 Téléchargements

Partager

More