Scott on the consistency of the lambda calculus

You could ask him directly, but the story he told me was that he was working on domain theory because he wanted to give a denotational semantics of typed lambda calculus, or more generally typed programming languages. (He had been telling people they should design typed languages, rather than untyped ones, and so he wanted to show how a mathematical theory of typed programming languages would work.) But it turned out that his theory of domains also provides a model of the untyped lambda calculus. In this sense it was an accident.

I also asked him once why he thought it was important to give a model of the untyped lambda calculus when it had been known by the Church-Rosser theorem the calculus was consistent. I cannot reporoduce the exact answer, but in effect he said that it was important to understand what models of a theory looked like, not just that it was consistent. I think this reveals a certain "semantic" view of mathematics.


Not exactly λ-calculus, but untyped formalisms in general. Here is an excerpt from the introduction of A type-theoretical alternative to ISWIM, CUCH, OWHY (bold emphasis is mine):

No matter how much wishful thinking we do, the theory of types is here to stay. There is no other way to make sense of the foundations of mathematics. Russell (with the help of Ramsey) had the right idea, and Curry and Quine are very lucky that their unmotivated formalistic systems are not inconsistent. <...> My point is that formalism without eventual interpretation is in the end useless. Now, it may turn out that a system such as the λ-calculus will have an interpretation along standard lines (and I have spent more days than I care to remember trying to find one), but until it is produced I would like to argue that its purposes can just as well be fulfilled by a system involving types. <...>

Both the introduction and the preface to this paper are very interesting to read as they somewhat explain Scott’s feelings towards typed vs. untyped systems and contain some nice bits of history.