[TYPES] Limited use of negation types?
Giuseppe Castagna
Giuseppe.Castagna at ens.fr
Wed Jan 4 16:22:10 EST 2006
Alain Frisch wrote:
> I'm pretty sure this is not what you have in mind, but my LICS 2002
> paper _Semantic Subtyping_ describes a type system with a classical
> (set-theoretic interpretation) of negation types. The negation of (t ->
> s) is just the set of values which are not of type (t -> s), where the
> type of an abstraction is explicitly given in its prototype (and cannot
> change during evaluation).
>
> http://www.cduce.org/papers/lics02.ps.gz
>
> The paper is rather dense. Let me know if you want more information.
>
> -- Alain
If you want less a dense paper, actually an introduction to the paper Alain
cited above, you can check one of this year's ICALP/PPDP joint invited talks:
A Gentle Introduction to Semantic Subtyping
by Alain and myself and included in the PPDP 2005 proceedings. You can also find
it here.
http://www.di.ens.fr/users/castagna/papers/icalp-ppdp05.pdf
Cheers
---Beppe---
More information about the Types-list
mailing list