Aspects of analytic deduction

DOI10.1007/BF00265254MaRDI QIDQ5961451zbMATH OpenFDO

Authors Athanassios Tzouvaras

Publication date 20 February 1997

Published in Journal of Philosophical Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF00265254

zbMATH Keywords

analytic deductioncut-eliminationrestrictions on non-analytic rulessubsystem of Gentzen's sequent calculus \({\mathbf L}{\mathbf K}\)

Mathematics Subject Classification ID

Subsystems of classical logic (including intuitionistic logic) (03B20) Other nonclassical logic (03B60) Cut-elimination and normal-form theorems (03F05)

Review text

For any set of formulae \(\Gamma\cup\{A\}\), the deduction \(\Gamma\lvdash A\) is called analytic, if, roughly, every atomic subformula of \(A\) is already contained in the set of subformulae of \(\Gamma\). In this paper, the author gives a formal description of an analytic subrelation of the classical first-order logic consequence relation. This formalization is presented as a subsystem of Gentzen's sequent calculus \({\mathbf L}{\mathbf K}\) for classical logic by the corresponding restrictions on non-analytic rules of \({\mathbf L}{\mathbf K}\). The main result of the paper, regarding the correct axiomatization of the analytic classical consequence relation, can be considered as a new fine example of Gentzen's cut-elimination theorem application. The relationship between the semantic and syntactic aspects of the analytic deduction relation is discussed as well.

Recommendations

• On the definition of ‘formal deduction’
• Classical natural deduction
• The Taming of the Cut. Classical Refutations with Analytic Cut
• On the construction of analytic sequent calculi for sub-classical logics

Cited in

(3)

• Analytic implication
• On the definition of ‘formal deduction’
• Анализ vs дедукция

This page was built for publication: Aspects of analytic deduction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5961451)