Abstract
The filter, also called a “deductive systems”, is the basic tool in the study of logical algebras and the completeness of the corresponding non-classical logics. The aim of this paper is to investigate prime fuzzy MP-filters and prime fuzzy implicative MP-filters of R0-algebras. In the absence of the condition that is a fuzzy filter, the equivalent conditions of being a (prime) fuzzy implicative filter which it necessitates to satisfy are concretely investigated and whose some related properties are specifically enumerated. Meanwhile, we also point out a little mistake occurred in Liu and Li’s paper.
Introduction
In non-classical logics, residuated lattice introduced by Ward and Dilworth [11] in 1939, was not only an important and fundamental algebraic structure, but also a popular theory and method. Based on this, some related researches have been prosperously developed. The MTL -algebra presented by Esteva and Godo [3], an algebra induced by using a left continuous t-norm and its corresponding residuum, is undoubtedly one of the most important derivatives of it, by adding the law of prelinearity [denoted by (a → b) ∨ (b → a) =1]. The corresponding of that is, BL -algebras presented by Hájek [4] in 1998, an algebra system induced by using a continuous t-norm and its corresponding residuum. It also can be viewed a formation which was attached the law of divisibility [denoted by a ∧ b = a ⊗ (a → b)] to MTL -algebras. On the other hand, the MV -algebra proposed by Chang [2] in 1958, was an algebraic formation in processing the completeness of axiom systems of Lukasiewicz’s many-valued logics. Of course, it is also one of the most well known classes of BL -algebras. Furthermore, definitions of different algbras systems, such as fuzzy implication algebras by Wu [12], lattice implication algebras by Xu [13] and R0-algebras by Wang [10] etc, have different forms. Interestingly, Pei [9] proved that R0-algebras are equivalent to the logic systems NM, which are achieved by attaching the condition [denoted by (a ⊗ b → 0) ∨ (a ∧ b → a ⊗ b) =1] to IMTL -algebras, which are achieved by attaching the law of reflexivity [denoted by (a → 0) →0 = a] to MTL -algebras. Thus, it shall show that an R0-algebra is, in particular, an MTL -algebra in which its t-norm ⊗0 is a nilpotent minimum t-norm.
The filter theory of the logical algebras plays a key role in studying these algebras and the completeness of the corresponding non-classical logics. Since a filter is also viewed as a “deductive systems”, which applies some specific inference rules (also called Modus Ponens rules), we take it as an MP -filter, especially, in R0-algebras. Introduction of the fuzzy MP -filter aims to study the MP -filter by the methodes of fuzzy mathematics, which riches and improves the filter theory. There are many significant results have been achieved successfully. For instance, Zhang et al. [17] investigated IMTL(MV)-filters and fuzzy IMTL(MV)-filters of residuated lattices. Liu and Li [8] proved that fuzzy implicative filters and fuzzy Boolean filters coincide in R0-algebras. In [16], Zhang and Jun gave the Prime Filter Theorem in R0-algebras and BL -algebras. Meanwhile, some researchers introduced several special types of filters, such as the regular filter, the fantastic filter, the associative filter and it’s likes. A notion of a t-filter was introduced by Víta [6] on residuated lattices which is a generalization of several special types of filters. Interestingly, Haveshki in [5] proved the notion of associative filter proposed recently by Borzooei et al. [1] is useless. As a consequence, he put forward an open problem: Is there a suitable and useful definition of associative filter in MTL -algebras (residuated lattices)? To solve the problem, the answer can only to be found from the original notion of the filter itself. we understand humbly that the concept of the filter can be depicted by the rule of transitivity. Naturally, the reason of our study to the filter theory focused on R0-algebras is that, it not only has a good linearity, but also a good transitivity, for example, yet which is not possessed by Lukasiewicz’s implicative operation, even they have the same background of many-valued logics. Moreover, the study of primer and maximality can help us understand the conception of the filter.
The remainder of the paper is organized as follows. Section 2 briefly reviews some basic concepts and results of R0-algebras. Section 3 investigates prime (fuzzy) MP-filters and their related properties. In Section 4, we introduce the definition of prime (fuzzy) implicative MP-filters and investigate their some related properties. Finally, Section 5 concludes this paper.
Preliminaries
Assume that L be a structure of (¬ , ∨ , →) -type algebra, whose ¬, ∨ and → are logic connective. If there exists partial order ≤ such that the partial order set (L, ≤) is a bounded lattice, → is a binary implication operator (also called pseudocomplement, for instance, a maximal element is defined as the pseudocomplement of a relevant to b if the maximal element of set {c∈ L|a ∧ c ≤ b } exists and is denoted a → b). ∨ is a binary supremum operation relevant to order ≤ and ¬ is an unary involution negation operation that ¬a : = a → 0.
In this section, we recall some basic concepts and results, which we shall need in the subsequentsections.
¬b → ¬ a = a → b; 1 → a = a, a → a = 1, in which 1 is the greatest element of (L, ≤); a→ b ≤ (c → a) → (c → b) ; a → (b → c) = b → (a → c); a → (b ∨ c) = (a → b) ∨ (a → c); a → (b ∧ c) = (a → b) ∧ (a → c).
Also, if L is a weak R0-algebra, and it satisfies the following axiom (a → b) ∨ ((a → b) → ¬ a ∨ b) = 1
for any a, b ∈ L, then L is an R0-algebra.
This completes the proof of a ∧ (b ∨ c) = (a ∧ b) ∨ (a ∧ c). Similar to the above argument, we have a ∨ (b ∧ c) = (a ∨ b) ∧ (a ∨ c) . Hence, a weak R0-algebra is a bounded distributive lattice. □
Then {L, ∧ , ∨ , ¬ , →} is an R0-algebra. Define a fuzzy subset in L by , (0 ≤ t < s ≤ 1). It is easily checked that is an PM -filter. (In the subsequent Section 3, we will discourse the relatedconcepts.)
a → b = 1 iff a ≤ b; a ≤ a ∧ b → b; a → b ≤ (b → c) → (a → c); a ≤ b → c iff b ≤ a → c; a ∨ b → c = (a → c) ∧ (b → c) , a ∧ b → c = (a → c) ∨ (b → c); If b ≤ c, then a → b ≤ a → c; Ifa ≤ b, then b → c ≤ a → c; a → b ≥ ¬ a ∨ b; (a → b) ∨ (b → a) =1; a ∧ ¬ a ≤ b ∨ ¬ b; a → (b → a) =1; ((a → b) → b) → b = a → b; a ∨ b ≤ ((a → b) → b) ∧ ((b → a) → a); a → b ≤ (a ∨ c) → (b ∨ c), a → b ≤ (a ∧ c) → (b ∧ c); a → b ≤ (a → c) ∨ (c → b) .
(L, ⊗ , 1) is commutative monoid and in which 1 is the identity element; a ⊗ b ≤ a ∧ b; a ⊗ b ≤ c iff a ≤ b → c; a ⊗ b → c = a → (b → c) , a → (b → (a ⊗ b)) =1; a ⊗ ¬ a = 0; a ⊗ (a → b) ≤ b; b ≤ a → (a ⊗ b) , a ≤ b → (a ⊗ b); (a → b) ⊗ (b → c) ≤ a → c.
Fuzzy MP-filters and prime fuzzy MP-filters
FMP-filters
1∈ F ; a ∈ F, a → b ∈ F ⇒ b ∈ F .
then is called a fuzzy MP -filter (denoted as the FMP -filter for convenience).
is an FMP -filter. andis monotonely nondecreasing.
and
(2) ⇒ (1) Suppose that condition (2) is valid, we consider the is an FMP -filter. In fact, is monotonely nondecreasing, it is easily checked that (FM1) holds. According to condition (2), then by (p20), we have Thus, , that is to say, (FM2) holds. So, the is an FMP filter.
(1) ⇒ (3) Assume that is an FMP -filter. On the one hand, we know that from condition (2). On the other hand, by (p16), we have a ⊗ b ≤ a, a ⊗ b ≤ b. i.e., . Then . Hence, . Meanwhile, since is monotonely nondecreasing, we get . Then using (p16), we note that . Thus, .
(3) ⇒ (2) Suppose that condition (3) is valid, it is clearly noted that , then using (p16), we can verify that the is monotonely nondecreasing. □
is an FMP -filter. a ≤ b → cimply
and
(2) ⇒ (1) By (p21) and condition (2), we get . According to Proposition 3.4(2), we only need to verify that is monotonely nondecreasing. In fact, using (p2) and (2), we have . Let a ≤ b, it means that . Thus is an FMP -filter.
(1) ⇒ (3) Assume that is an FMP -filter. On the one hand, according to Definition 3.3(1) and (p10), we have . It shows that holds. On the other hand, it follows from (p3) that . Then using Definition 3.3(2), we have
(3) ⇒ (1) In condition (3) taking a = 1, b = a and c = b, it is shown that , i.e., holds. Then means that . □
is an FMP -filter. If α- cut set (∀ α ∈ [0, 1]), thenis an MP -filter. ∀a ∈ L, is an MP -filter (where).
(2) ⇒ (1) Suppose that is an MP -filter, we consider the is an FMP -filter. In fact, ∀a ∈ L, taking , then i.e., . Thus is an MP -filter. Subsequently, by (MP1), we have . Thus . So (FM1) holds. Meanwhile, ∀a, b ∈ L, taking , then we have . Then it follows from (MP2) that . Thus , that is to say, (FM2) holds. Hence, is an FMP -filter.
(2) ⇒ (3) Since , it means that . Thus, is an MP -filter.
(3) ⇒ (1) Suppose that for any a ∈ L, is an MP -filter. On the one hand, according to (MP1) in Definition 3.1, , then , that is to say, (FM1) holds. On the other hand, let , taking α2 = α0 ∧ α1, we have , then , it means that , that is to say, (FM2) holds. Hence, is an FMP -filter. □
Then, F is an MP -filter if and only if is an FMP -filter.
In fact, when using the α- cut set of , we consider
By Proposition 3.8, it is easily checked that F is an MP -filter if and only if is an FMP -filter.
1∈ F ; a → b ∈ F, b → c ∈ F ⇒ a → c ∈ F .
Conversely, If (MP3) and (MP4) hold, then it is easily checked that 1 = χ F (1) = χ F (a → (b → a)) ≥ χ F (b → a). Assume that Proposition 3.7(3) doesn’t hold, we have χ F (a → c) < χ F (a → b) ∧ χ F (b → c). This is only a case that χ F (a → c) =0, while χ F (a → b) = χ F (b → c) =1. It means that a → b ∈ F, b → c ∈ F, while a → c ∉ F, which contradicts with the fact of (MP4). □
where, ↑ (a ⊗ b) = {c ∈ M ∣ a ⊗ b ≤ c} .
Then (L, ∧ , ∨ , ⊗ , → , 0, 1) is a standard R0-algebra.
Furthermore, suppose that is an FMP -filter on [0, 1]
R
0
, it follows from Proposition 3.4(3) that . Thus when , we get , that is to say, is a constant on interval . And we know that is monotonely nondecreasing on [0, 1]. Thus, we obtain the general form about as follows:
Prime FMP-filters
a ∨ b ∈ F ⇒ a ∈ F or b ∈ F, ∀ a, b ∈ L .
then is called a primeFMP -filter.
is a prime FMP -filter. , ∀ a, b ∈ L. ∀ a, b ∈ L.
(2) ⇒ (1) Straightforward.
(2) ⇒ (3) It follows from (p8) that .
(3) ⇒ (1) Suppose that is an FMP -filter and condition (3) holds. It follows from Proposition 3.4 and (p12) that . By (FM2), we have and Thus and . So, . Using (3), we have , That is to say, (PF1) holds. □
is a prime FMP -filter. If , thenis a prime MP -filter. ∀a ∈ L, is a prime MP -filter (where).
Then, F is a prime MP -filter if and only if is a prime FMP -filter.
In fact, when using the α- cut set of , we consider
By Proposition 3.20, it is easily checked that F is a prime MP -filter if and only if is a prime FMP -filter.
∀a, b ∈ L, a → b ∈ F or b → a ∈ F .
Conversely, If (PM2) holds. Since F is anMP -filter, 1 ∈ F and χ F (1) =1. a → b ∈ F or b → a ∈ F show that χ F (a → b) =1 or χ F (b → a) =1. Thus χ F (a → b) ∨ χ F (b → a) = χ F (1) =1, that is to say, F is a prime MP -filter from Proposition 2.18(3). □
However, under the condition of without L is an R0-algebra, (PM1) does not imply (PM2). This problem is to utilize the condition (p8) (called prelinearity), which is not contained by general commutative residual lattices. The following example is given byZhang [15].
Taking F = {1, a}, we can obtain that F is a filter. Moreover, it can be easily checked that a ∨ b ∈ F implies a ∈ F or b ∈ F, while c → d ∉ F and d → c ∉ F, i.e., (PM1) ≱ (PM2).
Fuzzy implicative MP-filters and primefuzzy implicative MP-filters
FI -filters
1∈ F ; a → b ∈ F, a → (b → c) ∈ F ⇒ a → c ∈ F, ∀ a, b, c ∈ L,
then F is called an implicative MP -filter (denoted as the I -filter for convenience).
then is called a fuzzy implicative MP -filter (denoted as the FI -filter for convenience).
Then {L, ∧ , ∨ , ¬ , →} is an R0-algebra. Define a fuzzy subset in L by , (0 ≤ t < s ≤ 1). It is easily checked that is an FI -filter.
is an FI -filter. andis monotonely nondecreasing. and. and.
(3) ⇒ (1) If condition (3) is valid, then , that is to say, (FI2) holds. And for all a, c ∈ L, let a ≤ c, implies that . So (FI1) holds. Thus, is an FI -filter.
(3) ⇒ (4) Suppose that condition (3) is valid, it is clearly shown that . On the other hand, we have . Thus, . Meanwhile, it follows from condition (3) that is an FI -filter, then which is an FMP -filter. By Proposition 3.4(2) and (p22), we have .
(4) ⇒ (2) Assume that condition (4) is valid. We firstly verify that is monotonely nondecreasing. Taking a = 1, we have . For all b, c ∈ L, c ≤ b, then . Moreover, we also have . Thus, condition (2) holds.
(2) ⇒ (3) Suppose that condition (2) is valid. Since is monotonely nondecreasing, it notes that and also follows from (p3) that . On the other hand, using ¬b → b ≥ b, we have . It implies that . Thus . Then . Since , by condition (2), we have . Therefore, . □
Similarly, we have the following proposition.
is an FI -filter. andis monotonely nondecreasing. and.
and ∀ a ∈ L.
then is an FI -filter.
[F) = {b ∈ L ∣ ∃ a1, a2, …, a n ∈ F such that a1 ⊗ a2 ⊗ ⋯ ⊗ a n ≤ b},
which is called a filter generated by F. This is easily checked that it is the least filter and contains F.
We denote a n with , and have the following propositions.
[F ∪ {a}) = {b ∈ L ∣ a n → b ∈ F for some nonnegative integer n}.
F ⊇ (a → b) -1F ∩ [F ∪ {a → b}) Suppose that c ∈ (a → b) -1F ∩ [F ∪ {a → b}), we have (a → b) ∨ c ∈ F and c ∈ [F ∪ {a → b}). It follows from Proposition 4.11 that there exists a nonnegative integer n such that (a → b)
n
→ c ∈ F. If n = 0, then c = 1 - c = (a → b)
n
→ c ∈ F. If n > 0, then it follows from Proposition 2.6(p18) that (a → b) → [(a → b) n-1 → c] = (a → b) ⊗ (a → b) n-1 → c = (a → b)
n
→ c ∈ F . Thus,
On the other hand, since c ≤ (a → b) n-1 → c, we have (a → b) ∨ c ≤ (a → b) ∨ [(a → b) n-1 → c]. According to above results, it can be easily checked from Definition 3.1(MP2) that [(a → b) n-1 → c] ∈ F. So by principle of induction, c ∈ F. Hence,(a → b) -1F ∩ [F ∪ {a → b}) ⊆ F. □
is an FI -filter. (∀ a, b ∈ L, n ≥ 1).
(2) ⇒ (1) If condition (2) holds, it suffices to prove (FI2). In fact, since is an FMP -filter, we have . Therefore, is an FI -filter. □
Prime FI -filters
a → (b ∨ c) ∈ F ⇒ a → b ∈ F or a → c ∈ F, ∀ a, b, c ∈ L .
is a prime FI -filter.
∀ a, b ∈ L.
(2) ⇒ (3) If condition (2) holds. It follows from (p8) that .
(3) ⇒ (1) Suppose that is an FI -filter and condition (3) holds. It follows from (p12) that . By (FM2), we have and Thus and . So, . Using condition (3), we have , That is to say, (PFI1) holds. □
.
.
Conversely, if condition (PFI2) holds, it shows that , it implies that . Obviously, (PFI1) holds. So is prime. □
is a prime FI -filter. If (∀ α ∈ [0, 1]), then is a prime I -filter. ∀a ∈ L, is a prime I -filter (there).
Conversely, Assume that (a → b) -1F = F for all a → b ∈ L - F. If a → (b ∨ c) ∈ F, while a → b ∉ F, it is easily shown that a → c ∈ (a → b) -1F = F. So F is prime. □
Conclusion
As we can see above, MP-filters, fuzzy (implicative) MP-filters and prime fuzzy (implicative) MP-filters’ inherent relations are shown and their some properties are investigated. Although Masoud Haveshki’s open problem (i.e., giving a suitable and useful definition for the associative filter) could not be solved, starting from the essence of the filter, we make some retrospect and rational discourse to express our strong interest on this problem.
In the paper, it is shown that (fuzzy) MP -filter is ∧ -closed and prime (fuzzy) MP -filter is ∨ -closed. Simultaneously, from Liu and li’s paper, we know that fuzzy implicative filters and fuzzy Boolean filters coincide in R0-algebras. Beyond that, it is easily checked that (implicative) MP -filter can be extended to become a maximal (implicative) MP -filter, which can be a prime (implicative) MP -filter in R0-algebras. Furthermore, a super MP -filter is equivalent to maximal implicative MP -filter. Thus, we summarize a framework diagram shown in Fig. 2.
Footnotes
Acknowledgments
This research was supported by grants from the National Nature Science Foundation of China (Grant Nos. 11571010, 61179038).
