Derivation and Computation 在線電子書 圖書標籤: 遞歸論 編程語言理論 數學 theory proof pl correspondence computation
發表於2025-01-01
Derivation and Computation 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載 2025
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.
評分
評分
評分
評分
Derivation and Computation 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載 2025