English

The Algebraic Significance of Weak Excluded Middle Laws

Logic 2021-08-23 v1

Abstract

For (finitary) deductive systems, we formulate a signature-independent abstraction of the \emph{weak excluded middle law} (WEML), which strengthens the existing general notion of an inconsistency lemma (IL). Of special interest is the case where a quasivariety K\mathsf{K} algebraizes a deductive system \,\vdash. We prove that, in this case, if \,\vdash has a WEML (in the general sense) then every relatively subdirectly irreducible member of K\mathsf{K} has a greatest proper K\mathsf{K}-congruence; the converse holds if \,\vdash has an inconsistency lemma. The result extends, in a suitable form, to all protoalgebraic logics. A super-intuitionistic logic possesses a WEML iff it extends KC\mathbf{KC}. We characterize the IL and the WEML for normal modal logics and for relevance logics. A normal extension of S4\mathbf{S4} has a global consequence relation with a WEML iff it extends S4.2\mathbf{S4.2}, while every axiomatic extension of Rt\mathbf{R^t} with an IL has a WEML.

Keywords

Cite

@article{arxiv.2108.09168,
  title  = {The Algebraic Significance of Weak Excluded Middle Laws},
  author = {T. Lávička and T. Moraschini and J. G. Raftery},
  journal= {arXiv preprint arXiv:2108.09168},
  year   = {2021}
}