Article ID Journal Published Year Pages File Type
438286 Theoretical Computer Science 2007 18 Pages PDF
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