A Simple Proof of a Folklore Theorem about Delimited Control

Dariusz Biernacki
Olivier Danvy

August 2005

Abstract:

We formalize and prove the folklore theorem that the static delimited-control operators shift and reset can be simulated in terms of the dynamic delimited-control operators control and prompt. The proof is based on small-step operational semantics

Available as PostScript, PDF, DVI.

 

Last modified: 2005-08-08 by webmaster.