Normalisation and subformula property for a system of classical logic with Tarski’s rule

Archive for Mathematical Logic:1-25 (forthcoming)
Download Edit this record How to cite View on PhilPapers
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.
PhilPapers/Archive ID
KRBNAS
Upload history
Archival date: 2021-06-10
View other versions
Added to PP index
2021-06-01

Total views
3 ( #61,134 of 2,432,217 )

Recent downloads (6 months)
3 ( #58,801 of 2,432,217 )

How can I increase my downloads?

Downloads since first upload
This graph includes both downloads from PhilArchive and clicks on external links on PhilPapers.