[Agda] universum levels

Andreas Abel andreas.abel at ifi.lmu.de
Wed Jun 25 21:30:58 CEST 2014


Levels are there to prevent Hurkens Paradox.  In particular,

   Set : Set

is inconsistent.

On 23.06.2014 11:02, Sergei Meshveliani wrote:
> People,
>
> I am writing a manual on a program written in Agda, and wonder:
> what brief explanation words to set about an  universum level
> (l : Level) ?
>
> I know only that
> (1) each type belongs to some universums,
> (2) each universum has its level  l : Level,
> (3) Level  has the operations  suc, _⊔_,
> (4) Agda can show some level expression for each given type.
>
> Is it true that for each type Agda finds a minimal universum level ?

Well, you give the level yourself.

> Is it true that each level universum is
>                                           U(l) = all types of level <= l
> ?

Yes.

> It is true that
>             All types =  U(0) union U(suc 0) union U(suc $ suc 0) ...
> ?

Yes.

> Approximately and briefly, what notion does Level express?

The "size" of sets (e.g. given by inaccessible cardinals).

> Is it related to the relative algorithmic decidability or
> enumerability?

No.

It is related to Grothendieck Universes or large cardinals.

-- 
Andreas Abel  <><      Du bist der geliebte Mensch.

Department of Computer Science and Engineering
Chalmers and Gothenburg University, Sweden

andreas.abel at gu.se
http://www2.tcs.ifi.lmu.de/~abel/


More information about the Agda mailing list