Abstract
We study the properties and relations of fuzzy pseudo-filters of pseudo-BCK algebras. After we discuss the equivalent conditions of fuzzy normal pseudo-filter of pseudo-BCK algebra (pP), we propose fuzzy implicative pseudo-filter and its relation with fuzzy Boolean filter of (bounded) pseudo-BCK algebras (pP). Then two open problems: “In pseudo-BCK algebra or bounded pseudo-BCK algebra, Is the notion of implicative pseudo-filter equivalent to the notion of Boolean filter?” and “Prove or negate the following conclusion: A pseudo-BCK algebra is an implicative pseudo-BCK algebra if and only if every pseudo-filter of it is a Boolean filter(or an implicative pseudo-filter)” are partly solved.
Introduction
The rapid development of mathematical logic, technology and computing science put forward many new requirements, thus contributing to the non-classical logic and the rapid development of modern logic. The study of fuzzy logic has become a hot topic with scientific information and artificial intelligence, which make fuzzy logic study of algebra and logic inseparable. Historically, the logic of algebra initiated in the early Leibniz period, he made use of symbols proposition to establish a two-valued logic calculus theory. Modern classical mathematical logic has been formed, and characterized as any proposition are “true” and “false” binary judgments in the 20th century.
However, science and technology is constantly in progress and development, so in real life, not everything can be described by absolutely true and absolutely false binary logic to deal with the phenomenon around. The classic two-valued logic can not meet the needs of new types of reasoning. Therefore, the classical two-valued logic must be improved and new promotion and reasoning should occur to meet the needs of real life. One way to improve and extend the classical two-valued logic is to expand the domain of assignment, which formed a multi-valued logic systems and fuzzy logic system. This system consists of a well-known Lukasiewicz logic, Godel logic, Gainse-Resche logic systems, basic logic BL, fuzzy propositional calculus formal deductive system, and so on. Fuzzy logic is both the mathematical basis of the artificial intelligence and fuzzy reasoning. Based on the actual background, different forms of fuzzy logic system is proposed.
The logical algebras are the algebraic counterpart of the the non-classical logic. For example, BCK-algebra, BL-algebras, pseudo MTL-algebras and non-commutative residuated lattice are algebraic counterparts of BCK Logic, Basic Logic, monoidalt-norm-based logic and monoidal logic respectively[2, 19].
In 1966, BCK-algebra was introduced by Iséki and Imai from BCK/BCI Logic [11]. From then on, numerous research work have been done on this, including ordered structure, algebraic structure, ideal, filter and the relations between them and logic. Afterwards, pseudo-BCK algebras, an extension of BCK-algebras, was proposed to express the non-commutative reasoning by Georgescu and Iorgulescu [6].
Filters theory plays a vital role not only in studying of algebraic structure, but also in non-classical logic and Computer Science [23]. From the aspect of logical point, filters correspond to various provable formulae sets [23]. For example, based on filters and prime filters in BL-algebras, Hájek proved the completeness of Basic Logic BL [18]. Literatures [1, 30], further studied filters of BL-algebras, lattice implication algebras, pseudo BL-algebras, pseudo effect-algebras, residuated lattices, triangle algebras and the corresponding algebraicstructures.
Fuzzy sets were introduced in 1965 by Zadeh [14]. At present, fuzzy ideas have been applied to algebraic structures. Furthermore, fuzzy filter ideas function well in studying of algebraic structures. In lattice implication algebras fuzzy positive implicative filters was introduced [30]. [27, 28] characterized fuzzy positive implicative filters of lattice implication algebras. [15, 16] further studied fuzzy filters of BL-algebras. Wang and Xin solved an open problem in pseudo BL-algebras between fuzzy normal and fuzzy Boolean filter [20]. Literatures [10, 29] studied interval valued-fuzzy filters in pseudo BL-algebras and MTL-algebras. Therefore, fuzzy filters are a useful tool to obtain results on algebraic structures of logic algebras.
In [22], there is an open problem: “In pseudo-BCK algebra or bounded pseudo-BCK algebra, Is the notion of implicative pseudo-filter equivalent to the notion of Boolean filter?” In [8], there is an open problem: “Prove or negate that pseudo-BCK algebras is implicative BCK algebras if and only if every pseudo-filters of them is implicative pseudo-filters (or Boolean filter).” The two kinds of filters are important to deep study of the algebraic structure of pseudo-BCK algebra, thus the two open problems are interesting and meaningful topics for deep research in pseudo-BCK algebra and are the motivation of this paper. We found it difficult to directly discuss the relation between the two filters, and we also found that fuzzy idea will be helpful in study of the algebraic structure, so we focused on the fuzzy filters of the two kinds andtheir relation.
We explore the properties and relations of fuzzy pseudo-filters of pseudo-BCK algebras. After we discuss the equivalent conditions of fuzzy normal pseudo-filter of pseudo-BCK algebra (pP), we propose fuzzy implicative pseudo-filter and its relation with fuzzy Boolean filter of (bounded) pseudo-BCK algebras (pP). Then two open problems are partly solved.
Preliminaries
Here we recall some basic results.
(1) (A, ∨ , ∧ , 0, 1) is a bounded lattice,
(2) (A, ⊙ , 1) is a monoid,
(3) x ⊙ y ≤ z ⇔ x ≤ y ⇀ z ⇔ y ≤ x ⇝ z,
(4) x ∧ y = (x ⇀ y) ⊙ x = x ⊙ (x ⇝ y),
(5) (x ⇀ y) ∨ (y ⇀ x) = (x ⇝ y) ∨ (y ⇝ x) =1.
(1) (z ⇀ x) ⇀ (y ⇀ x)) ≥ (y ⇀ z),
(2) (y ⇀ x) ⇀ x ≥ y,
(3) x ≥ x,
(4) x ≥ y and y ≥ x imply x = y,
(5) x ⇀ 1 =1,
where x ≤ y means x ⇀ y = 1.
(1)(z ⇀ x) ⇝ (y ⇀ x)) ≥ y ⇀ z, (z ⇝ x) ⇀ (y ⇝ x))≥y ⇝ z,
(2) (y ⇀ x) ⇝ x ≥ y, (y ⇝ x) ⇀ x ≥ y,
(3) x ≥ x,
(4) 1 ≥ x,
(5) x ≥ y and y ≥ x imply x = y,
(6) x ≥ y ⇔ y ⇀ x = 1 ⇔ y ⇝ x = 1.
In a bounded pseudo-BCK algebra A we define: x- = x ⇀ 0, x∼ = x ⇝ 0 for any x ∈ A.
(1) x ≤ y ⇀ y ⇀ z ≤ x ⇀ z and y ⇝ z ≤ x ⇝ z,
(2) x ≤ y ⇀ z ⇀ x ≤ z ⇀ y and z ⇝ x ≤ z ⇝ y,
(3)z ⇀ x ≤ (y ⇀ z) ⇀ (y ⇀ x), z ⇝ x ≤ (y ⇝ z)⇝ (y ⇝ x),
(4) z ⇝ (y ⇀ x) = y ⇀ (z ⇝ x).
(pP) for all x, y ∈ A, there exists x ⊙ y = min {z|x ≤ y ⇀ z} = min {z|y ≤ x ⇝ z}.
(1) (x ⊙ y) ⇀ z = x ⇀ (y ⇀ z),
(2) (y ⊙ x) ⇝ z = x ⇝ (y ⇝ z),
(3) (x ⇀ y) ⊙ x ≤ x, y, x ⊙ (x ⇝ y) ≤ x, y,
(4) x ⊙ y ≤ x ∧ y ≤ x, y.
(1) x ∨ y = ((x ⇀ y) ⇝ y) ∧ ((y ⇀ x) ⇝ x),
(2) x ∨ y = ((x ⇝ y) ⇀ y) ∧ ((y ⇝ x) ⇀ x),
(3) x ⇀ y = x ⇀ x ∧ y, x ⇝ y = x ⇝ x ∧ y.
Some kinds of pseudo-filters and fuzzy pseudo-filters in pseudo BCK-algebras
First, we recall the definitions of pseudo-filter, Boolean filter, normal pseudo-filter and implicative pseudo-filter of pseudo-BCK algebras.
(F1) x ∈ F, y ∈ A, x ≤ y ⇒ y ∈ F,
(F2) x ∈ F, x ⇀ y ∈ F or x ⇝ y ∈ F ⇒ y ∈ F.
We could get the equivalent conditions of pseudo-filter in pseudo-BCK algebra as follows.
(F3) 1 ∈ F,
(F4) x ∈ F, x ⇀ y ∈ F or x ⇝ y ∈ F impliesy ∈ F.
(F5) x, y ∈ F implies x ⊙ y ∈ F,
(F6) x ∈ F, x ≤ y ∈ A implies y ∈ F.
Conversely, suppose F satisfies (F5) and (F6). If x, x ⇀ y (orx ⇝ y) ∈ F, then (x ⇀ y) ⊙ x, x ⊙ (x ⇝ y) ≤ y ∈ F.
(NF) x ⇀ y ∈ F iff x ⇝ y ∈ F.
It’s obvious that any filter is normal in a BCK-algebra.
(1) (x ⇀ y) ⇀ x ∈ F implies x ∈ F,
(2) (x ⇝ y) ⇝ x ∈ F implies x ∈ F.
(1) (x ⇀ y) ⇝ x ∈ F implies x ∈ F,
(2) (x ⇝ y) ⇀ x ∈ F implies x ∈ F.
(1) ((x ⇀ 0) ⇀ x) ⇝ x ∈ F, i.e., (x- ⇀ x) ⇝ x ∈ F,
(2) ((x ⇝ 0) ⇝ x) ⇀ x ∈ F, i.e., (x∼ ⇝ x) ⇀ x ∈ F,
(3) ((x ⇀ y) ⇀ x) ⇝ x ∈ F,
(4) ((x ⇝ y) ⇝ x) ⇀ x ∈ F,
(5) if (x ⇀ y) ⇀ y ∈ F, then (y ⇀ x) ⇝ x ∈ F,
(6) if (x ⇝ y) ⇝ y ∈ F, then (y ⇝ x) ⇀ x ∈ F,
(7) if x ⇝ y ∈ F, then ((y ⇝ x) ⇀ x) ⇝ y ∈ F,
(8) if x ⇀ y ∈ F, then ((y ⇀ x) ⇝ x) ⇀ y ∈ F.
(F7) x ⇝ (y ⇀ z) , x ⇝ y ∈ F implies x ⇝ z ∈ F,
(F8) x ⇀ (y ⇝ z) , x ⇀ y ∈ F implies x ⇀ z ∈ F.
It’s easy to find that F is a pseudo-filter iff χ F is a fuzzy pseudo-filter, where χ F stands for the characteristic function of F.
For pseudo-BCK algebras or pseudo-BCK algebras(pP), inspired by [20], the following results of fuzzy pseudo-filters are similar with the ones of pseudo BL-algebras and reader could refer to it for the proofs.
(1) f (1) ≥ f (x) and f (y) ≥ f (x) ∧ f (x ⇀ y),
(2) f (1) ≥ f (x) and f (y) ≥ f (x) ∧ f (x ⇝ y),
(3) x ⇀ (y ⇀ z) =1 or x ⇝ (y ⇝ z)) =1 ⇒ f (z) ≥ f (x) ∧ f (y),
(4) x ⊙ y ≤ z or y ⊙ x ≤ z ⇒ f (z) ≥ f (x) ∧ f (y),
(5) f is order-preserving, f (x ⊙ y) ≥ f (x) ∧ f (y).
(1) f (x) = f (x ⊙ x) = f (x ⊙ x ⊙ … ⊙ x),
(2) f (x ⊙ y) = f (y ⊙ x),
(3) f (x ⇀ y) = f (1) or f (x ⇝ y) = f (1) implies f (x) ≤ f (y),
(4) f1 ∧ f2 is a fuzzy pseudo-filter of A,
(5) ∧i∈τf i is a fuzzy pseudo-filter of A.
In order to solve the mentioned open problems, we fuzzilize the several kinds of pseudo-filters of pseudo-BCK algebras and characterize them respectively.
(1) f ((x ⇀ y) ⇀ x) = f (x),
(2) f ((x ⇝ y) ⇝ x) = f (x).
(1) f ((x- ⇀ x) ⇝ x) = f (1),
(2) f ((x∼ ⇝ x) ⇀ x) = f (1),
(3) f ((x- ⇝ x) ⇀ x) = f (1),
(4) f ((x∼ ⇀ x) ⇝ x) = f (1).
(2) It is similar to (1).
(3) From x ≤ (x- ⇝ x) ⇀ x, so ((x- ⇝ x) ⇀ x) - ≤ x- and ((x- ⇝ x) ⇀ x) - ⇀ x- = 1, then f (((x- ⇝ x) ⇀ x) - ⇀ x-) = f (1). And x- ≤ (x- ⇝ x) ⇀ x, so we get ((x- ⇝ x) ⇀ x) - ⇀ x- ≤ ((x- ⇝ x) ⇀ x) - ⇀ ((x- ⇝ x) ⇀ x). Then f (((x- ⇝ x) ⇀ x) - ⇀ ((x- ⇝ x) ⇀ x)) = f ((x- ⇝ x) ⇀ x) = f (1).
(4) It is similar to (3).
Conversely, let f ((x ⇀ y) ⇀ x) = t, we get (x ⇀ y) ⇀ x ∈ f t , and f t is an implicative pseudo-filter of A, then x ∈ f t . That is, f ((x ⇀ y) ⇀ x) = t ≤ f (x). Since x ≤ (x ⇀ y) ⇀ x and f is isotone, then f ((x ⇀ y) ⇀ x) ≥ f (x), we get f ((x ⇀ y) ⇀ x) = f (x). Dually we can obtain f ((x ⇝ y) ⇝ x) = f (x), thus proves f is implicative.
(1) f ((x ⇀ y) ⇝ x) = f (x),
(2) f ((x ⇝ y) ⇀ x) = f (x).
Similar to the fuzzy implicative pseudo-filter, we have the following results, so we omit the proof.
Conversely, let f ((x ⇀ y) ⇝ x) = t, then f t is a pseudo-filter and (x ⇀ y) ⇝ x ∈ f t . (x ⇀ y) ⇝ x ≤ x- ⇝ x, then x- ⇝ x ∈ f t . 1 ⇀ (x- ⇝ x) = x- ⇝ x ∈ f t , we get f (x) = f (1 ⇀ x) = f (1 ⇀ (x- ⇝ x)) ≥ t = f ((x ⇀ y) ⇝ x), and f (x) ≤ f ((x ⇀ y) ⇝ x) is obvious, then f (x) = f ((x ⇀ y) ⇝ x). We can also get f (x) = f ((x ⇝ y) ⇀ x). Then f is a fuzzy Boolean filter of A.
Similarly we can prove f ((x- ⇝ x) ⇀ x) = f (1).
Conversely, assume f (x ⇀ (y- ⇝ y)) = t, then x ⇀ (y- ⇝ y) ∈ f t . And we have (y- ⇝ y) ⇀ y ≤ (x ⇀ (y- ⇝ y)) ⇀ (x ⇀ y) ∈ f t . Then x ⇀ y ∈ f t , i.e., f (x ⇀ y) ≥ t = f (x ⇀ (y- ⇝ y)). Since y- ⇝ y ≥ y and x ⇀ (y- ⇝ y) ≥ x ⇀ y, we get f (x ⇀ y) ≤ f (x ⇀ (y- ⇝ y)), then f (x ⇀ y) = f (x ⇀ (y- ⇝ y)). So f (x ⇝ y) = f (x ⇝ (y∼ ⇀ y)). Then f is a fuzzy Boolean filter of A.
(1) f is normal,
(2) f is a fuzzy pseudo-filter satisfying f (x ⇀ y) = f (x ⇝ y),
(3) f (1) ≥ f (x), f (x ⇝ z) ≥ f (y) ∧ f (x ⇀ (y ⇝ z)) and f (x ⇀ z) ≥ f (y) ∧ f (x ⇝ (y ⇀ z)),
(4) f (1) ≥ f (x), f (x ⇀ z) ≥ f (y) ∧ f (x ⇀ (y ⇀ z)) and f (x ⇝ z) ≥ f (y) ∧ f (x ⇝ (y ⇝ z)).
(2) ⇒ (3). It is obvious.
(2) ⇒ (4). It is obvious.
(3) ⇒ (1). Let x = 1, we find f is a fuzzy pseudo-filter. For any t ∈ [0, 1], if f t ≠ φ and x ⇀ y ∈ f t , so f (x ⇀ y) ≥ t. x ⇀ ((x ⇀ y) ⇝ y) =1 ∈ f t , then f (x ⇀ ((x ⇀ y) ⇝ y)) = f (1) ≥ t and f (x ⇝ y) ≥ f (x ⇀ y) ∧ f (x ⇀ ((x ⇀ y) ⇝ y)) ≥ t, so x ⇝ y ∈ f t . Also, we can prove that if x ⇝ y ∈ f t , then x ⇀ y ∈ f t . So f t is a normal pseudo-filter and f is normal.
(4) ⇒ (1). In the same way of (3) ⇀ (1).
Similar to the proof of fuzzy implicative pseudo-filter, we have the following results.
(1) f (x ⇝ z) ≥ f (x ⇝ (y ⇀ z)) ∧ f (x ⇝ y),
(2) f (x ⇀ z) ≥ f (x ⇀ (y ⇝ z)) ∧ f (x ⇀ y).
(1) f is positive implicative.
(2) f (x ⇀ z) ≥ f (x ⇀ (y ⇀ z)) ∧ f (x ⇀ y).
(3) f (x ⇝ y) = f (x ⇝ (x ⇀ y)).
(4) f (x ⇀ y) = f (x ⇀ (x ⇀ y)).
(2) ⇒ (3). When we let y = x and z = y in (2), we have f (x ⇀ y) ≥ f (x ⇀ (x ⇀ y)) ∧ f (x ⇀ x) = f (x ⇀ (x ⇀ y)) ∧ f (1) = f (x ⇀ (x ⇀ y)). It is obvious to get the inverse inequation by the isotonic of fuzzy filter. Thus (3) holds.
(3) ⇒ (4). It is obvious.
(4) ⇒ (1). Let f (x ⇀ (y ⇀ z)) ∧ f (x ⇀ y) = t, then x ⇀ (y ⇀ z) , x ⇀ y ∈ f t . Since y ≤ (y ⇀ z) ⇝ z, we have x ⇀ y ≤ x ⇀ ((y ⇀ z) ⇝ z) = (y ⇀ z) ⇝ (x ⇀ z), then (y ⇀ z) ⇝ (x ⇀ z) ∈ f t , further (y ⇀ z) ⇀ (x ⇀ z) ∈ f t . And (y ⇀ z) ⇀ (x ⇀ z) ≤ (x ⇀ (y ⇀ z)) ⇀ (x ⇀ (x ⇀ z)) ∈ f t , then we get x ⇀ (x ⇀ z) ∈ f t . By (4), we can prove that x ⇀ z ∈ f t , i.e., if x ⇝ (y ⇀ z) , x ⇝ y ∈ f t , then x ⇝ z ∈ f t . Dually if x ⇀ (y ⇝ z) , x ⇀ y ∈ f t , then x ⇀ z ∈ f t . So f t is a positive implicative pseudo-filter and f is positive implicative.
On open problems of pseudo-filters in pseudo-BCK algebra
In [22], there is an open problem that “In pseudo-BCK algebra or bounded pseudo-BCK algebra, Is the notion of implicative pseudo-filter equivalent to the notion of Boolean filter?” In [8], there is an open problem that “Prove or negate that pseudo-BCK algebras is implicative BCK algebras if and only if every pseudo-filters of them is implicative pseudo-filters (or Boolean filter).” In this section, inspired by [20], with the help of the similar equivalent conditions of fuzzy normal filter of pseudo-BCK algebras(pP), we present the relation between the two filters and get some results for the open problems in pseudo-BCK algebra.
Based on the above Theorems, we can get the following result.
For the first open problem, we can get the following theorem.
For the second open problem, we have the following results.
By the above results, we could get
Now suppose every pseudo-filter F of a pseudo-BCK algebra (pP) A is a Boolean filter, then every fuzzy pseudo-filter χ F of A is a fuzzy Boolean filter and χ F is normal. Further we get that χ F is positive implicative. So we get F is a positive implicative pseudo-filter. And by Theorem 4.5 [25] we get (A, ⇀ , 1) is a positive implicative BCK-algebra and for all x, y ∈ A, x ⇀ y = x ⇝ y. So we get all pseudo-filters of A is positive implicative, then implicative, so we get that A is an implicative BCK-algebras by the result of [9].
Thus the following theorem in pseudo-BCK algebra(pP) could answer the second problem in [8].
Conclusion
After we discuss the equivalent conditions of fuzzy normal pseudo-filter of pseudo-BCK algebra (pP), we propose fuzzy implicative pseudo-filter and its relation with fuzzy Boolean filter of (bounded) pseudo-BCK algebras (pP). Then we proposed solutions for the open problems in pseudo-BCK algebras. In the future, we will make use of the relations among the fuzzy pseudo-filters to solve the open problems in the common pseudo-BCK algebras.
Footnotes
Acknowledgments
This work is partially supported by the National Natural Science Foundation of China (Grant No. 11571281,61175055); the project TIN-2009-0828; Sichuan Key Technology Research and Development Program of China (Grant No. 2011FZ0051); Wireless Administration of Ministry of Industry and Information Technology of China ([2011]146); Foundation project of the National Key Laboratory of Aerospace Dynamics(Grant No. 202300006) and doctor initial fund of Xi’an Shiyou University of China (Grant No. 2011BS017).
