[PRL] IOP and disjoint unions

William D Clinger will at ccs.neu.edu
Thu Apr 28 22:12:37 EDT 2005


Mitch wrote:
> Obviously I've been thinking in category theory too long. There a sum
> type can always be represented by its polymorphic _case_ function:
> 
> A+B ~=~ (all C)([A->C]x[B->C])

Obviously A+A is not equivalent to A in category theory.

If you try to use OO inheritance and nominal subtyping to model
sum types, however, then you're liable to end up with A+A being
indistinguishable from A.

Will



More information about the PRL mailing list