On permuting cut with contraction
2000 ◽
Vol 10
(2)
◽
pp. 99-136
◽
Keyword(s):
Cut Rule
◽
This paper presents a cut-elimination procedure for intuitionistic propositional logic in which cut is eliminated directly, without introducing the multiple-cut rule mix, and in which pushing cut above contraction is one of the reduction steps. The presentation of this procedure is preceded by an analysis of Gentzen's mix-elimination procedure, made in the perspective of permuting cut with contraction. We also show that in the absence of implication, pushing cut above contraction does not pose problems for directly eliminating cut.
1992 ◽
Vol 31
(5)
◽
pp. 331-353
◽
2000 ◽
Vol 104
(1-3)
◽
pp. 97-112
◽
1988 ◽
Vol 29
(3)
◽
pp. 309-331
◽
2008 ◽
Vol DMTCS Proceedings vol. AI,...
(Proceedings)
◽