Hostname: page-component-7c8c6479df-27gpq Total loading time: 0 Render date: 2024-03-28T18:21:58.040Z Has data issue: false hasContentIssue false

On permuting cut with contraction

Published online by Cambridge University Press:  01 April 2000

MIRJANA BORISAVLJEVIĆ
Affiliation:
Faculty of Transport and Traffic Engineering, University of Belgrade, Vojvode Stepe 305, 11000 Belgrade, Yugoslavia
KOSTA DOšEN
Affiliation:
IRIT, University of Toulouse III, 31062 Toulouse cedex, France, and Mathematical Institute, P.O. Box 367, 11001 Belgrade, Yugoslavia, Email: kosta@mi.sanu.ac.yu
ZORAN PETRIĆ
Affiliation:
Faculty of Mining and Geology, University of Belgrade, Djušina 7, 11000 Belgrade, Yugoslavia

Abstract

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.

Type
Research Article
Copyright
© 2000 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)