[Agda] Big indices for small types?

Conor McBride conor at strictlypositive.org
Thu Aug 28 18:20:23 CEST 2008


Hi folks

Just fiddling about with some ideas about stratification
and wondering if anyone has anything substantial to say
about definitions like

   data EQ (S : Set1) : Set1 -> Set where
     REFL : EQ S S

On the one hand, this doesn't exactly fit with the idea
of building the hierarchy up from below. On the other
hand, it doesn't actually store any big things inside
any small things.

Of course, Agda 2's

   data BEFORE : AFTER -> Set

distinction isn't the usual parameter/index distinction,
as shown

   data Lam (X : Set) : Set where
     var : X -> Lam X
     app : Lam X -> Lam X -> Lam X
     lam : Lam (Maybe X) -> Lam X

Sizewise, it seems that anything goes as long as there's
no large payload.

Is this well understood?

Scares me.

Cheers

Conor



More information about the Agda mailing list