Derivation and Computation

出版者:Cambridge University Press

作者:H. Simmons

页数:410

出版时间:2000-06-12

价格:USD 120.00

装帧:Hardcover

isbn号码:9780521771733

丛书系列:Cambridge Tracts in Theoretical Computer Science

图书标签:递归论编程语言理论数学theoryproofplcorrespondencecomputation

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.