Empty type

In type theory, an empty type or absurd type, typically denoted ${\displaystyle \mathbb {0} }$ is a type with no terms. Such a type may be defined as the nullary coproduct (i.e. disjoint sum of no types).^[1] It may also be defined as the polymorphic type ${\displaystyle \forall t.t}$^[2]

For any type ${\displaystyle P}$, the type ${\displaystyle \neg P}$ is defined as ${\displaystyle P\to \mathbb {0} }$. As the notation suggests, by the Curry–Howard correspondence, a term of type ${\displaystyle \mathbb {0} }$ is a false proposition, and a term of type ${\displaystyle \neg P}$ is a disproof of proposition P.^[1]

A type theory need not contain an empty type. Where it exists, an empty type is not generally unique.^[2] For instance, ${\displaystyle T\to \mathbb {0} }$ is also uninhabited for any inhabited type ${\displaystyle T}$.

If a type system contains an empty type, the bottom type must be uninhabited too,^[3] so no distinction is drawn between them and both are denoted ${\displaystyle \bot }$.

References

This page was last edited on 30 January 2024, at 15:50