CURRY HOWARD ISOMORPHISM

CAHIERS DU CENTRE LO
ACADEMIA
45,73 €
Sur commande en 6-8 jours
EAN : 9782872093632

This volume is devoted to the Formulae-as-Types correspondence, also widely known as the Curry-Howard isomorphism. So far this has been studied mainly by constructive logicians. But it has recently been revived by theoretical computer scientists, through the program-as-proof correspondence. The first four papers are introductory. The volume starts with a reproduction of the seminal papers by Curry-Feys and Howard. Then de Bruijn motivates his Automath language, bringing to light the program-as-proof correspondence. Finally, the very detailed paper of Gallier presents and discusses the correspondence between natural deduction proofs and ?-terms. The next three papers are concerned with applications. First, Geuvers presents the Calculus of Constructions, a typed ?-calculus for higher-order intuitionistic logic. Next, Girard provides a synthetic description of Intuitionistic Zermelo-Fraenkel set theory by Lipton, including realisability and categorical interpretations. Those three papers are self-contained and include extensive lists of references.

Date de parution 30/10/1998
Poids 510g
Plus d'informations
Plus d'informations
EAN 9782872093632
Titre CURRY HOWARD ISOMORPHISM
Auteur CAHIERS DU CENTRE LO
Editeur ACADEMIA
Largeur 0
Poids 510
Date de parution 19981030
Disponibilité Sur commande en 6-8 jours

Pourquoi choisir Molière ?

 
Efficacité et rapidité Commandé avant 16h livré demain
 
Économique et pratique Livraison dès 3,90 €
 
Facile et sans frais Retrait gratuit en magasin
 
Disponibilité et écoute Contactez-nous sur WhatsApp