Analyticity, balance and non-admissibility of Cut in Stoic Logic

Susanne Bobzien, Roy Dyckhoff

Research output: Contribution to journalArticlepeer-review

Abstract

This paper shows that, for the Hertz-Gentzen Systems of 1933 (without Thinning), extended by a classical rule T1 (from the Stoics) and using certain axioms (also from the Stoics), all derivations are analytic: every cut formula occurs as a subformula in the cut’s conclusion. Since the Stoic cut rules are instances of Gentzen’s Cut rule of 1933, from this we infer the decidability of the propositional logic of the Stoics. We infer the correctness for this logic of a “relevance criterion” and of two “balance criteria”, and hence (in contrast to one of Gentzen’s 1933 results) that a particular derivable sequent has no derivation that is “normal” in the sense that the first premiss of each cut is cut-free. We also infer that Cut is not admissible in the Stoic system, based on the standard Stoic axioms, the T1 rule and the instances of Cut with just two antecedent formulae in the first premiss.
Original languageEnglish
Pages (from-to)375–397
Number of pages23
JournalStudia Logica
Volume107
Issue number2
Early online date20 Apr 2018
DOIs
Publication statusPublished - Apr 2019

Keywords

  • Sequent
  • Analyticity
  • Stoic logic
  • Proof theory
  • Decidability
  • Relevance
  • Balance
  • Cut-admissibility

Fingerprint

Dive into the research topics of 'Analyticity, balance and non-admissibility of Cut in Stoic Logic'. Together they form a unique fingerprint.

Cite this