Back to Search

The Little Prover

AUTHOR Eastlund, Carl; Bibby, Duane; Friedman, Daniel P. et al.
PUBLISHER MIT Press (07/10/2015)
PRODUCT TYPE Paperback (Paperback)

Description
An introduction to writing proofs about computer programs, written in an accessible question-and-answer style, complete with step-by-step examples and a simple proof assistant.

The Little Prover introduces inductive proofs as a way to determine facts about computer programs. It is written in an approachable, engaging style of question-and-answer, with the characteristic humor of The Little Schemer (fourth edition, MIT Press). Sometimes the best way to learn something is to sit down and do it; the book takes readers through step-by-step examples showing how to write inductive proofs. The Little Prover assumes only knowledge of recursive programs and lists (as presented in the first three chapters of The Little Schemer) and uses only a few terms beyond what novice programmers already know. The book comes with a simple proof assistant to help readers work through the book and complete solutions to every example.

Show More
Product Format
Product Details
ISBN-13: 9780262527958
ISBN-10: 0262527952
Binding: Paperback or Softback (Trade Paperback (Us))
Content Language: English
More Product Details
Page Count: 248
Carton Quantity: 24
Product Dimensions: 6.90 x 0.50 x 8.90 inches
Weight: 1.05 pound(s)
Feature Codes: Bibliography, Index, Price on Product, Illustrated
Country of Origin: US
Subject Information
BISAC Categories
Mathematics | Logic
Mathematics | Programming - General
Grade Level: College Freshman and up
Dewey Decimal: 511.360
Library of Congress Control Number: 2015001271
Descriptions, Reviews, Etc.
publisher marketing
An introduction to writing proofs about computer programs, written in an accessible question-and-answer style, complete with step-by-step examples and a simple proof assistant.

The Little Prover introduces inductive proofs as a way to determine facts about computer programs. It is written in an approachable, engaging style of question-and-answer, with the characteristic humor of The Little Schemer (fourth edition, MIT Press). Sometimes the best way to learn something is to sit down and do it; the book takes readers through step-by-step examples showing how to write inductive proofs. The Little Prover assumes only knowledge of recursive programs and lists (as presented in the first three chapters of The Little Schemer) and uses only a few terms beyond what novice programmers already know. The book comes with a simple proof assistant to help readers work through the book and complete solutions to every example.

Show More

Drawings by: Bibby, Duane
Matthias Felleisen is Trustee Professor of Computer Science at Northeastern University, recipient of the Karl V. Karlstrom Outstanding Educator Award, and co-author (with Daniel Friedman) of "The Little Schemer" and three other "Little" books published by the MIT Press.
Show More
Your Price  $44.55
Paperback