Title of article :
A minimal classical sequent calculus free of structural rules
Author/Authors :
Hughes، نويسنده , , Dominic، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
10
From page :
1244
To page :
1253
Abstract :
Gentzen’s classical sequent calculus LK has explicit structural rules for contraction and weakening. They can be absorbed (in a right-sided formulation) by replacing the axiom P , ¬ P by Γ , P , ¬ P for any context Γ , and replacing the original disjunction rule with Γ , A , B implies Γ , A ∨ B . aper presents a classical sequent calculus which is also free of contraction and weakening, but more symmetrically: both contraction and weakening are absorbed into conjunction, leaving the axiom rule intact. It uses a blended conjunction rule, combining the standard context-sharing and context-splitting rules: Γ , Δ , A and Γ , Σ , B implies Γ , Δ , Σ , A ∧ B . We refer to this system M as minimal sequent calculus. ve a minimality theorem for the propositional fragment Mp : any propositional sequent calculus S (within a standard class of right-sided calculi) is complete if and only if S contains Mp (that is, each rule of Mp is derivable in S ). Thus one can view M as a minimal complete core of Gentzen’s LK .
Keywords :
proof theory , Gentzen , Sequent calculus , Structural rules
Journal title :
Annals of Pure and Applied Logic
Serial Year :
2010
Journal title :
Annals of Pure and Applied Logic
Record number :
1444473
Link To Document :
بازگشت