Title :
On the relation between filters and deductive rules
Author :
Qin, Keyun ; Pei, Zheng
Author_Institution :
Dept. of Math., Southwest Jiaotong Univ., Sichuan, China
Abstract :
Filter is an algebraic structure, which has been widely applied to many branches of mathematics, especially to mathematical logic. Lattice implication algebra is a new kind of logical algebra proposed by Xu Yang. The concepts of filter, implicative filter, positive implicative filter, I-filter, involution filter, obstinate filter and ultra-filter in a lattice implication algebra were proposed and studied. By using the concept of truth functions, this paper is devoted to the study of the relation between filters and logical deductive rules. Further, the concept of G-filter based on deductive rules was proposed with its properties being discussed. The results of this paper provide the new methods for resolution based on filters.
Keywords :
algebra; fuzzy logic; G-filter; I-filter; involution filter; lattice implication algebra; lattice-valued logic; logical algebra; logical deductive rules; mathematical logic; obstinate filter; positive implicative filter; truth functions; ultrafilter; Algebra; Artificial intelligence; Fuzzy logic; Fuzzy set theory; Fuzzy sets; Information filtering; Information filters; Lattices; Logic functions; Mathematics;
Conference_Titel :
Systems, Man and Cybernetics, 2003. IEEE International Conference on
Print_ISBN :
0-7803-7952-7
DOI :
10.1109/ICSMC.2003.1245687