|
" The little typer / "
Daniel P. Friedman, David Thrane Christiansen ; drawings by Duane Bibby ; foreword by Robert Harper ; afterword by Conor McBride.
| Document Type
|
:
|
BL
|
| Record Number
|
:
|
877225
|
| Main Entry
|
:
|
Friedman, Daniel P.
|
| Title & Author
|
:
|
The little typer /\ Daniel P. Friedman, David Thrane Christiansen ; drawings by Duane Bibby ; foreword by Robert Harper ; afterword by Conor McBride.
|
| Publication Statement
|
:
|
Cambridge, Massuchesetts :: The Massachusetts Institute of Technology,, ©2018.
|
| Page. NO
|
:
|
xiii, 403 pages :: illustrations ;; 23 cm
|
| ISBN
|
:
|
0262536439
|
|
|
:
|
: 9780262536431
|
| Notes
|
:
|
Includes index.
|
| Contents
|
:
|
The more things change, the more they stay the same -- Doin' what comes naturally -- Recess : a forkful of pie -- Eliminate all natural numbers! -- Easy as pie -- Lists, lists, and more lists -- Precisely how many? -- It all depends on the motive -- Recess : one piece at a time -- Pick a number, any number -- Double your money, get twice as much -- It also depends on the list -- All lists are created equal -- Even numbers can be odd -- Even haf a baker's dozen -- There's safety in numbers -- Imagine that ... -- If it's all the same to you -- Appendix A. The way forward -- Appendix B. Rules are made to be spoken.
|
| Abstract
|
:
|
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 recursion--can also capture patterns of reasoning. "The Little Typer" does not attempt to teach either practical programming skills or a fully rigorous approach to types. Instead, it demonstrates the most beautiful aspects as simply as possible, one step at a time.
|
| Subject
|
:
|
Computer logic.
|
| Subject
|
:
|
Functional programming (Computer science)
|
| Subject
|
:
|
Logic programming.
|
| Subject
|
:
|
Type theory.
|
| Subject
|
:
|
Computer logic.
|
| Subject
|
:
|
Functional programming (Computer science)
|
| Subject
|
:
|
Logic programming.
|
| Subject
|
:
|
Type theory.
|
| Dewey Classification
|
:
|
005.101/5113
|
| LC Classification
|
:
|
QA76.63.F75 2018
|
| Added Entry
|
:
|
Bibby, Duane
|
|
|
:
|
Christiansen, David Thrane
|
|
|
:
|
Harper, Robert,1957-
|
|
|
:
|
McBride, Conor
|
| |