Type theory MOC

Unit type

The unit type, which we denote by ,1 is motivated in several ways:

  1. is the definitionally true proposition under propositions as types (see also subobject classifier).
  2. is a singleton.
  3. is a space with only trivial homotopy groups, i.e. no holes of any dimension.
  4. is the terminal type.

The core idea is that in absolutely any context Γ, there is one and only one term Γ 𝐭𝐭 :, so that all terms of are judgementally equal to 𝐭𝐭.

Standard presentation

Here we give a formal presentation of 𝚷-types in the cartesian calculus of substitutions, following Principles of dependent type theory. #m/def/type The formation and introduction are given by

ΓΓ()ΓΓ𝐭𝐭:(I)

while we also have the substitution naturality rule

Δ𝛾:Δ[𝛾]=(-N)

and 𝜂-unicity rule

Γ𝑎:Γ𝑎=𝐭𝐭:(𝜂)

There is no need for an elimination rule or introduction substitution naturality rule.

Internalizing judgemental structure

In terms of Internalizing judgemental structure, we have for any context Γ

ΓTy(Γ),𝜄Γ:Tm(Γ,){}.


#state/tidy | #lang/en | #SemBr

Footnotes

  1. Pronounced “top.”