Damas–Milner
- type theory
Luis Damas and Robin Milner’s 1982 work established principal type schemes for the relevant ML type system. Type inference could compute a most general typing from which other permitted typings follow by substitution. This made polymorphic programming more practical without requiring users to annotate every expression. The guarantee concerns a particular discipline of let-polymorphism, not every feature ever added to an ML implementation. Extensions such as unrestricted higher-rank or dependent types change the inference problem and cannot inherit the original theorem automatically. **Timeline anchor:** 1 January 1982 CE. Year of publication. **References:** [Source 1](https://en.wikipedia.org/wiki/Hindley–Milner_type_system).
Sources
Related
On other timelines
- Damas and Milner establish principal type schemes for functional programs on Type theory · foundations, languages, proof assistants and program logics by @athan