Abstract

The author gentzenizes the positive fragmentsT + andR + of relevantT andR using formulas with, prefixes (subscripts). There are three main Gentzen formulations ofS +{T+,R +} calledW 1 S +,W 2 S + andG 2 S +. The first two have the rule of modus ponens. All of them have a weak rule DL for disjunction introduction on the left. DL is not admissible inS + but it is needed in the proof of a cut elimination theorem forG 2 S +.W 1 S + has a weak rule of weakeningW 1 and it is not closed under a general transitivity rule. This allows the proof that A inS + iff A inW 1 S +. From the cut elimination theorem forG 2 S + it follows that if A inS +, then A inG 2 S +. In order to prove the converse,W 2 S + is needed. It contains modus ponens, transitivity, and a restricted weakening rule.G 2 S + is contained inW 2 S + and there is a proof that A inW 2 S + iff A inW 1 S +.