Universes in type theory
Definition.
A universe consists of a type
U
:
Set
of
codes
along with a function
El
:
U
→
Set
.
Example.
The universe of finite sets has
U
:≡
N
,
El
n
:≡
Fin
n
, where
Fin
is inductively defined by
FZ
FS
:
{
n
:
N
}
→
Fin
(
S
n
)
:
{
n
:
N
}
→
Fin
n
→
Fin
(
S
n
)
.
That is,
Fin
n
≡
{
FZ
,
FS
FZ
,
…
,
FS
n
−
1
FZ
}
≅
{
0
,
…
,
n
−
1
}
.