- Joined
- Jun 19, 2024
He borrowed some terminology and structure from Lambda Calculus, but I would not consider LISP to be an extension/constraint on lambda calculus. When reading his retrospective notes on LISP from 1979, he barely even mentions lambda calculus, but does talk about "Pure LISP" as equivalent to the Turing Machine as a general model of computation.Didn't McCarthy explicitly say he based Lisp on the lambda calculus but with some practical concessions? I'll be fine with conceding Scheme or other following works might better achieve that goal.
So the answer is not a clean "yes" or "no" in my opinion. McCarthy (and the others who helped! It was not a solitary endeavor.) were definitely aware of the lambda calculus, and it may have shaped the way they thought about things to some extent, but LISP does not directly use lambda calculus as a foundation.
ETA: A detail I only just realized I didn't mention: In his paper from 1960, which can be considered the "birth" of LISP, he's explicit about borrowing the notation of functions from Church.
For what it's worth, I find McCarthy to be much more readable than most academic writing, so I can recommend actually reading the original paper.
Last edited: