Iowa Type Theory Commute podcast

Double-negation translations and CPS conversion, part 2

0:00
13:31
Recuar 15 segundos
Avançar 15 segundos

In this episode, I talk about the control operator callcc, and how it is implemented during compilation using continuation-passing style (CPS).  I sketch how CPS conversion (transforming a program with callcc into one in CPS that does not need callcc any more) corresponds to double-negation translation from classical to intuitionistic logic.  The paper I am referencing is here.

Mais episódios de "Iowa Type Theory Commute"