Title :
Bipolar logic and bipolar knowledge fusion
Author_Institution :
Dept. of Math. & CS, Georgia Southern Univ., Statesboro, GA, USA
Abstract :
It is observed that Boolean logic is a unipolar logic defined in the unipolar space {0,1}. It is argued that a unipolar system cannot be directly used to represent and reason with the coexistence of bipolar truth. To circumvent the representational and reasoning limitations of unipolar systems, a 4-valued bipolar combinational logic BCL is introduced based on the ancient Chinese Yin-Yang philosophy. The new logic is defined in a strict bipolar space S = {- 1,0}/spl times/{0,1}, which is proved a generalization of Boolean logic and a fusion of two interactive unipolar subsystems. Bipolar tautologies including modus ponens are introduced for bipolar inference. The semantics of the new logic is established, justified, and compared with unipolar systems. Bipolar relations, bipolar transitivity, and polarized reflexivity are introduced. An O(n/sup 3/) algorithm is presented for bipolar transitive closure computation. In addition, the lair´s case in the ancient paradox is redressed based on bipolar logic and bipolar relations.
Keywords :
Boolean algebra; computational complexity; formal logic; inference mechanisms; 4-valued bipolar combinational logic; Ancient Paradox of the Liar; BCL; Boolean logic; ancient Chinese Yin-Yang philosophy; bipolar inference; bipolar knowledge fusion; bipolar logic; bipolar relations; bipolar tautologies; bipolar transitive closure computation; bipolar transitivity; bipolar truth; interactive unipolar subsystems; modus ponens; polarized reflexivity; reasoning limitations; representational limitations; strict bipolar space; unipolar logic; unipolar space; unipolar system; Artificial intelligence; Boolean functions; Inference algorithms; Knowledge representation; Logic; Medical diagnostic imaging; Polarization;
Conference_Titel :
Information Fusion, 2002. Proceedings of the Fifth International Conference on
Conference_Location :
Annapolis, MD, USA
Print_ISBN :
0-9721844-1-4
DOI :
10.1109/ICIF.2002.1020983