Articles
Towards a Classical Linear λ-calculus (Preliminary Report)

https://doi.org/10.1016/S1571-0661(05)80399-8Get rights and content
Under a Creative Commons license
open access

Abstract

This paper considers a typed λ-calculus for classical linear logic. I shall give an explanation of a multiple-conclusion formulation for classical logic due to Parigot and compare it to more traditional treatments by Prawitz and others. I shall use Parigot's method to devise a natural deduction formulation of classical linear logic. I shall also demonstrate a somewhat hidden connexion with the continuation-passing paradigm which gives a new computational interpretation of Parigot's techniques and possibly a new style of continuation programming.

Cited by (0)