We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Logic in Computer Science

Title: Normalisation and Subformula Property for a System of Classical Logic with Tarski's Rule

Authors: Nils Kürbis
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.
Subjects: Logic in Computer Science (cs.LO); Logic (math.LO)
Journal reference: Archive for Mathematical Logic 2021
DOI: 10.1007/s00153-021-00775-6
Cite as: arXiv:2108.03939 [cs.LO]
  (or arXiv:2108.03939v1 [cs.LO] for this version)

Submission history

From: Nils Kurbis [view email]
[v1] Mon, 9 Aug 2021 11:10:55 GMT (20kb)

Link back to: arXiv, form interface, contact.