DocumentCode
2005230
Title
Bipolar logic and bipolar knowledge fusion
Author
Zhang, Wen-Ran
Author_Institution
Dept. of Math. & CS, Georgia Southern Univ., Statesboro, GA, USA
Volume
2
fYear
2002
fDate
8-11 July 2002
Firstpage
1428
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Fusion, 2002. Proceedings of the Fifth International Conference on
Conference_Location
Annapolis, MD, USA
Print_ISBN
0-9721844-1-4
Type
conf
DOI
10.1109/ICIF.2002.1020983
Filename
1020983
Link To Document