Open Access
2016 Rule-Irredundancy and the Sequent Calculus for Core Logic
Neil Tennant
Notre Dame J. Formal Logic 57(1): 105-125 (2016). DOI: 10.1215/00294527-3346463

Abstract

We explore the consequences, for logical system-building, of taking seriously (i) the aim of having irredundant rules of inference, and (ii) a preference for proofs of stronger results over proofs of weaker ones. This leads one to reconsider the structural rules of REFLEXIVITY, THINNING, and CUT.

REFLEXIVITY survives in the minimally necessary form φ:φ. Proofs have to get started.

CUT is subject to a CUT-elimination theorem, to the effect that one can always make do without applications of CUT. So CUT is redundant, and should not be a rule of the system.

CUT-elimination, however, in the context of the usual forms of logical rules, requires the presence, in the system, of THINNING. But THINNING, it turns out, is not really necessary. Provided only that one liberalizes the statement of certain logical rules in an appropriate way, one can make do without CUT or THINNING. From the methodological point of view of this study, the logical rules ought to be framed in this newly liberalized form. These liberalized logical rules determine the system of core logic.

Given any intuitionistic Gentzen proof of Δ:φ, one can determine from it a Core proof of some subsequent of Δ:φ. Given any classical Gentzen proof of Δ:φ, one can determine from it a classical Core proof of some subsequent of Δ:φ. In both cases the Core proof is of a result at least as strong as that of the Gentzen proof; and the only structural rule used is φ:φ.

Citation

Download Citation

Neil Tennant. "Rule-Irredundancy and the Sequent Calculus for Core Logic." Notre Dame J. Formal Logic 57 (1) 105 - 125, 2016. https://doi.org/10.1215/00294527-3346463

Information

Received: 16 July 2013; Accepted: 4 October 2013; Published: 2016
First available in Project Euclid: 24 November 2015

zbMATH: 06550123
MathSciNet: MR3447728
Digital Object Identifier: 10.1215/00294527-3346463

Subjects:
Primary: 03F03 , 03F05

Keywords: cut , cut-elimination , logical rules , logical strength , reflexivity , Structural rules , thinning , Thinning-elimination

Rights: Copyright © 2016 University of Notre Dame

Vol.57 • No. 1 • 2016
Back to Top