In this article, we consider LK, a cut-free sequent calculus able to faithfully characterize classical (propositional) nontheorems, in the sense that a formula φ is provable in LK if, and only if, φ is not provable in LK, i.e., φ is not a classical tautology. The LK calculus is here enriched with two admissible (unary) cut rules, which allow for a simple and efficient cut-elimination algorithm. We observe two facts: (i) complementary cut-elimination always returns the simplest proof for a given provable sequent, and (ii) provable complementary sequents turn out to be deductively polarized by the empty sequent
PreprintIn this paper, we present a propositional sequent calculus containing disjoint copies of cla...
AbstractWe present new variants of known proofs of cut elimination for intuitionistic and classical ...
. We describe a sequent calculus MJ, based on work of Herbelin, of which the cutfree derivations are...
In this article, we consider LK, a cut-free sequent calculus able to faithfully characterize classic...
International audienceWe present a compact sequent calculus LKU for classical logic organized around...
AbstractWe present a compact sequent calculus LKU for classical logic organized around the concept o...
Although logic and proof theory have been successfully used as a framework for the specification of ...
International audienceWe present a compact sequent calculus LKU for classical logic organized around...
Algebraic proofs of the cut-elimination theorems for classical and intuitionistic logic are presente...
In this article, we prove that, for any cluster of extra-logical assumptions, there exists exactly o...
In this paper, we introduce two focussed sequent calculi, LKp(T) and LK+(T), that are based on Mille...
Gentzen's sequent calculi LK and LJ are landmark proof systems. They identify the structural rules o...
. We describe a sequent calculus, based on work of Herbelin, of which the cut-free derivations are i...
Algebraic proofs of the cut-elimination theorems for classical and intu-itionistic logic are present...
AbstractAlgebraic proofs of the cut-elimination theorems for classical and intuitionistic logic are ...
PreprintIn this paper, we present a propositional sequent calculus containing disjoint copies of cla...
AbstractWe present new variants of known proofs of cut elimination for intuitionistic and classical ...
. We describe a sequent calculus MJ, based on work of Herbelin, of which the cutfree derivations are...
In this article, we consider LK, a cut-free sequent calculus able to faithfully characterize classic...
International audienceWe present a compact sequent calculus LKU for classical logic organized around...
AbstractWe present a compact sequent calculus LKU for classical logic organized around the concept o...
Although logic and proof theory have been successfully used as a framework for the specification of ...
International audienceWe present a compact sequent calculus LKU for classical logic organized around...
Algebraic proofs of the cut-elimination theorems for classical and intuitionistic logic are presente...
In this article, we prove that, for any cluster of extra-logical assumptions, there exists exactly o...
In this paper, we introduce two focussed sequent calculi, LKp(T) and LK+(T), that are based on Mille...
Gentzen's sequent calculi LK and LJ are landmark proof systems. They identify the structural rules o...
. We describe a sequent calculus, based on work of Herbelin, of which the cut-free derivations are i...
Algebraic proofs of the cut-elimination theorems for classical and intu-itionistic logic are present...
AbstractAlgebraic proofs of the cut-elimination theorems for classical and intuitionistic logic are ...
PreprintIn this paper, we present a propositional sequent calculus containing disjoint copies of cla...
AbstractWe present new variants of known proofs of cut elimination for intuitionistic and classical ...
. We describe a sequent calculus MJ, based on work of Herbelin, of which the cutfree derivations are...