Results 1 
3 of
3
Permutability of Proofs in Intuitionistic Sequent Calculi
, 1996
"... We prove a folklore theorem, that two derivations in a cutfree sequent calculus for intuitionistic propositional logic (based on Kleene's G3) are interpermutable (using a set of basic "permutation reduction rules" derived from Kleene's work in 1952) iff they determine the same natural deductio ..."
Abstract

Cited by 23 (4 self)
 Add to MetaCart
We prove a folklore theorem, that two derivations in a cutfree sequent calculus for intuitionistic propositional logic (based on Kleene's G3) are interpermutable (using a set of basic "permutation reduction rules" derived from Kleene's work in 1952) iff they determine the same natural deduction. The basic rules form a confluent and weakly normalising rewriting system. We refer to Schwichtenberg's proof elsewhere that a modification of this system is strongly normalising. Key words: intuitionistic logic, proof theory, natural deduction, sequent calculus. 1 Introduction There is a folklore theorem that two intuitionistic sequent calculus derivations are "really the same" iff they are interpermutable, using permutations as described by Kleene in [13]. Our purpose here is to make precise and prove such a "permutability theorem". Prawitz [18] showed how intuitionistic sequent calculus derivations determine natural deductions, via a mapping ' from LJ to NJ (here we consider only ...
Subtractive Logic
, 1999
"... This paper is the first part of a work whose purpose is to investigate duality in some related frameworks (cartesian closed categories, lambdacalculi, intuitionistic and classical logics) from syntactic, semantical and computational viewpoints. We start with category theory and we show that any ..."
Abstract

Cited by 20 (1 self)
 Add to MetaCart
This paper is the first part of a work whose purpose is to investigate duality in some related frameworks (cartesian closed categories, lambdacalculi, intuitionistic and classical logics) from syntactic, semantical and computational viewpoints. We start with category theory and we show that any bicartesian closed category with coexponents is degenerated (i.e. there is at most one arrow between two objects). The remainder of the paper is devoted to logical issues. We examine the propositional calculus underlying the type system of bicartesian closed categories with coexponents and we show that this calculus corresponds to subtractive logic: a conservative extension of intuitionistic logic with a new connector (subtraction) dual to implication. Eventually, we consider first order subtractive logic and we present an embedding of classical logic into subtractive logic. Introduction This paper is the first part of a work whose purpose is to investigate duality in some related ...
A constructive restriction of the λµcalculus
, 1999
"... We define a very natural restriction of the λµcalculus which is stable under reduction and whose type system is a restriction of the Classical Natural Deduction to intuitionistic logic. However, we show that this system is in some sense degenerated unless we provide a native disjunction. We prove t ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
We define a very natural restriction of the λµcalculus which is stable under reduction and whose type system is a restriction of the Classical Natural Deduction to intuitionistic logic. However, we show that this system is in some sense degenerated unless we provide a native disjunction. We prove that the system with native disjunction is conservative over DISlogic and also that DISlogic is constructive. From a computational standpoint, this restriction on λµterms prevents a coroutine from accessing the local environment of another coroutine.