go-v.orgcodex
Menu
Page tools

codex · Philosophy

Intersection type discipline

In mathematical logic, the intersection type discipline is a branch of type theory encompassing type systems that use the intersection type constructor (∩) to assign multiple types to a single term. In particular, if a term M can be assigned both the type φ1 and the type φ2, then M can be assigned the intersection type φ1∩φ2 (and vice versa). Therefore, the intersection type constructor can be used to express finite heterogeneous ad hoc polymorphism (as opposed to parametric polymorphism). For example, the λ-term λx.(xx) can be assigned the type ((α→β)∩α)→β in most intersection type systems, assuming for the term variable x both the function type α→β and the corresponding argument type α.

Prominent intersection type systems include the Coppo–Dezani type assignment system, the Barendregt-Coppo–Dezani type assignment system, and the essential intersection type assignment system. Most strikingly, intersection type systems are closely related to (and often exactly characterize) normalization properties of λ-terms under β-reduction. In programming languages, such as TypeScript and Scala, intersection types are used to express ad hoc polymorphism.

Wikipedia contributors, "Intersection type discipline", Wikipedia, revision 1384617803, retrieved 20 November 2026, source, CC BY-SA 4.0.

More Philosophy · Search the codex