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).
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.
以前看完一部喜歡的長篇小說或者電視劇的時候都會多少有些失落。讀完瞭這本關於編程的書之後竟然也有瞭類似的感覺。Friedman 的書都是有溫度的。寫瞭一篇算是讀後感的東西,http://mxm.ink/post/2019-06-09-dependent-type/
評分 評分##最終還是迷失在iter-Cap, rec-Cap, ind-Cap中瞭。
評分##一直感覺Fieldman的書是“高山滾石”式的布局的典範,前期節奏平緩注重體係的自洽和對讀者的引導,後半則信息量很大卻又水到渠成
評分##語言略微繁瑣,但全書從基本type開始,通過一個個小故事的敘述,引齣dependent type是如何與theorem proving相輔相成,並在最後指齣如何拓展Pie到一個成熟的theorem prover。喜歡!
評分本站所有內容均為互聯網搜尋引擎提供的公開搜索信息,本站不存儲任何數據與內容,任何內容與數據均與本站無關,如有需要請聯繫相關搜索引擎包括但不限於百度,google,bing,sogou 等
© 2025 book.cndgn.com All Rights Reserved. 新城书站 版權所有