• 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