Cover of The Lambda Calculus: Its Syntax and Semantics

The Lambda Calculus: Its Syntax and Semantics

The revised edition contains a new chapter which provides an elegant description of the semantics. The various classes of lambda calculus models are described in a uniform manner. Some didactical improvements have been made to this edition. An example of a simple model is given and then the general theory (of categorical models) is developed. Indications are given of those parts of the book which can be used to form a coherent course.

Audience
adult
Length
epic · 654 pages

Click a tag to see books like this one that share it. Point at it (on a phone, tap it) for less of it instead.

Read it? Sign in to help tag it.

Liked The Lambda Calculus: Its Syntax and Semantics? Here’s where I’d start.

These suit anyone who liked The Lambda Calculus: Its Syntax and Semantics. Sign in and mark a few books for picks shaped around your own taste.

  1. From Mathematics to Generic Programming Shares programming, math, computer science
  2. An Introduction to Kolmogorov Complexity and Its Applications Shares math, maths, computer science
  3. The Calculus Direct Shares math, maths, mathematics
  4. Topoi: The Categorial Analysis of Logic Shares math, maths, logic

“If you want more of the same (science), start with these.”

  1. Data Analysis: A Bayesian Tutorial
  2. The Bit and the Pendulum: From Quantum Computing to M Theory--The New Physics of Information
  3. Fearful Symmetry: Is God a Geometer?
  4. Cosmic Catastrophes: Exploding Stars, Black Holes, and Mapping the Universe

“If it was the math that hooked you, try one of these.”

  1. Applied Mathematics for Business, Economics, & the Social Sciences
  2. Cows in the Maze: And Other Mathematical Explorations
  3. Concrete Mathematics: A Foundation for Computer Science
  4. How to Solve It: A New Aspect of Mathematical Method

“These start from a similar idea, even if they go somewhere else with it.”

  1. Semantics
  2. Data Structures Through C In Depth
  3. Understanding Attitudes and Predicting Social Behavior
  4. Understanding Computation: From Simple Machines to Impossible Programs