Back to Search Start Over

Logic on the n-cube.

Authors :
MUNDICI, DANIELE
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]

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