DeepRead
Cover of An Introduction To Lambda Calculi For Computer Scientists

An Introduction To Lambda Calculi For Computer Scientists

C. Hankin · 2004

Mathematics and physics › Category theory

#13,485 most recommended

About the book

An introductory text on the lambda calculus, the small formal system of variable binding, function abstraction and application that underlies functional programming and the theory of programming languages. It covers the untyped calculus, including syntax, substitution, reduction and equivalence, along with combinators and related computation models. It is written for computer science students rather than logicians. Its central claim is that the lambda calculus is a compact and rigorous foundation for reasoning about computation, and that its basic ideas carry over to practical programming languages. It presents the untyped calculus first, then typed variants, where type systems and type inference constrain which terms are allowed. The book's main aim is to show how these calculi serve as working tools for defining and analysing languages.

Written by Claude from what it knows of this book.

What Hacker News says 100% recommend · 0% critical

01220152016201820202015 peak · 1
This bookAverage book in Category theory

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

  • 1 want to read
  • 0 reading
  • 0 have read

Open Library’s page for the book

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

Details

First published
2004
ISBN
9780954300654
Editions known
2 at Open Library
Open Library
OL8774292W

Explore in the mosaic

Read next: its neighbours on the mosaic