Back to Search
Start Over
On the strongest three-valued paraconsistent logic contained in classical logic and its dual
- Source :
- Journal of Logic and Computation, 31(2), 597-611. Oxford University Press
- Publication Year :
- 2021
-
Abstract
- LP$^{\supset,\mathsf{F}}$ is a three-valued paraconsistent propositional logic which is essentially the same as J3. It has most properties that have been proposed as desirable properties of a reasonable paraconsistent propositional logic. However, it follows easily from already published results that there are exactly 8192 different three-valued paraconsistent propositional logics that have the properties concerned. In this paper, properties concerning the logical equivalence relation of a logic are used to distinguish LP$^{\supset,\mathsf{F}}$ from the others. As one of the bonuses of focussing on the logical equivalence relation, it is found that only 32 of the 8192 logics have a logical equivalence relation that satisfies the identity, annihilation, idempotent, and commutative laws for conjunction and disjunction. For most properties of LP$^{\supset,\mathsf{F}}$ that have been proposed as desirable properties of a reasonable paraconsistent propositional logic, its paracomplete analogue has a comparable property. In this paper, properties concerning the logical equivalence relation of a logic are also used to distinguish the paracomplete analogue of LP$^{\supset,\mathsf{F}}$ from the other three-valued paracomplete propositional logics with those comparable properties.<br />Comment: 17 pages, version that is accepted for publication, there is some text overlap between this paper and arXiv:1508.06899 [cs.LO]
- Subjects :
- FOS: Computer and information sciences
Computer Science - Logic in Computer Science
Property (philosophy)
Logical equivalence
Logic
0102 computer and information sciences
01 natural sciences
Theoretical Computer Science
Identity (mathematics)
Arts and Humanities (miscellaneous)
03B53 (Primary) 03B50, 03B70 (Secondary)
FOS: Mathematics
0101 mathematics
Commutative property
Mathematics
010102 general mathematics
Classical logic
Paraconsistent logic
Mathematics - Logic
Propositional calculus
Logic in Computer Science (cs.LO)
Algebra
010201 computation theory & mathematics
Hardware and Architecture
Idempotence
Logic (math.LO)
Software
Subjects
Details
- Language :
- English
- ISSN :
- 0955792X
- Volume :
- 31
- Issue :
- 2
- Database :
- OpenAIRE
- Journal :
- Journal of Logic and Computation
- Accession number :
- edsair.doi.dedup.....65b48688914da1a71848d32bc27365f9