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.
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