Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Empty type

From Wikipedia, the free encyclopedia
In type theory, a type with no terms

Intype theory, anempty type orabsurd type, typically denoted0{\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 typet.t{\displaystyle \forall t.t}[2]

For any typeP{\displaystyle P}, the type¬P{\displaystyle \neg P} is defined asP0{\displaystyle P\to \mathbb {0} }. As the notation suggests, by theCurry–Howard correspondence, a term of type0{\displaystyle \mathbb {0} } is a false proposition, and a term of type¬P{\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,T0{\displaystyle T\to \mathbb {0} } is alsouninhabited for any inhabited typeT{\displaystyle T}.

If a type system contains an empty type, thebottom type must be uninhabited too, so no distinction is drawn between them and both are denoted{\displaystyle \bot }.

References

[edit]
  1. ^abUnivalent Foundations Program (2013).Homotopy Type Theory: Univalent Foundations of Mathematics. Institute for Advanced Study.
  2. ^abMeyer, A. R.; Mitchell, J. C.; Moggi, E.; Statman, R. (1987)."Empty types in polymorphic lambda calculus".Proceedings of the 14th ACM SIGACT-SIGPLAN symposium on Principles of programming languages - POPL '87. Vol. 87. pp. 253–262.doi:10.1145/41625.41648.ISBN 0897912152.S2CID 26425651. Retrieved25 October 2022.
P ≟ NP 

Thistheoretical computer science–related article is astub. You can help Wikipedia byadding missing information.

Uninterpreted
Numeric
Reference
Text
Composite
Other
Related
topics
Retrieved from "https://en.wikipedia.org/w/index.php?title=Empty_type&oldid=1326215327"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2026 Movatter.jp