Another typing question

Peter G. Hancock hancock@spamcop.net
Wed, 06 Aug 2003 17:07:59 +0100


>>>>> Samuel E Moelius, wrote (on Wed, 06 Aug 2003 at 15:35):

    > On Wednesday, August 6, 2003, at 06:15 AM, C T McBride wrote:
    >> This is why most sensible dependent type theories have a hierarchy of
    >> universes behind the scenes. You can think of * in Haskell as the lowest
    >> universe, inhabited by types.

    > Why wouldn't terms be the lowest universe?

A universe is a type of types/set-like-things, modulo a pile of
subtleties.  (The first of which is that it is actually a type of
codes for types.)

I think the term "universe", which afaik was introduced into type
theory by Martin-Lof, was chosen for its use in the foundations of
category theory in dealing with questions of "size"
(smallness/largeness).

Peter Hancock