On Gentzen’s Structural Completeness Proof
暂无分享,去创建一个
In his very first publication, Gentzen introduced the structural rules of thinning and cut on sequents. He did not consider rules for logical operators. Gentzen provided a most interesting ‘structural completeness proof’, which it is the concern of this study to explain and clarify. We provide an improved (because more detailed) proof of Gentzen’s completeness result. Then we reflect on the self-imposed limitations of this, Gentzen’s earliest sequent-setting, and explore how his approach might have been generalized, even in the absence of logical operators, so as to cover cases involving sequents with empty antecedent or succedent, and logical consequences of infinite sets of sequents.
[1] G. Gentzen,et al. Über die Existenz unabhängiger Axiomensysteme zu unendlichen Satzsystemen , 1933 .
[2] P. Herts. Reichen die üblichen syllogistischen regeln für das schließen in der positiven logik elementarer sätze aus? , 1928 .
[3] Peter Schroeder-Heister,et al. Resolution and the Origins of Structural Reasoning: Early Proof-Theoretic Ideas of Hertz and Gentzen , 2002, Bulletin of Symbolic Logic.
[4] Curtis Franks,et al. Cut as Consequence , 2010 .