Empty type

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

Template:Short description In type theory, an empty type or absurd type, typically denoted 𝟘 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 ∀t.t[2]

For any type P, the type ¬P is defined as P→𝟘. As the notation suggests, by the Curry–Howard correspondence, a term of type 𝟘 is a false proposition, and a term of type ¬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, T→𝟘 is also uninhabited for any inhabited type 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 ⊥.

References

<templatestyles src="Reflist/styles.css" />

  1. ↑ a b Script error: No such module "citation/CS1".
  2. ↑ a b Script error: No such module "citation/CS1".
  3. ↑ Script error: No such module "Citation/CS1".

Script error: No such module "Check for unknown parameters".

Template:Asbox