Linear continuations
A Filinski - Proceedings of the 19th ACM SIGPLAN-SIGACT …, 1992 - dl.acm.org
Proceedings of the 19th ACM SIGPLAN-SIGACT symposium on Principles of …, 1992•dl.acm.org
We present a functional interpretation of classical linear logic based on the concept of linear
continuations. Unlike their non-linear counterparts, such continuations lead to a model of
control that does not inherently impose any particular evaluation strategy. Instead, such
additional structure is expressed by admitting closely controlled copying and discarding of
continuations. We also emphasize the importance of classicality in obtaining
computationally appealing categorical models of linear logic and propose a simple …
continuations. Unlike their non-linear counterparts, such continuations lead to a model of
control that does not inherently impose any particular evaluation strategy. Instead, such
additional structure is expressed by admitting closely controlled copying and discarding of
continuations. We also emphasize the importance of classicality in obtaining
computationally appealing categorical models of linear logic and propose a simple …
We present a functional interpretation of classical linear logic based on the concept of linear continuations. Unlike their non-linear counterparts, such continuations lead to a model of control that does not inherently impose any particular evaluation strategy. Instead, such additional structure is expressed by admitting closely controlled copying and discarding of continuations. We also emphasize the importance of classicality in obtaining computationally appealing categorical models of linear logic and propose a simple “coreflective subcategory” interpretation of the modality “!”.
ACM Digital Library