arXiv Analytics

Sign in

arXiv:2312.16035 [math.LO]AbstractReferencesReviewsResources

On three-valued presentations of classical logic

Bruno da Ré, Damian Szmuc, Emmanuel Chemla, Paul Égré

Published 2023-12-26Version 1

Given a three-valued definition of validity, which choice of three-valued truth tables for the connectives can ensure that the resulting logic coincides exactly with classical logic? We give an answer to this question for the five monotonic consequence relations $st$, $ss$, $tt$, $ss\cap tt$, and $ts$, when the connectives are negation, conjunction, and disjunction. For $ts$ and $ss\cap tt$ the answer is trivial (no scheme works), and for $ss$ and $tt$ it is straightforward (they are the collapsible schemes, in which the middle value acts like one of the classical values). For $st$, the schemes in question are the Boolean normal schemes that are either monotonic or collapsible.

Related articles: Most relevant | Search more
arXiv:1203.4084 [math.LO] (Published 2012-03-19)
Canonical Proof nets for Classical Logic
arXiv:math/0504028 [math.LO] (Published 2005-04-01)
Classical Logic = Fibred MLL
arXiv:math/0301317 [math.LO] (Published 2003-01-27)
Locality for Classical Logic