Unified Gentzen Approach to Connexive Logics over Wansing’s C
Norihiro Kamide · 2025
Read Unified Gentzen Approach to Connexive Logics over Wansing’s C by Norihiro Kamide (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-00498.txt.
Introduction
Norihiro Kamide builds proof systems in work dated 2024 for a family of logics that treat linked claims in a special way. In these logics, a claim and its denial bear on each other more tightly than in standard logic, and the base system here is due to Wansing.
Kamide adds three classic rules, one at a time and in blends, to grow the family. For each blend he gives two styles of proof system and shows they match. He also proves that proofs can be cleaned of waste steps. The result is one shared frame for a whole family of these logics.
Catalog record
| CREATOR | Norihiro Kamide |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 50 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-00498
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Unified Gentzen Approach to Connexive Logics over Wansing’s C Norihiro Kamide Abstract Gentzen-style sequent calculi and Gentzen-style natural deduction systems are introduced for a family (C-family) of connexive logics over Wansing’s basic connexive logic C. The C-family is derived from C by incorporating the Peirce law, the law of excluded middle, and the generalized law of excluded middle. Theorems establishing equivalence between the proposed sequent calculi and natural deduction systems are demonstrated. Cut-elimination and normalization theorems are established for the proposed sequent calculi and natural deduction systems, respectively. 1 Introduction Connexive logics are recognized as philosophically plausible paraconsistent logics [ 4 , 22 , 37 , 38 ] . A distinguishing feature of connexive logics is their validation of the so-called Boethius’ theses: (\mbox{\it$\alpha$}\mbox{$\to$}\mbox{\it$\beta$})\mbox{$\to$}\mbox{$\sim$}(\mbox{\it$\alpha$}\mbox{$\to$}\mbox{$\sim$}\mbox{\it$\beta$}) and (\mbox{\it$\alpha$}\mbox{$\to$}\mbox{$\sim$}\mbox{\it$\beta$})\mbox{$\to$}\mbox{$\sim$}(\mbox{\it$\alpha$}\mbox{$\to$}\mbox{\it$\beta$}) . On one hand, the roots of connexive logics can be traced back to Aristotle and Boethius. On the other hand, modern perspectives on connexive logics were established by Angell [ 4 ] and McCall [ 22 ] . A basic constructive connexive logic referred to as C, considered a variant of Nelson’s paraconsistent logic N4 [ 3 , 24 , 19 ] , was introduced by Wansing in [ 37 ] . Additionally, C was extended by Wansing in [ 37 ] to introduce a constructive connexive modal logic, serving as a constructive connexive analogue of the smallest normal modal logic K. For further details on connexive logics, refer to, for example, [ 4 , 22 , 37 , 5 , 17 , 20 , 38 , 30 , 26 ] and the references therein. In this study, a unified Gentzen-style framework is employed to investigate several connexive logics over Wansing’s C. The term “unified Gentzen-style framework” means that we can handle Gentzen-style sequent calculus and Gentzen-style natural deduction system uniformly, with an equivalence between them. The logics under consideration include Omori and Wansing’s connexive logic C3 [ 30 ] , material connexive logic MC [ 38 ] , and Cantwell’s connexive logic CN [ 5 ] . C3 is obtained from C by adding the law of excluded middle \neg\mbox{\it$\alpha$}\mbox{$\lor$}\mbox{\it$\alpha$} , MC is obtained from C by adding the Peirce law ((\mbox{\it$\alpha$}\mbox{$\to$}\mbox{\it$\beta$})\mbox{$\to$}\mbox{\it$\alpha$})\mbox{$\to$}\mbox{\it$\alpha$} , and CN is obtained from C3 by adding the Peirce law. On one hand, Gentzen-style or G3-style sequent calculi for C, C3, CN and some intermediate logics between C and C3 have been introduced and investigated [ 37 , 30 , 7 , 25 ] , along with a Gentzen-style natural deduction system for the implicational fragment of C [ 14 ] . On the other hand, a unified Gentzen-style framework for C, C3, MC, and CN has not been established. Therefore, we construct such a framework in this study. This framework enables an integrated proof-theoretical treatment of these logics and establishes a natural correspondence between sequent calculi and natural deduction systems for them. We now discuss some related works on sequent calculi for connexive logics. The cut-elimination theorem for a Gentzen-style sequent calculus, referred to as sC, was proved by Wansing in [ 37 ] , although the name sC was not used by him. The cut-elimination theorems for G3-style sequent calculi, namely G3C and G3C3at for C and C3, respectively, were established by Omori and Wansing in [ 30 ] . In this context, G3C3at is a sequent calculus that incorporates the rule of atomic excluded middle (at-ex-middle) in place of the rule of excluded middle (ex-middle). The admissibility of (ex-middle) in G3C3at was also demonstrated by them. Consequently, the cut-elimination theorem for a G3-style sequent calculus, referred to as G3C3, which is obtained from G3C3at by replacing (at-ex-middle) with (ex-middle), was also demonstrated by them in [ 26 ] . Additionally, the first-order extensions of G3C, G3C3at, and G3C3 were also introduced and investigated by them. The systems G3C, G3C3at, and G3C3 were also used by Niki and Wansing in [ 26 ] to explore the provable contradictions of C and C3. Several sequent calculi for some intermediate logics between C and C3 have recently been studied by Niki in [ 25 ] . A three-sided sequent calculus for CN, under the name CC/TTm, has recently been introduced and investigated by Égré et al. in [ 7 ] . A natural deduction system, NC2, and a two-sorted typed \lambda -calculus, 2 \lambda , were introduced and investigated by Wansing in [ 40 ] for the bi-connexive propositional logic 2C. Natural deduction systems for two variants of connexive logics concerning non-classical interpretations of a certain kind between negation and implication were studied by Francez in [ 9 ] . In addition, some extensions of C were studied by Olkhovikov in [ 27 , 28 ] and by Omori in [ 29 ] , although these studies are not concerned with sequent calculus or natural deduction system. The structure of this paper is as follows. In Section 2 , we introduce Gentzen-style sequent calculi sC, sC3, sMC, and sCN for C, C3, MC, and CN, respectively. Additionally, we prove the cut-elimination theorems for these calculi. The calculi sC3, sMC, and sCN are obtained from sC by adding the excluded middle rule (ex-middle), the Peirce rule (Peirce), and both (ex-middle) and (Peirce), respectively. Moreover, we introduce alternative Gentzen-style sequent calculi sMC ∗ and sCN ∗ for MC and CN, respectively. These calculi are obtained from sC by adding the generalized excluded middle rule (g-ex-middle) and both (ex-middle) and (g-ex-middle), respectively. We then obtain a theorem establishing cut-free equivalence between sMC ∗ (sCN ∗ ) and sMC (sCN, resp.), along with presenting the cut-elimination theorem for sMC ∗ and sCN ∗ . In Section 3 , we introduce Gentzen-style natural deduction systems nC, nC3, nMC, and nCN for C, C3, MC, and CN, respectively. Additionally, we prove a theorem establishing equivalence between nC, (nC3, nMC, and nCN), and sC, (sC3, sMC ∗ , and nCN ∗ , resp.). Furthermore, we prove the normalization theorems for nC, nC3, nMC, and nCN. 2 Gentzen-style sequent calculi Formulas of connexive logics [ 4 , 22 , 37 , 38 ] are constructed using countably many propositional variables, the logical connectives \land (conjunction), \lor (disjunction), \to (implication), and \sim (connexive negation). We use small letters p,q,... to denote propositional variables, Greek small letters \mbox{\it$\alpha$},\mbox{\it$\beta$},... to denote formulas, and Greek capital letters \mbox{\it$\Gamma$},\mbox{\it$\Delta$},... to denote finite (possibly empty) sets of formulas. A sequent is an expression of the form \mbox{\it$\Gamma$}\Rightarrow\mbox{\it$\gamma$} . We use the expression L\vdash S to represent the fact that a sequent S is provable in a sequent calculus L . We say that “a rule R of inference is admissible in a sequent calculus L ” if the following condition is satisfied: For any instance SS_{1}\cdots S_{n} of R , if L\vdash S_{i} for all i , then L\vdash S . Furthermore, we say that “ R is derivable in L ” if there is a derivation from S_{1},\cdots,S_{n} to S in L . We introduce Gentzen-style sequent calculi LJ + [ 10 ] , sC [ 37 ] , sC3, sMC, and sCN for positive intuitionistic logic, C [ 37 ] , C3 [ 30 ] , MC [ 38 ] , and CN [ 5 ] , respectively. Definition 2.1