Derivation and Computation: Taking the Curry-Howard Correspondence Seriously (Hardcover)
Earn Super Points: Write a Review
| Author: Harold Simmons Harold Simmons H. Simmons | Editor: C. J. Van Rijsbergen |

Product Summary
Format: Hardcover
Publisher: Cambridge University Press
ISBN-10: 0521771730
ISBN-13: 9780521771733
Buy.com Sku: 30776167
Publish Date: 4/1/2000
Dimensions:
(in Inches) 9.5H x 6.5L x 1.25T
Pages:
410
Age Range:
NA
See more in Logic

| Introduction to simple type theory; 200 exercises with complete solutions. |
|
From the Publisher:
The two notions of proofs and calculations are intimately related. Proofs can involve calculations, and the algorithm underlying a calculation should be proved correct. This volume explores this key relationship and introduces simple type theory. Starting from the familiar propositional calculus, the author develops the central idea of an applied lambda-calculus. This is illustrated by an account of Gödel's T, a system that codifies number-theoretic function hierarchies. Each of the book's 52 sections ends with a set of exercises, some 200 in total. An appendix contains complete solutions of these exercises. |

Share
Tweet












