Back to Search
Start Over
Logic on the n-cube.
- Source :
- Journal of Logic & Computation; Feb2016, Vol. 26 Issue 1, p409-424, 16p
- Publication Year :
- 2016
-
Abstract
- We endow the partially ordered set of nonempty faces of the n-cube with a distinguished 0-dimensional face and two operations that naturally extend the Rota-Metropolis partial operations. Although the structures thus obtained turn out to be termequivalent to Post algebras of order 3, the inclusion order between faces coincides with the De Luca-Termini sharpening order, and yields a compact coNP-complete logic that tolerates a modicum of inconsistency. [ABSTRACT FROM AUTHOR]
- Subjects :
- POLYHEDRA
INCONSISTENCY (Logic)
POST algebras
NONMONOTONIC logic
BOOLEAN algebra
Subjects
Details
- Language :
- English
- ISSN :
- 0955792X
- Volume :
- 26
- Issue :
- 1
- Database :
- Complementary Index
- Journal :
- Journal of Logic & Computation
- Publication Type :
- Academic Journal
- Accession number :
- 112699109
- Full Text :
- https://doi.org/10.1093/logcom/ext033