2. Weak Pseudo-Quasi-Wajsberg Algebras
In this section, we recall the definitions of Wajsberg algebras, pseudo-Wajsberg algebras, quasi-Wajsberg algebras and weak pseudo-Wajsberg algebras. Parallelly, we list the definitions of MV-algebras, pseudo-MV algebras and quasi-MV algebras. Some basic properties of weak pseudo-quasi-Wajsberg algebras are also presented.
Definition 1. [12] Let be an algebra of type . Then it is called a Wajsberg algebra, if the following axioms are satisfied for all : (W1) ;
(W2) ;
(W3) ;
(W4) .
Wajsberg algebras were equivalent to the following MV-algebras.
Definition 2. [1] Let be an algebra of type . Then it is called an MV-algebra, if the following axioms are satisfied for all : (MV1) ;
(MV2) ;
(MV3) ;
(MV4) ;
(MV5) ;
(MV6) .
Ceterchi generalized Wajsberg algebras to non-commutative cases and introduced pseudo-Wajsberg algebras in [
13] which were equivalent to pseudo-MV algebras.
Definition 3. [13] Let be an algebra of type . Then it is called a pseudo-Wajsberg algebra, if the following axioms are satisfied for all : (PW1) ;
(PW2) ;
(PW3) ,
;
(PW4) , ;
(PW5) .
Definition 4. [10] Let be an algebra of type . Then it is called a pseudo-MV algebra, if the following axioms are satisfied for all : (PMV1) ;
(PMV2) ;
(PMV3) ;
(PMV4) ;
(PMV5) ;
(PMV6) ;
(PMV7) ;
(PMV8) ,
where .
Further, Ceterchi introduced weak pseudo-Wajsberg algebras as the generalization of pseudo-Wajsberg algebras in [
14]. She divided the axiom (PW2) into two parts in order to obtain two orders and two lattice structures on the weakened structures.
Definition 5. [14] Let be an algebra of type . Then it is called a weak pseudo-Wajsberg algebra, if the following axioms are satisfied for all: (wPW1) ;
(wPW2) , ;
(wPW3) ,
;
(wPW4) ;
(wPW5) .
On any weak pseudo-Wajsberg algebra, one can define and for all .
Proposition 1. [
14]
Let A be a weak pseudo-Wajsberg algebra. If it satisfies(PW3) ;
(PW5) ,
then it is a pseudo-Wajsberg algebra.
On the other hand, quasi-Wajsberg algebras were also introduced as a generalization of Wajsberg algebras. Any quasi-Wajsberg algebra is with the condition , then it is a Wajsberg algebra.
Definition 6. [20] Let be an algebra of type . Then it is called a quasi-Wajsberg algebra, if the following axioms are satisfied for all: (QW1) ;
(QW2) ;
(QW3) ;
(QW4) ;
(QW5) ;
(QW6) .
Indeed, any quasi-Wajsberg algebra was equivalent to a quasi-MV algebra [
16].
Definition 7. [16] Let be an algebra of type . Then it is called a quasi-MV algebra, if the following axioms are satisfied for all : (QMV1) ;
(QMV2) ;
(QMV3) ;
(QMV4) ;
(QMV5) ;
(QMV6) .
In [
18], Liu et al. generalized quasi-Wajsberg algebras to non-commutative cases and introduced pseudo-quasi-Wajsberg algebras. They also showed that pseudo-quasi-Wajsberg algebras were equivalent to pseudo-quasi-MV algebras.
Definition 8. [18] Let be an algebra of type . Then it is called a pseudo-quasi-Wajsberg algebra, if the following axioms are satisfied for all: (PQW1) ;
(PQW2) , ;
(PQW3) ;
(PQW4) ,
;
(PQW5) , ;
(PQW6) ;
(PQW7) , ;
(PQW8) .
Based on pseudo-quasi-Wajsberg algebras, authors introduced the concepts of weak pseudo-quasi- Wajsberg algebras following Ceterchi’s way and studied the related properties of them in [
19].
Definition 9. [19] Let be an algebra of type . Then it is called a weak pseudo-quasi-Wajsberg algebra (weak PQW-algebra, for short), if the following axioms are satisfied for all : (wPQW1) ;
(wPQW2) , ;
(wPQW3) ,
;
(wPQW4) ,
;
(wPQW5) , ;
(wPQW6) ;
(wPQW7) ;
(wPQW8) ;
(wPQW9) .
Obviously, any pseudo-quasi-Wajsberg algebra is a weak PQW-algebra. Conversely, any weak PQW-algebra which satisfies the axiom is a pseudo-quasi-Wajsberg algebra.
Below we list some properties of weak PQW-algebras. The proofs can be seen in [
19].
Proposition 2. Let be a weak PQW-algebra. Then the following results hold for all :
(P1) If and , then ,
If and , then ;
(P2) If and , then ,
If and , then ;
(P3) , ;
(P4) , ;
(P5) , ,
, ;
(P6) , ;
(P7) , ;
(P8) , ,
, ;
(P9) ,
;
(P10) ,
;
(P11) , ;
(P12) , ,
, ;
(P13) ,
;
(P14) , ;
(P15) , ;
(P16) , ;
(P17) , ;
(P18) , ;
(P19) , ;
(P20) , .
Remark 1. Here, some additional explanations are required. The axiom (wPQW6) in Definition 5 can be implied by other axioms. By (wPQW5) and (wPQW8), we have and for any , so by (P1). Using (wPQW2) and (wPQW1), we get . Hence in the following we omit the axiom (wPQW6) and renumber the axioms in Definition 5.
On a weak PQW-algebra, one can define two relations iff and iff . Let us mention that on any pseudo-quasi-Wajsberg algebra, it easily gets that iff . Thus the relations and coincide in any pseudo-quasi-Wajsberg algebra.
Suppose that A is a weak PQW-algebra. Then the relations and are reflexivity and transitivity. However, they are not antisymmetry. In fact, if and , then and if and , then . In general, we may not get . We denote . Then the relations and restricted to are antisymmetry, so they are partial orderings on .
Proposition 3. Let A be a weak PQW-algebra. Then the following are true for all :
(P21) and ;
(P22) and ;
(P23) , ;
(P24) , ;
(P25) , ;
(P26) , ;
(P27) , ;
(P28) , ;
(P29) , .
We can also define some binary operations as follows: , , and .
Proposition 4. Let A be a weak PQW-algebra. Then the following are true for all :
(1) is a supremum and is an infimum for a and b with respect to ;
(2) is a supremum and is an infimum for a and b with respect to .
Proposition 5. Let A be a weak PQW-algebra. Then the following are true for all :
(P30) ;
(P31) ;
(P32) ;
(P33) ;
(P34) and ;
(P35) and ;
(P36) and ;
(P37) and ;
(P38) and ;
(P39) and ;
(P40) and ;
(P41) and ;
(P42) , ;
(P43) , ;
(P44) , ;
(P45) , .
Like the relationship between weak pseudo-MV algebras and weak pseudo-Wajsberg algebras was introduced in [
14], we defined weak pseudo-quasi-MV algebras and showed that there exists a corresponded relation between weak PQW-algebras and weak pseudo-quasi-MV algebras.
Definition 10. [19] Let be an algebra of type . Then it is called a weak pseudo-quasi-MV algebra, if the following axioms are satisfied for all : (wPQMV1) ;
(wPQMV2) ;
(wPQMV3) ;
(wPQMV4) ;
(wPQMV5) ;
(wPQMV6) , ;
(wPQMV7) .
The following results were proved in [
19].
Theorem 1. Let be a weak pseudo-quasi-MV algebra. If we define the binary operations , and a constant , then is a weak PQW-algebra.
Conversely, we have
Theorem 2. Let be a weak PQW-algebra. If we define the binary operation and a constant , then is a weak pseudo-quasi-MV algebra.
3. Filters, Weak Filters and Homomorphisms
In this section, we introduce and study filters and weak filters of weak PQW-algebras. Based on the induced relations and , we can define type-I/type-II filters and then generalize them to left/right weak filters. The properties of them under the homomorphisms are also discussed.
Suppose that A is a weak PQW-algebra. We can define binary operations as follows: and . Then .
Lemma 1. Let A be a weak PQW-algebra. Then
(1) For all , we have and ;
(2) For all , we have and .
Proof. (1) Since by (wPQW9) and (P15), we have . Now, we calculate , thus .
(2) Since , we have . On the other hand, we have , thus . □
Lemma 2. Let A be a weak PQW-algebra. For all we have:
(1) If , then and if , then ;
(2) If , then and if , then .
Proof. (1) Suppose that , then by (P28) we have , it follows that . Assume that , then . Using (P27), we have , so .
(2) Suppose that , we have , it follows that by (1), then , so . The other can be proved analogously. □
Now we give the definition and equivalent characterization of type-I filter.
Definition 11. Let A be a weak PQW-algebra and F be a non-empty subset of A. Then F is called a type-I filter of A, if it satisfies the following conditions:
(FI1) If , then ;
(FI2) If and with , then .
Proposition 6. Let A be a weak PQW-algebra and F be a subset of A. Then the following conditions are equivalent:
(1) F is a type-I filter of A;
(2) and if and , then .
Proof. For all , since , we have . Assume that and . Then and we calculate , it follows that , so .
Let . Then , so . Since , we have . Similarly, because , we get . Moreover, if and with , then , it turns out that . Thus F is a type-I filter of A. □
Below we present the definition of type-II filter.
Definition 12. Let A be a weak PQW-algebra and F be a non-empty subset of A. Then F is called a type-II filter of A, if it satisfies the following conditions:
(FII1) If , then ;
(FII2) If and with , then .
Proposition 7. Let A be a weak PQW-algebra and F be a subset of A. Then the following conditions are equivalent:
(1) F is a type-II filter of A;
(2) and if and , then .
Remark 2. If A is a PQW-algebra, we know that the relations and coincide, so type-I filter and type-II filter are same. We call it filter for short.
We denote () the set of all type-I filters (type-II filters) of A. For any subset , the smallest type-I filter of A which contains X, i.e., the intersection of all type-I filters F such that is said to be the type-I filter generated byX and is denoted by . If X is the singleton , it follows the customary practice of writing instead of and the type-I filter is called the principal type-I filter generated byx. We can give the similar definitions for type-II filters.
Proposition 8. Let A be a weak PQW-algebra. Then we have
(1) If X is a type-I filter, then ;
(2) If , then .
Proof. (1) It is obvious.
(2) We denote . Obviously, . If , then and , it turns out that by Lemma 2, so . Let and with . Then , so . Hence F is a type-I filter of A. Suppose that is any type-I filter of A with and . Then and since we have , it follows that . Hence and . □
Proposition 9. Let A be a weak PQW-algebra. Then we have
(1) If X is a type-II filter, then ;
(2) If , then .
Suppose that A is a weak PQW-algebra and is a family of type-I filters of A. We define . Then it is easy to see that is also a type-I filter of A. Hence is a join-semilattice. Similarly, is also a join-semilattice.
For any quasi-pseudo-MV algebra, we introduced weak filters as a generalization of filters in [
22]. All results can be paralleled to quasi-pseudo-Wajsberg algebras, especially, to pseudo-quasi-Wajsberg algebras. Now we extend them to weak PQW-algebras.
Definition 13. Let A be a weak PQW-algebra and F be a subset of A. Then F is called a left weak filter of A, if the following conditions are satisfied:
(LWF1) ;
(LWF2) If , then ;
(LWF3) If and , then .
F is called a right weak filter of A, if the following conditions are satisfied:
(RWF1) ;
(RWF2) If , then ;
(RWF3) If and , then .
Moreover, if F is both a left weak filter and a right weak filter of A, then it is called a weak filter of A.
Proposition 10. Let A be a weak PQW-algebra. Then any type-I filter is a left weak filter and any type-II filter is a right weak filter.
Proof. Let F be a type-I filter of A and . We need to prove that F satisfies (LWF3). Since by Lemma 1, we have . If F is a type-II filter of A, the result can be proved similarly. □
However, a left weak filter (or a right weak filter) may not be a type-I filter (or a type-II filter). For example, {1} is a weak filter of A. However, it is not a type-I filter. Indeed, if {1} is a type-I filter of A and with , then , this is a contradiction.
We now present an alternative characterization of left weak filters.
Definition 14. Let A be a weak PQW-algebra. For all , we define iff .
Proposition 11. Let A be a weak PQW-algebra. For all , the following conditions are equivalent:
(1) ;
(2) and .
Proof. Assume that . Then , we have , which means . Meanwhile, , we get .
Assume that and . Then and we have . □
Proposition 12. Let A be a weak PQW-algebra and F be a left weak filter of A. Then condition(LWF3) in Definition 13 is equivalent to
(LWF3′) If and with , then .
Proof. Let and with . Then by (LWF2). Conversely, let and , we have by Lemma 1 and . Then by Proposition 11, it turns out that . □
Similarly, we present an alternative characterization of right weak filters.
Definition 15. Let A be a weak PQW-algebra. For all , we define iff .
Proposition 13. Let A be a weak PQW-algebra. For all , the following conditions are equivalent:
(1) ;
(2) and .
Proposition 14. Let A be a weak PQW-algebra and F be a right weak filter of A. Then condition(RWF3) in Definition 13 is equivalent to
(RWF3′) If and with , then .
Definition 16. Let A and B be weak PQW-algebras. A mapping is called a weak PQW-algebra homomorphism if the following conditions are satisfied for all :
(H1) ;
(H2) ;
(H3) ;
(H4) .
Remark 3. If f is a weak PQW-algebra homomorphism from A to B, then . Indeed, we have by (H3) and (H4).
Proposition 15. Let A and B be weak PQW-algebras and f be a weak PQW-algebra homomorphism from A to B. Then
(1) ;
(2) ;
(3) ;
(4) ;
(5) ;
(6) ;
(7) ;
(8) .
Proof. (1) We have by (H1) and (H3).
(2) We have by (1) and (H3).
(3) Since , we have by (H1) and (H4), it follows that .
(4) Since , we have by (H2) and (H4), it follows that .
(5) We have by (H1) and (H2).
(6) It is similar to (5).
(7) We have by (H3) and (6).
(8) It is similar to (7). □
Proposition 16. Let A and B be weak PQW-algebras and f be a weak PQW-algebra homomorphism from A to B. Then
(1) If F is a type-I filter of B, then is a type-I filter of A.
(2) If F is a type-II filter of B, then is a type-II filter of A.
(3) If F is a left weak filter of B, then is a left weak filter of A.
(4) If F is a right weak filter of B, then is a right weak filter of A.
Proof. (1) Obviously, and is non-empty subset of A. For all , we have , it follows that by Proposition 15 (2). Thus . Let and with . Then and , it follows that . Thus .
(2) It is similar to (1).
(3) We only show that satisfies (LWF3). For all and , we have and then . Thus .
(4) It is dual to (3). □
Proposition 17. Let A and B be weak PQW-algebras and f be a weak PQW-algebra epimorphism from A to B. Then
(1) If F is a left weak filter of A, then is a left weak filter of B.
(2) If F is a right weak filter of A, then is a right weak filter of B.
(3) If F is a weak filter of A, then is a weak filter of B.
Proof. (1) Obviously, . For all , then there exist such that and . Since F is a left weak filter of A, we have . Thus by Proposition 15 (2). Let and . Then there exist and such that and . Since F is a left weak filter of A, we have , thus by Proposition 15 (1). Hence is a left weak filter of A.
(2) It is similar to (1).
(3) By (1) and (2). □
Definition 17. Let A be a weak PQW-algebra and F be a left weak filter or right weak filter of A. Then F is called normal, if for all , we have .
Remark 4. Any normal left weak filter is a weak filter. Indeed, let F be a normal left weak filter of A. If and , then . Since F is normal, we have , it follows that , which means that F is a right weak filter of A. Hence F is a weak filter of A. Similarly, any normal right weak filter is a weak filter.
Remark 5. Any normal type-I filter is a type-II filter. Indeed, let F be a normal type-I filter of A. If and , then , it follows that . So F is a type-II filter of A. Similarly, any normal type-II filter is type-I filter. Hence we call it normal filter for short.
Definition 18. Let A be a weak PQW-algebra and θ be a congruence on A. Then θ is called a filter congruence, if for all , can imply .
Proposition 18. Let A be a weak PQW-algebra and θ be a filter congruence on A. Then is a type-I filter and type-II filter of A, so is a weak filter of A.
Proof. Obviously, . If , then and , it follows that , so . Let and with . Then and then . Because and , we have . Please note that is a filter congruence on A, so and . Hence is a type-I filter of A. Similarly, if and with , then . Hence is a type-II filter of A. By Proposition 10, it is a weak filter of A. □
Remark 6. Let A be a weak PQW-algebra. If θ is only a congruence on A, then may not be a type-I or type-II filter of A, but must be a weak filter of A. Because if and , then and , so . Similarly, we have , so . Hence is a weak filter of A.
In [
22], we had proved that if
A is a PQW-algebra and
is a filter congruence on
A, then
is a normal filter of
A. In addition, if
F is a normal filter of
A and we define
, then
is a filter congruence on
A. However, it is hard for us to show the similar result for a weak PQW-algebra. Below we strengthen the condition of normal filters.
Definition 19. Let A be a weak PQW-algebra and F be a type-I filter (or type-II filter) of A. Then F is called strong normal, if for all , we have iff and iff .
Proposition 19. Any strong normal type-I filter is normal.
Proof. For any and if , then . Since F is strong normal, we have and then . The converse can be proved similarly. □
Proposition 20. Let A be a weak PQW-algebra and F be a strong normal type-I filter of A. Define . Then is a filter congruence on A.
Proof. Obviously, the relation is reflexivity, symmetry and filter. For all and , then . Since and F is strong normal, we have . Because , it follows that by Proposition 6. Similarly, we have and then . By Proposition 19, . Hence is an equivalence on A. Let and all . Then by (P23), we have and . Using Proposition 19, we have . Similarly, we can show that , so . Dually, we have . On the other hand, we can prove and using (P24). Finally, since and F is strong normal, we have . Thus is a filter congruence on A. □
Let A be a weak PQW-algebra and be a congruence on A. The set , where is called the quotient set of A with respect to . We define some operations on as follows:
(1) ;
(2) ;
(3) .
Then it is easy to see that the algebraic structure of is inherited from the algebra A. So it is a weak PQW-algebra.
Lemma 3. Let A be a weak PQW-algebra and θ be a filter congruence on A. Then .
Proof. By (P18), we have . Since is a filter congruence on A, we get , so . The other can be proved similarly. □
Proposition 21. Let A be a weak PQW-algebra and θ be a filter congruence on A. Then is a weak pseudo-Wajsberg algebra.
Proof. Follows from is a weak PQW-algebra and Lemma 3. □
Let
A and
B be weak PQW-algebras and
f be a weak PQW-algebra homomorphism from
A to
B. We denote
. Then
is a congruence on
A by Theorem 6.8 in [
21].
Proposition 22. Let A be a weak PQW-algebra and θ be a filter congruence on A. Then the mapping is a surjective homomorphism and is a filter congruence on A.
Proof. Obviously, is surjective and satisfies
(H1) .
(H2) .
(H3) .
(H4) .
Next, we show that is a filter congruence on A. Indeed, for all , then . Since is a weak pseudo-Wajsberg algebra by Proposition 21, we have , so . Finally, for all iff iff iff . Hence . □
4. Weak Pseudo-Quasi-Wajsberg Algebras and Residuated Quasi-Ordered Monoid Structures
In this section, the concepts of some residuated quasi-ordered monoid structures are introduced and the relationship between weak PQW-algebras and them is investigated.
Definition 20. Let be an algebra of type . Then it is called a left partial ordered monoid, if the following conditions are satisfied for all :
(1) (monoid) (1.1) , (1.2) ;
(2) (partial ordered) (2.1) (reflexivity),
(2.2) If and , then (antisymmetry),
(2.3) If and , then (transitivity);
(3) If , then for all .
Similarly, we can define right partial ordered monoids.
Definition 21. Let be an algebra of type . Then it is called a right partial ordered monoid, if the following conditions are satisfied for all :
(1) (monoid) (1.1) , (1.2) ;
(2) (partial ordered) (2.1) (reflexivity),
(2.2) If and , then (antisymmetry),
(2.3) If and , then (transitivity);
(3) If , then for all .
Remark 7. If is an abelian monoid in Definition 20 or Definition 21, then left and right partial ordered monoid are same, that is, a partial ordered abelian monoid. More generally, if A is both a left partial ordered monoid and a right partial ordered monoid, then it is a partial ordered monoid.
Below we give the definitions of left quasi-ordered monoid and right quasi-ordered monoid which generalize left partial ordered monoid and right partial ordered monoid, respectively.
Definition 22. Let be an algebra of type . Then it is called a left quasi-ordered quasi-monoid (left quasi-ordered monoid, for short), if the following conditions are satisfied for all :
(1) (quasi-monoid) (1.1) , (1.2) ,
(1.3) , (1.4) ;
(2) (quasi-ordered) (2.1) (reflexivity),
(2.2) If and , then (quasi-antisymmetry),
(2.3) If and , then (transitivity);
(3) If , then for all ;
(4) and .
Dually, we have the following definition.
Definition 23. Let be an algebra of type . Then it is called a right quasi-ordered quasi-monoid (right quasi-ordered monoid, for short), if it satisfies the following conditions for all :
(1) (quasi-monoid) (1.1) , (1.2) ,
(1.3) , (1.4) ;
(2) (quasi-ordered) (2.1) (reflexivity),
(2.2) If and , then (quasi-antisymmetry),
(2.3) If and , then (transitivity);
(3) If , then for all ;
(4) and .
Remark 8. If is an abelian quasi-monoid in Definition 22 or Definition 23, then left quasi-ordered monoid and right quasi-ordered monoid are same. If A is both a left quasi-ordered monoid and a right quasi-ordered monoid, then it is a quasi-ordered monoid defined in [24]. Remark 9. Let A be a left (right) quasi-ordered monoid. If is a monoid, then , which implies that is a partial ordering, so A is a left (right) partial ordered monoid. If is a partial ordering, then by the condition (4), we get that , which implies that is a monoid, so A is also a left (right) partial ordered monoid.
Let A be a left quasi-ordered monoid. We denote the set . Obviously, and the set is non-empty. Based on Remark 9, we have that is a left partial ordered monoid. Similarly, let A be a right quasi-ordered monoid. We denote the set . Then it is a right partial ordered monoid. The elements in and are called regular. In addition, if a left (right) quasi-ordered monoid is with the lower bound 0 and the upper bound 1, then we call it bounded.
Now we discuss the relationship between left (right) quasi-ordered monoids and weak PQW-algebras.
Definition 24. Let be a left quasi-ordered monoid. Then A is called right residuated if for all , there is a greatest regular element x with . We will denote this element by . A is called left residuated if for all , there is a greatest regular element y with . We will denote this element by . Similarly, if is a right quasi-ordered monoid, we can also define right residuated and left residuated as above.
Proposition 23. Let be a weak PQW-algebra. If is defined by , is defined by and , then
(1) is a bounded left quasi-ordered monoid.
(2) is a bounded right quasi-ordered monoid.
Proof. (1) We have known that
is reflexive and transitive [
19]. Here we only show the quasi-antisymmetry. If
and
, then
and
by (P29), it follows that
by (P1). Thus
. Moreover, by Lemma 2, the operation · is monotony.
It still needs to prove that is quasi-monoid. For (1.1), we have by (wPQW1). For (1.2), we have by (wPQW9). For (1.3), we have by (wPQW2). For (1.4), we have by (P20) and (wPQW8). For (4), we have by (wPQW6) and (P16) and by (wPQW6), (wPQW1) and (P6), it turns that and .
Finally, we have by (P15), it follows that . Meanwhile, put , then by (wPQW6) and (P15), it follows that . Hence A is bounded.
(2) It is similar to (1). □
Proposition 24. Let be a weak PQW-algebra. If is defined by and is defined by , then we have
(1) The operation → is the right residual of ·, i.e., we have iff ;
(2) The operation ⇝ is the left residual of ·, i.e., we have iff .
Proof. (1) We calculate . From this, we have the desired equivalence.
(2) It can be proved similarly as (1). □
Theorem 3. Let be a weak PQW-algebra. If is defined by , is defined by and , then
(1) is a bounded left quasi-ordered monoid with right residual;
(2) is a bounded right quasi-ordered monoid with left residual.
Proof. Follows from Propositions 23 and 24. □
Now it is natural to ask under which conditions left quasi-ordered monoid or right quasi-ordered monoid becomes a weak PQW-algebra. To do these, we need to discuss some properties of left quasi-ordered monoid and right quasi-ordered monoid.
Proposition 25. Let be a bounded left quasi-ordered monoid. If A is right residuated, then
(1) It has → as the right residual of ·, which satisfies and ;
(2) ;
(3) If , then ;
(4) If and , then ;
(5) .
If A is left residuated, then
(6) It has ⇝ as the left residual of ·, which satisfies and ;
(7) ;
(8) If , then and ;
(9) If and , then ;
(10) .
Proof. (1) If , then there is a greatest regular element with . Please note that and is a regular element, we have . Since , we have . Conversely, if , then .
(2) If , then , it turns out that . In addition, , we have by the quasi-antisymmetry. Please note that 1 and are regular elements, we have . Conversely, if , since by (1), we have . In addition, , we get by the transitivity.
(3) If , since by (1), we have by the transitivity, it follows that .
(4) If and , then and by (3), we have . Please note that and are regular elements, so .
(5) By (1), we have . Because , we have . Similarly, , it follows that . Hence and then . Please note that , we have . On the other hand, since and , we have and , it follows that . Thus . Please note that , we have .
(6) By the definition of left residual.
(7) If , then , it follows that . In addition, , we have . Conversely, if , then .
(8) If , then , it follows that . Moreover, because , we have .
(9) Follows from (8).
(10) Since and , we have and by (8), it follows that . Please note that and are regular elements, we have . Since , we have . Similarly, we can prove that . □
Proposition 26. Let be a bounded right quasi-ordered monoid. If A is left residuated, then
(1) It has ⇝ as the left residual of ·, which satisfies and ;
(2) ;
(3) If , then ;
(4) If and , then ;
(5) .
If A is right residuated, then
(6) It has → as the right residual of ·, which satisfies and ;
(7) ;
(8) If , then and ;
(9) If and , then ;
(10) .
Proof. The proof is similar to Proposition 25. □
Let be a bounded left (or right) quasi-ordered monoid with right residual. We can define the unary operation on by . Then we extend the operation on A which need satisfy . Moreover, it seems easily to see that on . Similarly, if is a bounded left (or right) quasi-ordered monoid with left residual, then we can define the unary operation on by and extend the operation on A which need satisfy .
Theorem 4. Let be an algebra of type such that(1) is a bounded left quasi-ordered monoid with having right residual,(2) is a bounded right quasi-ordered monoid with having left residual. Suppose that the unary operations and the residuals satisfy the supplementary conditions:
;
(wPQW3) , ;
(wPQW8) ;
(wPQW9) .
Then is a weak PQW-algebra.
Proof. To prove that is a weak PQW-algebra, we need to show that (wPQW1), (wPQW2), (wPQW4), (wPQW5) and (wPQW7) hold.
(wPQW1) Since , we have . Meanwhile, because , we have , so . Similarly, . By (wPQW9), we have , so .
(wPQW2) First we show that and . We calculate that iff iff iff iff , thus . The other can be proved similarly. Hence and .
(wPQW4) Since , we have , it follows that , so . The other can be proved similarly.
(wPQW5) We have , so . The other can be proved similarly.
(wPQW7) We have . □
Theorem 5. Let be a bounded left quasi-ordered monoid with right residual and left residual. Suppose that the unary operations are defined as above and the residuals satisfy the supplementary conditions:
(A) ;
(wPQW3) , ;
(wwPQW4) ;
(wPQW8) ;
(wPQW9) .
Then is a weak PQW-algebra.
Proof. We only check the conditions (wPQW1), (wPQW2) and (wPQW4). The (wPQW5) and (wPQW7) can be proved similarly as Theorem 4.
For (wPQW1), we have by (wPQW3) and Proposition 25, it follows that . Since , we have by the left residuated property. Thus . Similarly, . Hence we have .
For (wPQW2), we have by (wPQW3) and Proposition 26, thus . On the other hand, , we have . Thus , which means that . Similarly, can be proved.
For (wPQW4), it is equivalent to , which by the right residuated property is equivalent to . To do this, we need show by the left residuated property. Using the monotony of ·, we have , the result is obtained. Adding the condition (wwPQW4), we have that (wPQW4) is true. □
Dually, we have the following result.
Theorem 6. Let be a bounded right quasi-ordered monoid with right residual and left residual. Suppose that the unary operation and the residuals satisfy the supplementary conditions:
(A) ;
(wPQW3) , ;
(wwPQW4) ;
(wPQW8) ;
(wPQW9) .
Then is a weak PQW-algebra.
Proof. It is similar to Theorem 5. □
In the end, we need to point out that when A is a left quasi-ordered monoid and a right quasi-ordered monoid, the condition (wwPQW4) in Theorem 5 or in Theorem 6 can be omitted, because it may be implied by other conditions. Hence we have the following result.
Corollary 1. Let be a bounded quasi-ordered monoid with left residual and right residual. Suppose that the unary operations and the residuals satisfy the supplementary conditions:
(A) ;
(wPQW3) , ;
(wPQW8) ;
(wPQW9) .
Then is a weak PQW-algebra.