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).
Type de document :
Article dans une revue
Journal of Logic and Computation, Oxford University Press (OUP), 2004, 14:4, pp.529-570
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00094584
Contributeur : Tristan Crolard <>
Soumis le : jeudi 14 septembre 2006 - 16:47:40
Dernière modification le : jeudi 11 janvier 2018 - 06:19:28

Identifiants

  • HAL Id : hal-00094584, version 1

Collections

Citation

Tristan Crolard. A formulae-as-types interpretation of Subtractive Logic. Journal of Logic and Computation, Oxford University Press (OUP), 2004, 14:4, pp.529-570. 〈hal-00094584〉

Partager

Métriques

Consultations de la notice

83