×

Sequent-systems for modal logic. (English) Zbl 0562.03009

The purpose of this work is to present Gentzen-style formulations of S5 and S4 based on sequents of higher levels. Sequents of level 1 are like ordinary sequents, sequents of level 2 have collections of sequents of level 1 on the left and right of the turnstile, etc. Rules for modal constants involve sequents of level 2, whereas rules for customary logical constants of first-order logic with identity involve only sequents of level 1. A restriction on Thinning on the right of level 2, which when applied to Thinning on the right of level 1 produces intuitionistic out of classical logic (without changing anything else), produces S4 out of S5 (without changing anything else).
This characterization of modal constants with sequents of level 2 is unique in the following sense. If constants which differ only graphically are given a formally identical characterization, they can be shown inter- replaceable (not only uniformly) with the original constants salva provability. Customary characterization of modal constants with sequents of level 1, as well as characterizations in Hilbert-style axiomatizations, are not unique in this sense. This parallels the case with implication, which is not uniquely characterized in Hilbert-style axiomatizations, but can be uniquely characterized with sequents of level 1.
These results bear upon theories of philosophical logic which attempt to characterize logical constants syntactically. They also provide an illustration of how alternative logics differ only in their structural rules, whereas their rules for logical constants are identical.

MSC:

03B45 Modal logic (including the logic of norms)
03F99 Proof theory and constructive mathematics
03A05 Philosophical and critical aspects of logic and foundations
Full Text: DOI

References:

[1] Modal logic: The Lewis-modal systems (1973) · Zbl 0255.02014
[2] Formal’nyĭ vyvod i logičéské išlisleniá (1972)
[3] Multiple-conclusion logic (1978) · Zbl 0381.03001
[4] Entailment, Volume I: The logic of relevance and necessity (1975)
[5] Introduction to metamathematics (1952)
[6] Foundations of mathematical logic (1963) · Zbl 0163.24209
[7] DOI: 10.2307/2024952 · doi:10.2307/2024952
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.