The Little Typer

作者：DanielP.Friedman/DavidThraneChristiansen/DuaneBibby/RobertHarper/ConorMcbride

出版社：MITPress

出版年：2018-10-16

页数：424

定价：GBP30.00

装帧：Paperback

ISBN：9780262536431

内容简介
······

An introduction to dependent types, demonstrating the most beautiful aspects, one step at a time. A program's type describes its behavior. Dependent types are a first-class part of a language, and are much more powerful than other kinds of types; using just one language for types and programs allows program descriptions to be as powerful as the programs they describe. The Little Typer explains dependent types, beginning with a very small language that looks very much like Scheme and extending it to cover both programming with dependent types and using dependent types for mathematical reasoning. Readers should be familiar with the basics of a Lisp-like programming language, as presented in the first four chapters of The Little Schemer. The first five chapters of The Little Typer provide the needed tools to understand dependent types; the remaining chapters use these tools to build a bridge between mathematics and programming. Readers will learn that tools they know from programming-pairs, lists, functions, and recursions-can also capture patterns of reasoning. The Little Typer does not attempt to teach either practical programming skills or a fully rigorous approach to type. Instead, it demonstrates the most beautiful aspects as simply as possible, one step at a time.

作者简介
······

Daniel P. Friedman is Professor of Computer Science in the School of Informatics, Computing, and Engineering at Indiana University and is the author of many books published by the MIT Press, including The Little Schemer and The Seasoned Schemer (with Matthias Felleisen); The Little Prover (with Carl Eastlund); and The Reasoned Schemer (with William E. Byrd, Oleg Kiselyov, and Jason Hemann).

评论 ······

以前看完一部喜欢的长篇小说或者电视剧的时候都会多少有些失落。读完了这本关于编程的书之后竟然也有了类似的感觉。Friedman 的书都是有温度的。写了一篇算是读后感的东西，http://mxm.ink/post/2019-06-09-dependent-type/

打个五星吧。。。不过我只看了最后几章。。。

语言略微繁琐，但全书从基本type开始，通过一个个小故事的叙述，引出dependent type是如何与theorem proving相辅相成，并在最后指出如何拓展Pie到一个成熟的theorem prover。喜欢！

最终还是迷失在iter-Cap, rec-Cap, ind-Cap中了。

• 下载电子版：下载地址
• 购买纸质版：京东商城
• 购买纸质版：当当网