Bounded Contraction in Systems with Linearity

  • Authors:
  • Agata Ciabattoni

  • Affiliations:
  • -

  • Venue:
  • TABLEAUX '99 Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

The aim of this work is to perform a proof-theoretical investigation of some propositional logics underlying either finite-valued Gödel logic or finite-valued Lukasiewicz logic. We define cut-free hyper-sequent calculi for logics obtained by adding either the n-contraction law or the n-weak law of excluded middle to affine intuitionistic linear logic with the linearity axiom (A → B) ∨ (B → A). We also develop cut-free calculi for the classical counterparts of these logics. Moreover we define a hypersequent calculus for Ł3 ∩ Ł4 in which the cut-elimination theorem holds. This calculus allows to define an alternative axiomatization of Ł4 making no use of the Łukasiewicz axiom.