2. Lattice Effect Algebras and Partial t-Norms
We briefly review the concepts of lattice effect algebras, quasiresiduated lattices and partial t-norms, construct partial t-norms in lattice effect algebras, and prove that the operation ⊙ in commutative quasiresiduated lattices is a partial t-norm.
Definition 1 ([
10,
12,
14]).
A partial algebra is called an effect algebra, where + is a partial operation and ’ is a unary operation such that for any :- (E1)
is defined iff is defined, and then ;
- (E2)
and are defined iff and are defined, and then ;
- (E3)
For every , there exists a unique such that ;
- (E4)
If is defined, then .
is a partial ordered set, where ≤ is a partial ordered relation on E through iff there exists and . If is a lattice, we call it is a lattice effect algebra (LEA).
Theorem 1 ([
14]).
Let be an LEA. Then, for any :- (1)
is defined iff ;
- (2)
If and is defined, then is defined and ;
- (3)
If , then .
Definition 2 ([
14]).
A partial algebra is called a commutative quasiresiduated lattice (cQL), where is a bounded lattice, ⊙ is a partial operation, and → is a full operation such that, for any :- (i)
is a commutative partial monoid and is defined iff ;
- (ii)
, if then ;
- (iii)
iff .
Here, is an abbreviation for .
Theorem 2 ([
16]).
Let be a cQL. Then, for any :- (1)
If , then ;
- (2)
If , then ;
- (3)
If and , then iff .
Definition 3 ([
11]).
Let L be a bounded lattice. A partial binary operation ⊙ on L is called a partial t-norm (pt-norm), if for any :- (p1)
;
- (p2)
If is defined, then is defined and ;
- (p3)
If and are defined, then and are defined and ;
- (p4)
If , and , are defined, then .
Example 1. Define the operation ⊙ as follows: Then, the operation ⊙ is a pt-norm .
Example 2. Define the operation ⊙ as follows: Then, the operation ⊙ is a pt-norm .
Example 3. Assume that . The Hasse diagram of is shown in Figure 1, and the operation ⊙ is defined by Table 3. Then, ⊙ is a pt-norm. Example 4. Assume that . The Hasse diagram of is shown in Figure 2, and the operation ⊙ is defined by Table 4. Then, ⊙ is a pt-norm. Proposition 1. Let be an LEA. Define the binary operation ⊙ on E as follows (for any ):
Then, ⊙ is a partial t-norm.
Proof.
(1) Since , is defined, then .
(2) If is defined, then , so , and , i.e., is defined. Thus, the exchange law is established.
(3) Suppose , are defined, we have and . Applying Theorem 1 (3), . By Theorem 1 (1), . On the other hand, . Thus, , that is, . Moreover, above, we have . Hence, we have . Thus, the associative law is established.
(4) For any , if , , and , are defined, then , , , . Applying Theorem 1 (2), , , .
Therefore, ⊙ is a partial t-norm. □
Proposition 2. Let be a cQL. Then, the partial operation ⊙ is a partial t-norm on C.
Proof. If , and are defined, then applying Theorem 2 (2), . Thus, . Moreover, we have , by Theorem 2 (1) and (3), . Then, when , , and , are defined, this implies .
Therefore, ⊙ is a partial t-norm. □
4. Partial Fuzzy Implications (PFIs) and Partial Residuated Lattices (PRLs)
We propose the definition of partial fuzzy implication, and define partial residuated monoid and partial residuated lattice by defining partial adjoint pairs. We also prove that partial residuated lattices are partial algebraic structures corresponding to pt-norms and PRIs. Finally, the related properties of partial residuated lattices are studied.
Definition 5 ([
12]).
Let L be a bounded lattice. The function is called a fuzzy implication, if, for any , the following conditions are satisfied:- (i)
If , then ;
- (ii)
If , then ;
- (iii)
, .
Definition 6 ([
25]).
Let L be a bounded lattice. The function is called a negation, if for any , the following conditions are satisfied:- (i)
and ;
- (ii)
If , then .
Definition 7. Let L be a bounded lattice. The function is called a partial fuzzy implication (PFI), if for any , the following conditions are satisfied:
- (PI1)
If , and are defined, then ;
- (PI2)
If , and are defined, then ;
- (PI3)
, .
Example 8. Let L be a bounded lattice, is a PFI on L. Define the operation as follows (for any ): Then, is a PFI on L, where N is a negation.
Example 9. Let L be a bounded lattice, is a PFI on L. Define the operation as follows (for any ): Then, is a PFI on L, where N is a negation.
Example 10. Let , and are two PFIs on L. Define the operation as follows (for any ): Then, is a PFI on L.
Theorem 4. Let L be a bounded lattice, ⊙ be a pt-norm on L and be a PRI induced by ⊙. Then, is the PFI.
Proof.
(PI1) If and are defined, then , , i.e., , s.t., is defined and , hence . In addition, when , we have , so is defined and , then , and , hence , i.e., .
(PI2) Similar to (PI1), we can obtain .
(PI3) , i.e., ;
, i.e., ;
, i.e., . □
Definition 8. A pair on a poset is called a partial adjoint pair (PAP) where ⊗ and → are two partial operations, if for any , the following conditions are satisfied:
- (PA1)
The operation ⊗ is isotone, i.e., if , and are defined, then ; if , and are defined, then .
- (PA2)
The operation → is antitone in the first variable, i.e., if , and are defined, then ; → is isotone in the second variable, i.e., if , and are defined, then .
- (PA3)
If and are defined, then iff .
Definition 9. A partial algebra is called a partial residuated monoid (PRM) where is a bounded partial ordered set, ⊗ and → are two partial operations, if for any , the following conditions are satisfied:
- (M1)
If is defined, then is defined and ;
- (M2)
If , are defined, then , are defined and ;
- (M3)
is defined and ;
- (M4)
is a PAP on L.
If is a bounded lattice, then is called a partial residuated lattice (PRL).
Example 11. Assume that . The Hasse diagram of is shown in Figure 4, and the operations ⊗ and → are defined by Table 7 and Table 8. Then, L is a PRL. Example 12. Assume that . The Hasse diagram of is shown in Figure 1, and the operations ⊗ and → are defined by Table 9 and Table 10. Then, L is a PRL. Theorem 5. Let be a PRL. Then, for any :
- (1)
;
- (2)
;
- (3)
;
- (4)
If is defined, then iff .
Proof.
(1) We know , by (PA3), and we obtain , then .
(2) We know , then , further .
(3) Since , . In addition, , then , so .
(4) For all , , so , hence, .
For all , , so , hence . □
Theorem 6. Let L be a bounded lattice, ⊙ be a partial t-norm on L and be a PRI derived from ⊙. Then, is a PRL.
Proof. By Definitions 3 and 4, we can clearly know that (PA1), (PA3), (M1), (M2) and (M3) are true; next, we prove (P2).
For any , suppose , if , , then . That is, , hence . Thus, . Seemingly, we can obtain . □
Theorem 7. Let be an LEA. Define two binary operations ⊙ and → as follows (for any ): Then, is a PRL.
Proof. It follows from Proposition 1 that ⊙ is a partial t-norm, then (M1), (M2) and (M3) hold, we only need to prove (M4). It is obvious that (PA1) holds, next, we will prove (PA2) and (PA3).
(PA2) On the one hand, if , then . In addition, , . Hence, , . On the other hand, we can obtain similar results: .
(PA3) First of all, we know that, if , then ; hence, . In other words, there exists , , so . From the properties of lattice effect algebra, , so . Thus, . In addition, then, if , then . In other words, there exists , , so . From the properties of lattice effect algebra, , so . Thus, .
Hence, is a PRL. □
Definition 10. A pair on a poset is called a special partial adjoint pair (sPAP) where ⊗ and → are two partial operations, if, for any , the following conditions are satisfied:
- (sA1)
The operation ⊗ is isotone, i.e., if , and are defined, then ; if , and are defined, then .
- (sA2)
The operation → is antitone in the first variable, i.e., if and is defined, then is defined and ; → is isotone in the second variable, i.e., if and is defined, then is defined and .
- (sA3)
is defined and iff is defined and .
Definition 11. A partial algebra is called a special partial residuated lattice (sPRL) where is a bounded lattice, ⊗ and → are two partial operations, if, for any , the following conditions are satisfied:
- (sP1)
If is defined, then is defined and ;
- (sP2)
If , are defined, then , are defined and ;
- (sP3)
is defined and ;
- (sP4)
is an sPAP on L.
Theorem 8. Let be an sPRL. Then, is a residuated lattice.
Proof.
(1) For all , , so ; furthermore, .
(2) For all , we have , so is defined and , so .
(3) By (2), we know , so , then is defined and .
(4) By (1), we know , so is defined and .
To sum up, ⊗ and → are full operations, then is a residuated lattice. □
Definition 12. A PRL is called a well partial residuated lattice (wPRL), if for any :
Example 13. Assume that . The Hasse diagram of is shown in Figure 4, and the operations ⊗ and → are defined by Table 11 and Table 12. Then, L is a wPRL. Example 14. Assume that . The Hasse diagram of is shown in Figure 1, and the operations ⊗ and → are defined by Table 13 and Table 14. Then, L is a wPRL. Example 15. Assume that . The Hasse diagram of is shown in Figure 5, and the operations ⊗ and → are defined by Table 15 and Table 16. Then, L is a wPRL. Theorem 9. Let be a wPRL. Then, for any :
- (1)
If is defined, then ;
- (2)
If is defined, then and .
Proof.
(1) Since , then ; obviously, . Hence, .
(2) Based on assumptions and by Definition 12 (W), is defined, since , by Definition 8 (PA3), . In addition, applying Definition 9 (M1) and Definition 12 (W), is defined, applying Definition 8 (PA3), we obtain . □
5. Partial t-Conorms and Partial Co-Residuated Lattices
In [
19], Zhou and Li further investigate the relationship between residuated structures and some quantum structures from the perspective of partial algebra, and introduce the concept of partial residuated lattice. In order to avoid ambiguity, we call it a
-partial residuated lattice (
-PRL). In this section, we introduce partial co-residuated lattices and reveal the relationship between them and
-PRL.
Definition 13 ([
26]).
Let S be a bounded lattice. A binary operation ⊕ on S is called a t-conorm, if for any :- (i)
;
- (ii)
;
- (iii)
;
- (iv)
If and , then .
Definition 14 ([
27]).
A pair on a poset is called a co-adjoint pair where ⊕ and ⊖ are two binary operations, if, for any :- (cA1)
The operation ⊕ is isotone, i.e., if , then and .
- (cA2)
The operation ⊖ is isotone in the first argument, i.e., if , then ; ⊖ is antitone in the second argument, i.e., if , then .
- (cA3)
iff .
Definition 15 ([
27]).
A structure is called a co-residuated lattice where ⊕ and ⊖ are two binary operations, if, for any :- (cR1)
is a commutative semigroup;
- (cR2)
For all , ;
- (cR3)
is a co-adjoint pair on S.
Definition 16. Let S be a bounded lattice. A partial operation ⊛ on S is called a partial t-conorm, if, for any :
- (i)
;
- (ii)
If is defined, then is defined and ;
- (iii)
If and are defined, then and are defined and ;
- (iv)
If , , and are defined, then .
Example 16. Define the operation ⊛ as follows: Then, the operation ⊛ is a partial t-conorm .
Example 17. Define the operation ⊛ as follows: Then, the operation ⊛ is a partial t-conorm .
Example 18. Define the operation ⊛ as follows: Then, the operation ⊛ is a partial t-conorm .
Example 19. Assume that . The Hasse diagram of is shown in Figure 1, and the operation ⊛ is defined by Table 17. Then, ⊛ is a partial t-conorm. Definition 17. Let S be a bounded lattice and ⊛ be a partial t-conorm on S. A partial operation induced by ⊛ is called a partial residuated co-implication such that, for any :where I = {x ∈ S ∣ a ⊛ x is defined and a ⊛ x ≥ b}. Definition 18. A pair on a poset is called a partial co-adjoint pair (cPAP), where ⊛ and ⇝ are two partial operations, if for any , the following conditions are satisfied:
- (cPA1)
The operation ⊛ is isotone, i.e., if , and are defined, then ; if , and are defined, then .
- (cPA2)
The operation ⇝ is isotone in the first argument, i.e., if , and are defined, then ; ⇝ is antitone in the second variable, i.e., if , and are defined, then .
- (cPA3)
If and are defined, then iff .
Definition 19. A structure is called a partial co-residuated lattice (PcRL) where is a bounded lattice, ⊛ and ⇝ are two partial operations, if for any , the following conditions are satisfied:
- (cPR1)
If is defined, then is defined and .
- (cPR2)
If , are defined, then , are defined and .
- (cPR3)
is defined and .
- (cPR4)
is a cPAP on S.
We can know that the partial co-residuated lattice and the partial residuated lattice are dual.
Example 20. Assume that . The Hasse diagram of is shown in Figure 1, and the operations ⊛ and ⇝ are defined by Table 18 and Table 19. Then, L is a PcRL. Theorem 10. Let be a PcRL. Then, for any :
- (1)
If is defined, then .
- (2)
If is defined, then iff .
- (3)
If and are defined, then .
- (4)
If and are defined, then .
Proof.
(1) If is defined, and we have , then . In addition, for any , , . Let . Thus, .
(2) If is defined, and we have , , so , hence .
We have , then , so, .
(3) We know , applying (cPA3), .
(4) We know , applying (cPA3), . □
Definition 20 ([
19]).
A structure is called a partial residuated lattice where ⊕ and ⊖ are two partial operations, if the following conditions are satisfied:- (i)
is a bounded lattice.
- (ii)
is a partial commutative monoid, its unit element is 0.
- (iii)
is a partial adjoint pair on S.
In order to distinguish, we call the partial residuated lattice in Definition 20 is -PRL.
Theorem 11. Let be a -PRL. If we define the order relation ⪯ and the constants i, θ as follows:
Then, is a partial co-residuated lattice.
Proof. Obviously, if we want to prove that it is a partial co-residuated lattice, we only need to prove that (cPA3) and (cPR3) are true. Thus, we have:
(1) For all , if and are defined, then iff .
(2) For all , is defined and .
It is easy to obtain that is a PcRL. □
Corollary 2. Let be a PcRL. Then, it is a co-residuated lattice.
Proof. It can be proved by Theorems 8 and 11. □
6. Filters in Well Partial Residuated Lattices (wPRLs)
We propose filters and strong filters of wPRLs, construct the quotient structure , and proved that it is a partial residuated monoid.
Definition 21. Let be a well partial residuated lattice (wPRL). and , which is called a filter, if,
- (F1)
.
- (F2)
If , and , then .
- (F3)
If and is defined, then .
If , then F is called the proper filter.
Example 21. Let be a wPRL in Example 13. Then, the proper filters are: , and .
Example 22. Let be a wPRL in Example 14. Then, the proper filters are: , , and .
Example 23. Let be a wPRL in Example 15. Then, the proper filters are: , , , , , and .
Example 24. Define two partial operations ⊗ and → as follows: Then, is a PRL , the proper filters are: , , where .
In the following contents, unless otherwise specified, it means that the contents are valid under the condition of definition.
Proposition 3. Let be a wPRL and F be a filter of L. Then, Proof. By , , , applying Definition 12 (W) and Definition 21 (F3), we obtain , and by Theorem 9 (2), we have , so, applying Definition 21 (F2), . □
Definition 22. Let be a wPRL. A filter F of L is called a strong filter, if for any , the following conditions are satisfied:
- (s1)
If , are defined and , then ;
- (s2)
If , are defined and , then ;
- (s3)
If is defined and , then ;
- (s4)
If , are defined and , then .
Example 25. Assume that . The Hasse diagram of is shown in Figure 4, and the operations ⊗ and → are defined by Table 20 and Table 21. Then, is a wPRL. The filters are:, and ; they are not strong filters (Because if , it does not meet (s2) and (s4). Thus, and are not strong filters either). Example 26. Let be a wPRL in Example 13. Then, the proper filters are: , and ; they are not strong filters.
Example 27. Let be a wPRL in Example 14. Then, the proper filters are: , , and , where and are strong filters and and are not strong filters (they do not satisfy (s2) and (s4).)
Example 28. Let be a wPRL in Example 15. Then, the proper filters are: , , , , , and ; they are all strong filters.
Proposition 4. Let be a wPRL and F be a strong filter of L. Then, for any :
Proof. Applying Definition 12 (W), we obtain that is defined, so , we have , hence, . Since , then . □
Definition 23. Let be a wPRL, F be a filter of L. Define a binary relation (for any ):
Theorem 12. Let be a wPRL, F be a strong filter of L and be a binary relation. Then, is an equivalence relation on L.
Proof.
(1) For any , we know that , so .
(2) Applying Definition 23, is symmetric.
(3) Assume that and . For one thing, , when is defined, by Definition 22 (s2), , , so . For another, , are defined, , when is defined, similarly, , so, . Hence, . □
Definition 24. Let be a wPRL, ∼ be a binary relation of L, which is called a congruence relation, if, for any ,
- (C1)
∼ is an equivalence relation;
- (C2)
If , , and are defined, then ;
- (C3)
If , , and are defined, then .
Theorem 13. Let be a wPRL and F be a strong filter of L. Then, is the congruence relation.
Proof. Applying Theorem 12, is an equivalence relation.
Suppose that , and , then by Definition 22 (s4), . Similarly, can be derived. Thus, . For the same reason, . In conclusion, . This means that Definition 24 (C2) holds.
From , and , applying Definition 22 (s1), we have . Similarly, we can obtain . Hence, . Similraly, applying Definition 22 (s2), we can obtain . Thus, . This means Definition 24 (C3) holds. □
We noted that is the equivalent class of x, is the quotient set.
Theorem 14. Let be a PRM, F be a strong filter and be a congruence relation. Define the following binary relation and binary operations on (for any ): Then, is a PRM.
Proof. By Definition 24, we know that the above definition of ≤ on is feasible.
Firstly, we prove that ≤ is a partial ordered relation.
(1) Reflexivity is clearly established;
(2) For any , , , are defined. If and , then , so, , and we know, , so, . Hence, . Antisymmetry is established.
(3) For any , , , , and are defined. If and , then , , from this and applying (2), we have and . Using Definition 22 (s1), , so, . Hence, , and that is, , for this reason, . Transitive is established.
Secondly, we prove that is bounded:
We suppose that, for all , and , , then , are defined and , . Thus, for any , if , , , and are defined, then , . Hence, , .
Finally, we prove the following:
(M1) (1) If for any , , is defined, then also is, hence, .
(2) If , then .
(M2) (1) If for any , , and , are defined, then , are defined, hence .
(2) ① If , then .
② If or , similar proof can be obtained.
③ If and , then , i.e., when is defined, must defined.Hence, .
(M3) For all , .
(M4) Now, we prove that is a PAP on .
(PA1) If, for any , , is defined and , then .
(1) If, for any , , and , are defined, then , . In addition, we know , applying Definition 22 (s4), is defined and , so , i.e., .
(2) If , then .
(PA2) For any , , , , and are defined. If , then . On the one hand, , , and we know , applying Definition 22 (s2), , so , i.e., .
On the other hand, applying Definition 22 (s1), .
(PA3) ① If, for any , , , , , are defined, then , . Thus, we can obtain that , i.e., , applying Proposition 4, ; hence, .
② If , then . If for any , , is defined, then , and , it follows that .
By the same token, vice versa.
In conclusion, is a PRM. □