[TYPES] Limited use of negation types?

Neelakantan Krishnaswami neelk at gs3106.sp.cs.cmu.edu
Fri Dec 23 02:24:29 EST 2005

Jim Apple writes:
 > [The Types Forum, http://lists.seas.upenn.edu/mailman/listinfo/types-list]
 > I recall seeing somewhere a paper on the limited use of classical logic
 > in functional programming, that somehow negation types had an
 > interpretation under certain circumstances.
 > I know I downloaded the paper, but I don't know where I put it. ANy
 > pointers?

You might want Griffin's paper "A Formulae-as-Types Notion of Control"
describes how the type of call/cc can be interpreted as Peirce's law
(a variant formulation of excluded middle). 

Or you might want Parigot's "Lambda-Mu Calculus: an Alogrithmic
Interpretation of Classical Natural Deduction".

Neel Krishnaswami
neelk at cs.cmu.edu

More information about the Types-list mailing list