Lambda-Calculus, Combinators and the Comprehension Scheme - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
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⟩
68 Consultations
181 Téléchargements

Partager

Gmail Facebook X LinkedIn More