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 :
بازگشت