TY - JOUR
T1 - Implication, equivalence, and negation
AU - Avron, Arnon
N1 - Publisher Copyright:
© 2021 Institute of Philosophy, Russian Academy of Sciences. All rights reserved.
PY - 2021
Y1 - 2021
N2 - A system HCL:$ in the language of f:;$g is obtained by adding a single negation-less axiom schema to HLL:→ (the standard Hilbert-type system for multiplicative linear logic without propositional constants), and changing → to $. HCL:$ is weakly, but not strongly, sound and complete for CL:$ (the f:;$g-fragment of classical logic). By adding the Ex Falso rule to HCL:$ we get a system with is strongly sound and complete for CL:$ . It is shown that the use of a new rule cannot be replaced by the addition of axiom schemas. A simple semantics for which HCL:$ itself is strongly sound and complete is given. It is also shown that LHCL:$ , the logic induced by HCL:$ , has a single non-trivial proper axiomatic extension, that this extension and CL:$ are the only proper extensions in the language of f:;$g of LHCL:$ , and that LHCL:$ and its single axiomatic extension are the only logics in f:;$g which have a connective with the relevant deduction property, but are not equivalent to an axiomatic extension of R:→ (the intensional fragment of the relevant logic R). Finally, we discuss the question whether LHCL:$ can be taken as a paraconsistent logic.
AB - A system HCL:$ in the language of f:;$g is obtained by adding a single negation-less axiom schema to HLL:→ (the standard Hilbert-type system for multiplicative linear logic without propositional constants), and changing → to $. HCL:$ is weakly, but not strongly, sound and complete for CL:$ (the f:;$g-fragment of classical logic). By adding the Ex Falso rule to HCL:$ we get a system with is strongly sound and complete for CL:$ . It is shown that the use of a new rule cannot be replaced by the addition of axiom schemas. A simple semantics for which HCL:$ itself is strongly sound and complete is given. It is also shown that LHCL:$ , the logic induced by HCL:$ , has a single non-trivial proper axiomatic extension, that this extension and CL:$ are the only proper extensions in the language of f:;$g of LHCL:$ , and that LHCL:$ and its single axiomatic extension are the only logics in f:;$g which have a connective with the relevant deduction property, but are not equivalent to an axiomatic extension of R:→ (the intensional fragment of the relevant logic R). Finally, we discuss the question whether LHCL:$ can be taken as a paraconsistent logic.
KW - Biconditional
KW - Classical propositional logic
KW - Deduction theorems
KW - Equivalence
KW - Implication
KW - Negation
KW - Paraconsistent Logics
KW - Semi-implication
UR - http://www.scopus.com/inward/record.url?scp=85121120228&partnerID=8YFLogxK
U2 - 10.21146/2074-1472-2021-27-1-31-45
DO - 10.21146/2074-1472-2021-27-1-31-45
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:85121120228
SN - 2074-1472
VL - 27
SP - 31
EP - 45
JO - Logical Investigations
JF - Logical Investigations
IS - 1
ER -