Normalisation and Subformula Property for a System of Classical Logic with Tarski's Rule, and a Correction
From MaRDI portal
Publication:6374823
DOI10.1007/S00153-021-00775-6arXiv2108.03939MaRDI QIDQ6374823
Publication date: 9 August 2021
Abstract: This paper considers a formalisation of classical logic using general introduction rules and general elimination rules. It proposes a definition of `maximal formula', `segment' and `maximal segment' suitable to the system, and gives reduction procedures for them. It is then shown that deductions in the system convert into normal form, i.e. deductions that contain neither maximal formulas nor maximal segments, and that deductions in normal form satisfy the subformula property. Tarski's Rule is treated as a general introduction rule for implication. The general introduction rule for negation has a similar form. Maximal formulas with implication or negation as main operator require reduction procedures of a more intricate kind not present in normalisation for intuitionist logic. The Correction added to the end of the paper corrects an error: Theorem 2 is mistaken, and so is a corollary drawn from it as well as a corollary that was concluded by the same mistake. Luckily this does not affect the main result of the paper.
Classical first-order logic (03B10) Cut-elimination and normal-form theorems (03F05) Classical propositional logic (03B05) Subsystems of classical logic (including intuitionistic logic) (03B20)
This page was built for publication: Normalisation and Subformula Property for a System of Classical Logic with Tarski's Rule, and a Correction
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6374823)
