Church's simple theory of types
- type theory
- lambda calculus
Alonzo Church’s 1940 formulation of the simple theory of types combined typed function expressions with a logical system. Types restrict how expressions may be formed and applied, blocking forms of unrestricted self-application responsible for earlier foundational difficulties. The system became central to higher-order logic and to the theoretical study of typed functional languages. Simple types are less expressive than later dependent theories, but that restriction supports a clear and powerful foundation. Modern implementations add further mechanisms, so the original calculus is a reference point rather than a complete programming platform. **Timeline anchor:** 1 January 1940 CE. Year of publication. **References:** [Source 1](https://en.wikipedia.org/wiki/Simply_typed_lambda_calculus).
Sources
Related
On other timelines
- Church combines simple types with lambda notation on Type theory · foundations, languages, proof assistants and program logics by @athan