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