English

A classical-logic view on a paraconsistent logic

Logic in Computer Science 2025-09-17 v9 Logic

Abstract

This paper is concerned with the paraconsistent first-order logic LPQ,F^{\supset,\mathsf{F}}, Priest's LPQ enriched with an implication connective and a falsity constant. A sequent-style natural deduction proof system for this logic is presented and, for this proof system, both a model-theoretic justification and a logical justification by means of an embedding into first-order classical logic is given. The given embedding provides in addition a classical-logic explanation of this paraconsistent logic. As a further matter, its use in decidability issues concerning this paraconsistent logic is discussed. The major properties of LPQ,F^{\supset,\mathsf{F}} concerning its logical consequence relation and its logical equivalence relation are also treated. The paper emphasizes how closely LPQ,F^{\supset,\mathsf{F}} is related to classical logic.

Keywords

Cite

@article{arxiv.2008.07292,
  title  = {A classical-logic view on a paraconsistent logic},
  author = {C. A. Middelburg},
  journal= {arXiv preprint arXiv:2008.07292},
  year   = {2025}
}

Comments

21 pages, revision of v8, the phrase "negation normal form" replaced, also some minor changes

R2 v1 2026-06-23T17:54:23.090Z