Combinatory Logic, volume I
- type theory
- lambda calculus
Haskell Curry and Robert Feys’s Combinatory Logic, Volume I, published in 1958, systematically presented a field that had developed over several decades. Its treatment made relationships between combinator types and formal logical derivations explicit. The book helped consolidate a technical vocabulary for studying functions, substitution and proof. The correspondence concerns specified logical and type systems, not an assertion that any arbitrary program automatically proves a true statement. Later work extended these relationships to natural deduction and many richer calculi. **Timeline anchor:** 1 January 1958 CE. Year of publication. **References:** [Source 1](https://en.wikipedia.org/wiki/Curry–Howard_correspondence).
Sources
Related
On other timelines
- Curry and Feys consolidate Combinatory Logic on Tacit programming · combinators, arrays, stacks and composition by @athan