English

Proof-Theoretic Functional Completeness for the Connexive Logic C

Logic in Computer Science 2025-07-10 v1 Logic

Abstract

We show the functional completeness for the connectives of the non-trivial negation inconsistent logic C by using a well-established method implementing purely proof-theoretic notions only. Firstly, given that C contains a strong negation, expressing a notion of direct refutation, the proof needs to be applied in a bilateralist way in that not only higher-order rule schemata for proofs but also for refutations need to be considered. Secondly, given that C is a connexive logic we need to take a connexive understanding of inference as a basis, leading to a different conception of (higher-order) refutation than is usually employed.

Keywords

Cite

@article{arxiv.2507.06854,
  title  = {Proof-Theoretic Functional Completeness for the Connexive Logic C},
  author = {Sara Ayhan and Hrafn Valtýr Oddsson},
  journal= {arXiv preprint arXiv:2507.06854},
  year   = {2025}
}

Comments

For published version, see https://rdcu.be/evpKb

R2 v1 2026-07-01T03:53:12.254Z