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

08/09/2021
by   Nils Kürbis, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/19/2021

Normalisation and subformula property for a system of intuitionistic logic with general introduction and elimination rules

This paper studies a formalisation of intuitionistic logic by Negri and ...
research
08/12/2021

Normalisation for Bilateral Classical Logic with some Philosophical Remarks, and a Note on it

Bilateralists hold that the meanings of the connectives are determined b...
research
08/04/2021

A Binary Quantifier for Definite Descriptions in Intuitionist Negative Free Logic: Natural Deduction and Normalisation

This paper presents a way of formalising definite descriptions with a bi...
research
04/14/2022

Bilateral Inversion Principles

This paper formulates a bilateral account of harmony that is an alternat...
research
04/18/2023

A Simple Rewrite System for the Normalization of Linear Temporal Logic

In the mid 80s, Lichtenstein, Pnueli, and Zuck showed that every formula...
research
06/12/2018

What Does This Notation Mean Anyway?

Following the introduction of BNF notation by Backus for the Algol 60 re...
research
04/14/2022

Puzzles of Existential Generalisation from Type-theoretic Perspective

The present paper addresses several puzzles related to the Rule of Exist...

Please sign up or login with your details

Forgot password? Click here to reset