Categories: 编程算法

The Little Typer

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.

admin3473

Share
Published by
admin3473

Recent Posts

白露春分

✨《新婚之夜》《有人跳舞》《晚…

3月 ago

商务男装宣传口号230

商务男装宣传口号230   在…

3月 ago

自白录

刘晓庆文集”包括两本书:一本书…

3月 ago

乌镇一日游日记

乌镇一日游日记(通用21篇) …

3月 ago

做家务日记100字

做家务日记100字(通用15篇…

3月 ago

海边旅游日记

海边旅游日记(通用25篇)  …

3月 ago