[TYPES] what does a negative proposition represent in type theory?

Uday S Reddy u.s.reddy at cs.bham.ac.uk
Fri May 21 17:11:35 EDT 2010


Xuhui Li writes:

> In type theory there is a proper correspondance between compound propositions
> and types, such as A & B, A -> B. However, what does a negative proposition
> like "ØA" mean? What is an element of the type "ØA"? Further, suppose x:A and
> y:ØA, is there certain rules to reduce x and y just like reduce A&ØA
> in  logic system?

If you are talking about intuitionistic type theory, then not(A) is
just a short hand notation for A -> false.  Everything else follows
from that.

Cheers,
Uday Reddy


More information about the Types-list mailing list