The Little Typer

Author: Daniel P. Friedman
Editor: MIT Press
ISBN: 0262536439
File Size: 40,27 MB
Format: PDF
Read: 4438
Download

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 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.
The Little Typer
Language: en
Pages: 424
Authors: Daniel P. Friedman, David Thrane Christiansen
Categories: Computers
Type: BOOK - Published: 2018-09-18 - Publisher: MIT Press

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
Introduction to Compilers and Language Design
Language: en
Pages:
Authors: Douglas Thain
Categories: Computers
Type: BOOK - Published: - Publisher: Lulu.com

Books about Introduction to Compilers and Language Design
The Texas Journal of Science
Language: en
Pages:
Authors: Douglas Thain
Categories: Science
Type: BOOK - Published: 1965 - Publisher:

Includes the proceedings and transactions of the Academy.
Macmillan's Magazine
Language: en
Pages:
Authors: David Masson, Sir George Grove, John Morley, Mowbray Walter Morris
Categories: Periodicals
Type: BOOK - Published: 1884 - Publisher:

Books about Macmillan's Magazine
The Girl who Got Out
Language: en
Pages: 315
Authors: George Brown Burgin
Categories: English fiction
Type: BOOK - Published: 1916 - Publisher:

Books about The Girl who Got Out