Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
438286 | Theoretical Computer Science | 2007 | 18 Pages |
Abstract
We study two alternative bases for Belnap’s four-valued logic and provide complete equational axiomatizations for them. One is called conditional composition logic. It has a single, ternary if-then-else connective with a sequential, operational reading, and four constants for the truth values. The other logic is called guard logic. The main motivation for this logic lies in its technical properties. It admits a useful type of canonical form (term representation), and a relatively simple strategy for equational reasoning.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics