English

Unified Gentzen Approach to Connexive Logics over Wansing's C

Logic in Computer Science 2025-01-03 v1

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.

Keywords

Cite

@article{arxiv.2501.00498,
  title  = {Unified Gentzen Approach to Connexive Logics over Wansing's C},
  author = {Norihiro Kamide},
  journal= {arXiv preprint arXiv:2501.00498},
  year   = {2025}
}

Comments

In Proceedings NCL'24, arXiv:2412.20053