[Agda] How to formalize 'there exists a set' phrase?
Dan Doel
dan.doel at gmail.com
Sat Jul 10 02:52:32 CEST 2010
On Friday 09 July 2010 5:55:03 pm Dan Doel wrote:
> (I'm unsure if you could just use (Z {i} -> Set), and have
> everything happen to live in either Set or Set1; perhaps that's an
> option).
It occurred to me that this will not work, because Z {i} : Set (suc i), so in
a predicative theory, Z {i} -> J has type, at lowest, Set (suc i). This means
'sup (Z {i} -> Set) ...' can only inhabit Z {suc i} or above, so we still use
the entire universe hierarchy. A monomorphic example would be:
data Z : Set2 where
sup : (I : Set1) -> (I -> Z) -> Z
Power : Z -> Z
Power (sup I f) = sup (Z -> Set) ? -- error
So, the inductive-recursive universe remains the best shot, I think (probably
not surprising).
-- Dan
More information about the Agda
mailing list