A formulae-as-types interpretation of Subtractive Logic - Archive ouverte HAL Access content directly
Journal Articles Journal of Logic and Computation Year : 2004

A formulae-as-types interpretation of Subtractive Logic

Abstract

We present a formulae-as-types interpretation of Subtractive Logic (i.e. bi-intuitionistic logic). This presentation is two-fold: we first define a very natural restriction of the lambda-mu-calculus which is closed under reduction and whose type system is a constructive restriction of the Classical Natural Deduction. Then we extend this deduction system conservatively to Subtractive Logic. From a computational standpoint, the resulting calculus provides a type system for first-class coroutines (a restricted form of first-class continuations).
No file

Dates and versions

hal-00094584 , version 1 (14-09-2006)

Identifiers

  • HAL Id : hal-00094584 , version 1

Cite

Tristan Crolard. A formulae-as-types interpretation of Subtractive Logic. Journal of Logic and Computation, 2004, 14:4, pp.529-570. ⟨hal-00094584⟩

Collections

CNRS LACL UPEC
62 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More