Abstract
The concept of basic implication algebra (BI-algebra) has been proposed to describe general non-classical implicative logics (such as associative or non-associative fuzzy logic, commutative or non-commutative fuzzy logic, quantum logic). However, this algebra structure does not have enough characteristics to describe residual implications in depth, so we propose a new concept of strong BI-algebra, which is exactly the algebraic abstraction of fuzzy implication with pseudo-exchange principle (PEP). Furthermore, in order to describe the characteristics of the algebraic structure corresponding to the non-commutative fuzzy logics, we extend strong BI-algebra to the non-commutative case, and propose the concept of pseudo-strong BI (SBI)-algebra, which is the common extension of quantum B-algebras, pseudo-BCK/BCI-algebras and other algebraic structures. We establish the filter theory and quotient structure of pseudo-SBI- algebras. Moreover, based on prequantales, semi-uninorms, t-norms and their residual implications, we introduce the concept of residual pseudo-SBI-algebra, which is a common extension of (non-commutative) residual lattices, non-associative residual lattices, and also a special kind of residual partially-ordered groupoids. Finally, we investigate the filters and quotient algebraic structures of residuated pseudo-SBI-algebras, and obtain a unity frame of filter theory for various algebraic systems.
1. Introduction
The fuzzy implication is an important operator in fuzzy logic. It plays a very important role in the theoretical establishment and application of fuzzy set theory. It is widely used in various fields, such as approximate reasoning, image processing, fuzzy control and word calculation. In different literature, we can see different definitions of fuzzy implications [1,2,3,4]. In this paper, we use a widely accepted definition, which is defined in literature [1] (see Definition 1). In order to further study the fuzzy implication, lots of scholars have given many properties of fuzzy implication, such as exchange principle (EP), ordering principle (OP), etc. (see Definition 2). However, the above properties have strong constraints, therefore, some scholars put forward the pseudo-exchange principle (PEP) with weaker restriction condition [2]. (PEP) condition is as follows:
It is necessary to construct a new implication operator based on the above properties. For example, Min et al. [5] constructed a new fuzzy implication from the perspective of additive generator and semigroup. Another construction idea is to construct new fuzzy implication with the help of semigroup order and theory implication. For example, in non-classical mathematical logic, logical propositions are represented by symbols, and the relations between propositions are described by an axiomatic system, the conjunction and the implication are related by an adjunction
where ≤ stands for the logical entailment. To explore a more general fuzzy aggregation operator and corresponding implication operator, more general fuzzy logic formal system has become one of the research hotspots in recent years.
For example, algebraic structures with one implication operator, BCK/BCI algebras, BI-algebras, etc.; algebraic structures with double implication operators, quantum B-algebras, pseudo-BCK/BCI algebras [6,7,8,9], etc.; algebraic structures with binary operators and implication operators, residuated lattices, non-associative residuated lattices, etc. [10,11,12]. The most important structure is a basic implication algebra (BI-algebra for short) proposed in literature [13]. BI-algebra is the algebraic abstraction of associative/non-associative fuzzy logic, commutative/non-commutative fuzzy logic. This algebra can be used to describe many other algebraic structures, such as BCK/BCI-algebras, quantum B-algebras, pseudo-BCK/BCI-algebras, etc.
In propositional logic system, t-norm is used as the explanation of fuzzy aggregation operator ⊗, meanwhile, many scholars expand their research on t-norm from the aspects of commutativity, associativity, unit element and so on. The researches obtained the concepts of pseudo-t-norm, uninorm, semi-uninorm and so forth [14]. At the same time, the algebraic structures corresponding to the above binary operators have been proposed successively, such as commutative residuated lattice, non-commutative residuated lattice, non-associative residuated lattice, residuated ordered groupoid, pseudo-BCK/BCI-algebra, etc [8,9,11,15,16]. In the same way, in reference [14], Professor Liu Huawen proposed the concept of a semi-uninorm, which is an extension of a uninorm to remove commutativity and associativity; the conditions of two kinds of implications induced by a semi-uninorm are studied in detail.
Filter theory plays an important role in computer science and non-classical logic. From a logical point of view, various filters correspond to various sets of provable formulas. The properties of several kinds of fuzzy filters on the residual lattice are studied [10,11,12], which makes the structure of filters on residual lattice more clear. Therefore, on the basis of many theoretical researches on filters, the interrelation and hierarchical structure of various filter concepts are systematically analyzed, and construction is particularly important.
According to the above introduction, the research on implication operator, aggregation operator and their relationship have been very deep. In this paper, in order to describe the characteristics of residual implication in depth, we add some new characteristics to BI-algebra. First, we add the (PEP) condition to BI-algebra, so we get strong BI-algebra (SBI-algebra for short). However, basic implication algebra and strong BI-algebra describe algebraic structures with an implication operator. In order to describe the corresponding algebraic structure of noncommutative logic, we extend strong BI-algebra to pseudo-SBI-algebra, which has two kinds of implications. We establish the filter theory and quotient structure of pseudo-SBI-algebra. From the above introduction, it can be seen that binary operation ⊗ is also an important part of fuzzy logic. So, combined pseudo-SBI-algebra with ⊗, we get a new algebra structure, residuated pseudo-SBI-algebra. For the sake of uniform the filter structures of residuated lattices, non-associative residuated lattices and other algebras, we establish the filter and quotient structures of residuated pseudo-SBI-algebras.
2. Preliminaries
Definition 1
([1]). A function is called a fuzzy implication if it satisfies, for all , the following conditions:
Definition 2
([1,2]). A fuzzy implication I is said to satisfy
the left neutrality property, if
the exchange principle, if
the identity principle, if
the ordering property, if
the pseudo-exchange principle, if
Definition 3
([13]). Let be a partially ordered set, which has a binary operation →. Then X is a basic implication algebra(BI-algebra for short) if and only if: for all
if then
if then
A BI-algebra X is called normal if and only if:
let if and only if
Definition 4
([13]). Let be a BI-algebra, F is a nonempty set of X. Then F is called a filter of X if it satisfies:
if then
if then
if then
if then
Let be a normal BI-algebra, the filter F of X is called regular, when it satisfies:
when and then there exists
Definition 5
([17,18]). Let X be a non-empty set endows with operation Then
If X satisfies:
Then is a BCC-algebra.
If X satisfies and
Then is a BCK-algebra.
Any BCK-algebra is a BCC-algebra.
Definition 6
([19]). Let P be a complete lattice, “&” be a binary operation on P. Then is called a prequantale if it satisfies:
Definition 7
([14]). Let L be a complete lattice, U be a binary operation on L. Then L is called a semi-uninorm if and only if:
there exists a neutral element i.e., for all ;
is non-decreasing in each variable.
Definition 8
([16]). A residuated partially-ordered groupoid is a partially ordered set endows with operation ⊗, which satisfies:
Definition 9
([10,15,20,21]). Let be a lattice, which has the bottom element 0 and the top element 1. Then for all
If L satisfies:
is a monoid, which has the unit 1.
Then is a residuated lattice.
If L satisfies:
is a groupoid which is commutative and has the unit 1.
Then is a non-associative residuated lattice.
If L satisfies , then L is a commutative residuated lattice.
If L satisfies and:
is a groupoid which is non-commutative and has the unit 1.
Then is a residuated lattice-ordered groupoid.
Proposition 1
([22]). Let be a residuated lattice, then,
if and only if if and only if
if then
if then
if then
Definition 10
([5,22,23,24]). Let L be a residuated lattice. F is a nonempty subset of X, then F is called a filter if it satisfies:
Definition 11
([11]). Let L be a non-associative residuated lattice, F be a nonempty subset of X. Then F is called a filter if and only if:
for any if then
for any let for any then
Definition 12
([7,25]). A quantum B-algebra is a partially ordered set which satisfies:
if then
if and only if
A quantum B-algebra is called commutative if it satisfies:
A quantumB-algebra is called unital if
there exists s.t.
Proposition 2
([21]). An algebra structure is a quantum B-algebra if and only if: for all
if then
if and only if
Definition 13
([8,9]). An algebra structure with a binary operation ≤ is a pseudo-BCK-algebra if and only if verifying the axioms:
;
Proposition 3
([9,26]). Let be a pseudo-BCK-algebra, then,
if and only if
if then
if then
if then
if then
Proposition 4
([7]). Let A be a pseudo-BCK-algebra, then A is a quantum B-algebra.
3. Strong BI-Algebras and Left/Right Residuated BI-Algebras
Condition PEP was proposed in literature [2], which is defined on interval In this paper, we get rid of the limit of interval, and extend this condition to a partial order set.
BI-algebra is an algebraic framework of general implication operators, which has a wide range of adaptability. However, there are not many characteristics it can extract. If we want to describe the characteristics of residual implication in depth, it is not enough to use BI-algebra alone. We need to add new characteristics to BI-algebra to describe the properties of residual implication. In this section, we use the PEP property of fuzzy implication [2] for reference, and add PEP condition on the basis of BI-algebra to form strong BI-algebra.
At the same time, in BI-algebra, only implicative operation is involved, not multiplication operation ⊗. In the study of fuzzy logic and related algebra structures, multiplication operation embodies the properties of t-norm, non-associative t-norm, semi-uninorm, quantale and other structures. Therefore, we should not only study the implication operation, but also study the algebraic structure with binary operations like t-norm, non-associative t-norm, semi uninorm and so on. Therefore, in this section, on the basis of BI-algebra, we add multiplication operation ⊗, and get left/right residuated BI-algebras.
Definition 14.
A strong BI-algebra(SBI-algebra for short) is a basic implication algebra which satisfies:
Next, we will give equivalent conditions of the above definition.
Proposition 5.
Let be a partially ordered set which has a binary operation →. Then is a strong BI-algebra if and only if:
if then
if and only if
Proof.
For any assume that . Since , by (2) we have . Thus, Using (2) again, we can get that Thus, the proposition holds. □
Example 1.
Define
Then is a strong BI-algebra (SBI-algebra), and is a BI-algebra but it is not strong, since
In paper [3], Mesiar and Mesiarová give a condition ([3], Theorem 5) for t-norm to get corresponding residual implication. Through research, if the given t-norm is left continuous, then its corresponding implication satisfies (EP) and (OP) conditions, and the corresponding one also satisfies (PEP) conditions, i.e., the implication is strong BI-algebra. Specific examples are as follows.
Example 2
([3]). Let be given by
Using Theorem 5 in [3], the implication is given by
Then is a resiudal implication, because of the left continuity of T, is a strong BI-algebra, and the implication satisfies the (EP), (OP) and (PEP) condition.
Example 3.
Let define the operation on X as following:
Then is a SBI-algebra, and the implication operator → satisfies the exchange principle, and it does not satisfy the (OP) condition, since
Example 4.
Let define the operation on X as following:
Then is a BI-algebra, but it is not a strong BI-algebra (SBI-algebra), since Moreover, the implication operator → does not satisfy the ordering property, since
Example 5.
Let define the operation on X as following:
Then is a strong BI-algebra (SBI-algebra), and the implication operator → satisfies the (OP) condition and the pseudo-exchange principle (PEP).
Proposition 6.
Let X be a SBI-algebra. Then,
;
Proof.
For any from using Definition 14, we can get
For any by (1), we can get that and Using Definition 3(2), Thus, □
Professor Liu Hua-Wen has proposed fuzzy boundary weak implications in [4], in this paper, we get the fuzzy weak implication by removing its boundary property.
Definition 15.
Fuzzy weak implication (fuzzy w-implication for short) is a function which satisfies:
is non-increasing in its first variable;
is non-decreasing in its second variable.
Clearly, the fuzzy weak implication is the background of strong BI-algebra, now we give the condition that makes this implication to a strong BI-algebra.
Proposition 7.
Let → be a fuzzy weak implication with ordering exchange principle (PEP). Then is a strong BI-algebra.
Proof.
From the non-increasing and non-decreasing properties of implication operator → in Definition 15, we know that is a BI-algebra, and with (PEP) condition, i.e., if and only if . Thus, is a strong BI-algebra. □
Above all, we have discussed the background of strong BI-algebra, below, we give the relationships between strong BI-algebra and some algebraic structures.
Proposition 8.
Every commutative quantum B-algebra is a strong BI-algebra. Conversly, a strong BI-algebra X is a commutative quantum B-algebra, if X satisfies
Let X be a strong BI-algebra, if X satisfies the conditions of BCC-algebra, then X is a BCK-algebra.
Proof.
Using Definition 12 and Proposition 5, we know that every commutative quantum B-algebra is a strong BI-algebra.
Let be a strong BI-algebra, , if X satisfies , then from Proposition 2, X is a commutative quantum B-algebra.
According to Definition 5, holds. At the same time, using Proposition 5 and , holds. □
The following Figure 1 summarizes the relationships between strong BI-algebra and some algebraic structures.
Figure 1.
The relationships among strong BI-algebra and some algebraic structures.
In the above, we have defined strong BI-algebra, an algebraic structure with only an implication operator and ordered relation. In the existing research, it is also very important to express the operators with structure properties such as t-norm, semi-uninorm and quantale. In this paper, ⊗ is used to represent this kind of operators. Next, according to the relationship between implication and multiplication ⊗, we propose some abstract algebraic structures with two kinds of operations.
Definition 16.
Let be a partially ordered set, where “” is a binary relation on X.
If X satisfies:
is a BI-algebra;
⇒ and
Then is called a BI-groupoid.
If X satisfies and
if and only if
Then is called a left residuated BI-algebra.
If X satisfies and
if and only if .
Then is called a right residuated BI-algebra.
If is both left and right residuated BI-algebra, then is called residuated SBI-algebra.
We can use Figure 2 to describe the relationships among these definitions.
Figure 2.
The relationships among some algebraic structures.
Example 6.
Let define semi-uninorm ⊗ and its correspondent residual implication → as follows:
In this example, ⊗ is non-commutative, → is non-increasing in first variable and non-decreasing in second variabe. However, → does not satisfy the adjoint property, since .
Example 7.
Let define t-norm ⊗ and → on X as following:
Then the operation → is a residual implication. Because binary operation ⊗ is continuous, ⊗ and → satisfy adjoint property. It is verified that is a residuated SBI-algebra.
Next, we will introduce the example of finite order.
Example 8.
Table 1.
The operation ⊗ on X.
Table 2.
The operation → on X.
Table 3.
The operation ⇝ on X.
Then, is a left residuated BI-algebra, is a right residuated BI-algebra. In this example, the binary operation ⊗ is non-commutative, → and ⇝ do not satisfy (PEP) condition, since but but
The definitions and properties of residuated lattice, non-associative residuated lattice and pseudo-BL-algebra are introduced in the literatures [10,15,21,27]. Here we give the relationships between these algebras and left/right residuated BI-algebra.
Proposition 9.
Let be a pseudo-BL-algebra, then is a left residuated BI-algebra, is a right residuated BI-algebra;
Let be a residuated lattice, then is a left residuated BI-algebra, is a right residuated BI-algebra;
Let be a non-associative residuated lattice, then is residuated SBI-algebra.
Proof.
We can get some properties of pseudo-BL-algebra from literature [28] as follows:
if then and
if then and
if and only if if and only if
Using and , we know that and are BI-algebras.
Then use condition , we know that is a left residuated BI-algebra, and is a right residuated BI-algebra;
Similar to the proof of (1), the conclusion in Proposition 9(2) is tenable by using the related properties in Proposition 1.
By the propositions of non-associative residuated lattice in literature [29], the conclusion is established. □
Next, we give some propositions of left/right residuated BI-algebras and residuated SBI-algebras.
Proposition 10.
Let be a left residuated BI-algebra, then,
if then and
Proof.
using the reflexivity of ≤, we have Applying Definition 16(2), there exists
can be obtained form the reflexivity of ≤. Applying Definition 16(2), it is clear that
assume , from (1), we have using , Applying to Definition 16(2), there exists
assume , by Definition 16(2), we have that From (1), there exists Thus, Then using Definition 16(2), □
Proposition 11.
Let be a right residuated BI-algebra, then,
if then and
Proposition 12.
Let be a residuated SBI-algebra, then for any
there exists and
there exists and
if then there exists and
The proofs of Propositions 11 and 12 are similar to the proof of Proposition 10, so the proofs are omitted here.
Proposition 13.
Let be a residuated SBI-algebra, then the binary operation ⊗ is commutative, i.e.,
Proof.
Let be a residuated SBI-algebra, then the following equations hold
Using the reflexivity, according to Equation (12), we have then from Equation (13), Conversly, we can get Above all, using antisymmetry, we have □
4. Pseudo-SBI-Algebras and Filters
4.1. Pseudo-SBI-Algebras
In the above chapters, we have discussed strong BI-algebra, which added the (PEP) condition on the basis of BI-algebra. However, strong BI-algebra only includes one implication. As we all know, in fuzzy logic, there are many logic algebra structures with double implications, like quantum B-algebra, pseudo-BCK-algebra and so on. In order to characterize the properties of these algebraic structures, SBI-algebra is used as the basis, we define a new concept—pseudo-SBI-algebra.
Definition 17.
Let be a partially ordered set, → and ⇝ binary operations on X:
If X satisfies:
and are BI-algebras;
Then is a pseudo-BI-algebra.
If X satisfies and:
if and only if
Then is called a pseudo-SBI-algebra.
Normal pseudo-SBI-algebra is a pseudo-SBI-algebra which satisfies:
denote
Remark 1.
If pseudo-SBI-algebra satisfies , or is a strong BI-algebra.
We call the condition in Definition 17 generalized (PEP)(the abbreviation is (GPEP)).
Example 9.
Let . Define operations → and ⇝ on X as Table 4 and Table 5; the order relation defined on X is as follows: . The operations → and ⇝ are both basic implication algebra. Especially, both operations satisfy Then X is a normal pseudo-SBI-algebra without an unit element, the algebra structure X is not a quantum B-algebra, since
Table 4.
The operation → on X.
Table 5.
The operation ⇝ on X.
Next, we will give an example in which the element 1 is not maximal.
Example 10
([12]). Let , the operations → and ⇝ on X are defined as Table 6 and Table 7; Define the order relation on X as follows: (that is, ). Then X is a normal pseudo-SBI-algebra, and element 1 is not maximal but a left unit element, since In fact, X is a pseudo-BCI-algebra.
Table 6.
The operation → on X.
Table 7.
The operation ⇝ on X.
In this example, X satisfies condition (EP), (OP) and (GPEP) when they have two different implication operators.
Proposition 14.
Let X be a pseudo-SBI-algebra. Then,
if then
if then
if then
if then
Proof.
For any , from , by Definition 17(2),we can get ; from , we can get
For any , through , by Definition 17(2), we can get . From , , thus, .
Sum up,
The proofs of (3)–(6) are apparent. □
After derivation, we give a simplified definition of pseudo-SBI-algebra.
Proposition 15.
A partially ordered set is considered to be a pseudo-SBI-algebra if and only if:
if then
if and only if
Proof.
We only proof the part of sufficiency.
Proof that if then
For any , assume that , from , we have thus, , which means that . By Definition 17(2),
Proof that if then
For any , assume that , from , we have , use Definition 17(1), , thus by Definition 17(2), conclusion holds.
Proof that if then
For any , assume that , from , we have , thus, , which means that . Then through Definition 17(2), we can conclude that holds.
Above all, we know that and are BI-algebras.
After that, by condition (2) in this proposition, the conclusion was established. □
Theorem 1.
Let be a pseudo-SBI-algebra. If X satisfies , then X is a quantum B-algebra.
Proof.
Certificate
For any , assume that X satisfies . From Proposition 14(1), we have , then by Definition 17(2), there exists . Hence,
Using we can get that
Certificate For any , assume that X satisfies . From Proposition 14(1), we have , then by Definition 17(2), we can get . Hence,
Using , there exists
Above all, we can get this theorem. □
Example 11
([7]). Let G be a partially ordered group with residuals
G has a unit element , then G is a pseudo-SBI-algebra, also, the residuals → and ⇝ satisfy Thus, G is also a quantum B-algebra.
The algebraic structures of pseudo-BCK-algebra and quantum B-algebra have been widly discussed in literatures [6,7,8,9,12,13,26]. Using these conclusions, we can get a proposition as follows.
Proposition 16.
Let be a quantum B-algebra, then is a pseudo-SBI-algebra;
Let be a pseudo-BCK-algebra, then is a normal pseudo-SBI-algebra with the element ;
If is a pseudo-SBI-algebra, then and are basic implication algebras.
Proof.
It is clear.
From Proposition 4, we have that every pseudo-BCK-algebra is a quantum B-algebra. Then using (1), every pseudo-BCK-algebra is a pseudo-SBI-algebra. □
We can use Figure 3 to describe Proposition 16.
Figure 3.
The relationships among some algebraic structures.
4.2. Filters of Pseudo-SBI-Algebras
Filter theory plays an important role in computer science and non-classical logics. Many scholars use filters to make their corresponding algebraic structures clearer. So in this section, we give filters and quotient structures of pseudo-SBI-algebras.
Definition 18.
Let X be a pseudo-SBI-algebra, F be a nonempty subset of X. Then F is called a filter of X if:
is a filter of basic implication algebra
is a filter of basic implication algebra
Filter F is called normal, if:
if and only if
Proposition 17.
If F is a filter of pseudo-SBI-algebra X. Then,
if there extsts
if there exists
Proof.
Suppose there exists From Proposition 14(1), there exists Then using Definition 18, conclusion holds.
Assume that From Proposition 14(1), there exists Then using Definition 18, the conclusion is proved. □
Definition 19.
Let X be a normal pseudo-SBI-algebra, F is a filter of X. Then F is called regular if and only if:
if and then
if and then
Example 12.
In Example 9, X is a pseuso SBI-algebra. Then F is a filter of X if .
In Example 10, X is a pseuso SBI-algebra. Let , then F is a filter of X.
Proposition 18.
Let F be a regular filter of normal pseudo-SBI-algebra X. Then,
if and , then
if and , then
Proof.
By Definition 17(iv),
Using Definition 18 and Definition 4(3), there exists . Applying Definition 4(4), from , we get
From this and , by Definition 4(3), we have Using Definition 18 and Definition 4(4) and (5),
Thus,
The proof is similar to . □
Theorem 2.
Let X be a pseudo-SBI-algebra, F be a normal filter of X. The binary relation on X is defined as follows:
Then binary relation is a congruence relation.
Proof.
Reflexivity: for any , we can get from Definition 4(2), which means
Symmetry: for any , suppose that , then the conclusion can be drawn.
Transitivity: in case and It can be obtained by the definition of that and
Afterwards, using and Definition 4(4) and (5), we have and From the above formula and Definition , we can get that and As a result,
Above all, we know that is an equivalence relation on X.
Assume Thereupon, and Then from we can get and by using Definition . Therefore, conclusion holds.
According to Definition 4(5), by , we get that and i.e.,
Use the same proof, if consequently, and hold.
Above all, binary relation is a congruence relation on X. □
Theorem 3.
In case be a normal pseudo-SBI-algebra and the filter F be regular. The quotient operations → and ⇝, and binary relation ≤ on is defined as follows:
Then, is a normal pseudo-SBI-algebra.
Proof.
Firstly, we prove that binary relation ≤ is a partial order.
Reflexivity: from , we can get
Symmetry: in the event of and which means and
As a result, e and hold. Using Definition 4(2) and (3), we have
Transitivity: in case which means that and
Conclusion and can be obtained by Definition 4(2) and (3). It is clear that by Definition , thus,
Apparently, i.e.,
From and applying regularity of F, we have
Above all, we have i.e., conclusion holds.
Therefore, the binary operation ≤ on is a partial order.
Secondly, using Theorem 2, binary operation is a congruence relation on X.
Use the first proof and the second proof, is a pseudo-SBI-algebra. Because of is a normal SBI-algebra. □
5. Residuated Pseudo-SBI-algebras and Filters
5.1. Residuated Pseudo-SBI-algebras
In Section 3, we have discussed left/right residuated SBI-algebra and residuated SBI-algebra, but these algebra structures only have one implication operator. In this section, On the basis of residuated SBI-algebra, we expand one implication operation into two, and then we get residuated pseudo-SBI-algebra.
Definition 20.
A residuated pseudo- SBI-algebra is an algebraic structure which satisfies:
is a left residuated BI-algebra;
is a right residuated BI-algebra.
A normal residuated pseudo-SBI-algebra is a residuated pseudo-SBI-algebra which satisfies:
denote
Proposition 19.
A partially ordered set is considered to be a residuated pseudo-SBI-algebra if it satisfies:
Proof.
By the proof of Proposition 15, we know that and are BI-algebras. After that, using condition (2) in this proposition, is a left residuated BI-algebra, is a right residuated BI-algebra. Above all, is a residuated pseudo-BI-algebra. □
Example 13.
Let us consider pseudo-t-norm ⊗ on by:
The operation ⊗ is not commutative, two implication operators can be induced:
and
Then is a residuated pseudo-SBI-algebra, and ⊗ has the unit element 1.
Example 14.
Let . Define the order as follows: . Define operations ⊗, → and ⇝ as Table 8, Table 9 and Table 10. Then X is a residuated pseudo-SBI-algebra, and ⊗ has the unit element 1, X is normal, because The implication operator → and ⇝ have the left unit element 1,
Table 8.
The operation ⊗ on X.
Table 9.
The operation → on X.
Table 10.
The operation ⇝ on X.
Next, we will give an example, whose binary operation ⊗ is associative, and does not have the unit element.
Example 15.
Let . Define operations ⊗, → and ⇝ on X as Table 11, Table 12 and Table 13; the order on X is: . Then X is a residuated pseudo-SBI-algebra.
Table 11.
The operation ⊗ on X.
Table 12.
The operation → on X.
Table 13.
The operation ⇝ on X.
Left residuated lattice-ordered groupoid and it’s properties have been studied in literature [20]. Referring to these and the existing definitions of residuated lattice-ordered groupoid, we will give some properties of residuated lattice-ordered groupoid. Then, we investigate the relations between the residuated pseudo-SBI-algebras and the residuated lattices, residuated lattice-ordered groupoid and residuated partially-ordered groupoid.
Proposition 20.
If L is a residuated lattice-ordered groupoid. Then,
if then
if then
if then
if then
if then
Proof.
Through as a result, holds. Through we can get that
Through we know that Then from there exists
assume that
From (1), we can get and because , we have Applying Definition 9(4),
Using the property of residuated lattice-ordered groupoid (see [20,30]), From (2), there exists . Thus, Applying Definition 9(4), conclusion is established.
in case Using we have that From exists. The conclusion is holding by Definition 9(4).
assume that Using , there exists due to the isotonicity of ⊗, there exists thus, Applying Definition 9(4), conclusion holds.
The proof of (6) and (7) is similar to (4) and (5). □
Proposition 21.
If is a residuated pseudo-SBI-algebra, then is a residuated partially-ordered groupoid;
Let be a residuated lattice-ordered groupoid, then is a residuated pseudo-SBI-algebra;
Let be a residuated lattice, then is a residuated pseudo-SBI-algebra.
Proof.
Denote left residuated BI-algebra as , and right residuated BI-algebra as . Then from Definition 20, we know if and only if if and only if Applying Definition 8, it is clear that every residuated pseudo-SBI-algebra is a residuated partially-ordered groupoid.
Assume that L is a residuated lattice-ordered groupoid. Applying Proposition 20, and are BI-algebras. Then from Definition 9(4), and satisfy and Thus, every residuated lattice-ordered groupoid is a residuated pseudo-SBI-algebra.
Assume that L is a residuated lattice. Using Proposition 3, we can know that L about → and ⇝ constitutes a quantum B-algebra. From Proposition 14, clearly, L can constitute a pseudo-SBI-algebra about → and ⇝. Because Definition 9(1), every residuated lattice is a residuated pseudo-SBI-algebra. □
Proposition 22.
Let be a residuated pseudo-SBI-algebra, then,
if then
Proof.
Through there is a conclusion Through we can get that
Through we know that Through conclusion is holding.
assume that
From (1), we can get and because , we have Applying Definition 20,
Using Definition 3(2), From Proposition 22(1), there exists . Thus, Applying Definition 20, we have
By Proposition 22(2), and because of Proposition 22(3), there exists Using Proposition 22(2) again, Thus,
From Proposition 22(1), there is a conclusion by Proposition 22(3), holds. Using Proposition 22(1) again, there exists Sum up,
From Proposition 22(1), we have using Definition 20(1), Applying Proposition 22(1) again, we can get Above,
Using Proposition 22(2), and because Definition 20, we have Applying Proposition 22(2), there is a conclusion Thus, there exists
We can get (8)–(11) from above. □
Next, we will use Figure 4 to describe Proposition 21.
Figure 4.
The relationships among some residuated algebraic structures.
The literature [30] has listed many properties of residuated partially-ordered groupoid. Using Proposition 21, residuated pseudo-SBI-algebra is a special residuated partially-ordered groupoid. Combined with [30], we can get the following properties of residuated pseudo-SBI-algebra.
Proposition 23.
Let be a residuated pseudo-SBI-algebra. Then
If and exist for then so does and
If and exist for then exist for any and
According to the proposition above, we can see that in every residuated pseudo-SBI-algebra, and always have the maximum.
According to the Proposition 1.2 in ref. [5], the above conclusion holds.
Theorem 4.
Let be a residuated pseudo-SBI-algebra. Then condition is equivalent to condition , and condition is equivalent to condition :
The proof can refer to Theorems 2.1 and 2.2 in ref. [30].
5.2. Filters of Residuated Pseudo-SBI-Algebras
In this section, the concept of filter and quotient structure of a residuated pseudo-SBI-algebra are proposed. We use the filter and quotient structure to character the structure of residuated pseudo-SBI-algebra. The theory of filters for residuated pseudo-SBI-algebras is more extensive than the filters of a non-associative residuated lattice.
Definition 21.
Let X be a pseudo-SBI-algebra, and be the subsets of X, define an order relation as follows:
It is easy to verify that is a partial order relation on the power set of X. Corresponding to order relation , a weak equal relation is defined as follows:
Definition 22.
Let X be a residuated pseudo-SBI-algebra, F be a nonempty subset of X, then F is called a filter of X if and only if:
if then
if then
where
Filter F is called normal if:
Proposition 24.
In case F is a filter of residuated pseudo-SBI-algebra. Then,
if then
⇒
⇒
Proof.
in the event of Using Proposition 14(1), we can get Then by Definition 22(1), Applying Definition 22(2),
Assume that and . Known that then using Definition 22(1) and (2), we can get that
Denote , there is a conclusion Through Definition 20(2), there is a conclusion
The next conclusion can be obtained by Definition 22(3), i.e., there exists such that
The conclusion is given by Definition 20. By Definition we have
Denote then By Definition 20, Similarly, there exists such that the verdict
holds.
Conclusion can be obtained from Definition 20. Then from Definition we have
Denote then By Definition 20, Applying Definition here’s such that
We can get the next conclusion from Definition 20, i.e.,
Thus
By Definition there is □
Proposition 25.
If L is a residuated pseudo-SBI-algebra, F is a filter of L. After that, F must be a filter of and when they are non-associative residuated lattices.
Proof.
Proof Definition 11 Using Definition 22, it is clear that
Proof Definition 11 This can be verified by Definition 22(2).
Proof Definition 11 We can get this condition from Definition 22(3).
Sum up, F is the filter of non-associative residuated lattice . Dual, the other holds. □
Proposition 26.
If L is a residuated pseudo-SBI-algebra, F is a filter of L. After that, F must be a filter of L when is a residuated lattice.
Proof.
Proof of Definition 10 Using Definition 22, it is clear that
Proof of Definition 10 This can be verified by Definition 22(2).
Proof of Definition 10 We can prove this by Proposition 24(1).
Thus, F is the filter of residuated lattice . □
Example 16.
In Example 15, X is a residuated pseudo-SBI-algebra. Let , then F is a filter of X.
Example 17.
Let . Operation ⊗ is a commutative, and defined as Table 14; → and ⇝ are defined as Table 15; define the order on X as follows: . Verified, X is a residuated pseudo-SBI-algebra.
Table 14.
The operation ⊗ on X.
Table 15.
The operation on X.
Let , then F is a filter of X as a non-associative residuated lattice.
Proposition 27.
Let F be a normal filter of residuated pseudo-SBI-algebra X. Then,
if then
if then
if then
if then
Proof.
Remember that then applying Definition 20, Using Proposition 22(2) and (3), we know that
Here’s which make the next conclusion holds by Definition 22(3).
According to Definition 20, there exists
By Definition 22(1), there exists Then from Definition 22(5),
Remember that then according to Definition 20, Using Proposition 22(1) and (3), we know that
Applying Definition 22(3), can be used to prove
Then by Definition 20(2)
By Definition 22(1) there is a conclusion Through Definition 22(5),
The proof of and is similar to and □
Theorem 5.
Let X be a residuated pseudo-SBI-algebra, F be a normal filter. Definition of binary relation on X is given by:
Then, the binary relation is a congruence relation.
Proof.
Clearly, binary relation is an equivalent relation on X.
Proof that is a congruence relation on X.
For operation ⊗: If then we have and Applying Proposition 22(1) and (2), we have
Then according to Definition 20, we have
Because of there exists , such that
Using Definition 22(3), there exists such that by Definition 22(4),
By Definition 20, Applying Definition 22(1), holds. The proof of is similar. Thus,
For operation →: Supposing that By Proposition 25(2), there exists conclusions by the means of and
Thereupon, holds. By Proposition 27(4), through and there is a conclusion
Therefore, As a result, is holding.
For operation ⇝: Assume it follows that , ,
Applying Proposition 27(1), there is a conclusion
It follows that By Proposition 27(3), through and there exists
Which means Hence
Above all, is a congruence relation on X. □
Theorem 6.
Let X be a residuated pseudo-SBI-algebra, and F be a normal filter. The Definition of quotient operations → and ⇝, binary operation ⊗ and binary relation ≤ on are given by:
Then, is a residuated pseudo-SBI-algebra, and there exists
Proof.
It is clear that the binary relation ≤ on is a partially order on X.
Thereupon, the results are holding by Theorem 5. □
6. Conclusions
In this paper, based on basic implication algebra, we get some new concepts and their properties.
Based on fuzzy weak implication, we add (PEP) condition to basic implication algebra and get strong BI-algebra (SBI-algebra for short). It is important that the SBI-algebra is a fuzzy weak implication which satisfies condition (PEP) (see Proposition 7). A SBI-algebra X is a BCK-algebra if X is also a BCC-algebra. Strong BI-algerba mentioned above is generally applicable to the structure of single implication algebras. We extend this algebra to two implications. Thus, we get pseudo-SBI-algebra, which is the algebraic abstraction of commutative/non-commutative fuzzy implication. Pseudo-SBI-algebras can include quantum B-algebras, pseudo-BCI/BCK-algebras, etc. (see Proposition 14). In the next, we studied the filter theory and quotient structure of pseudo-SBI-algebras.
As we all know, a kind of cycle multiplication represented by t-norm is a very important branch of fuzzy logic. Therefore, on the basis of BI-algebra and SBI-algebra, we propose left/right residuated BI-algebra and residuated SBI-algebra, which contain two kinds of operators: fuzzy implication and fuzzy aggregation operator. It is important that residuated lattices and non-associative residuated-lattices can be included (see Proposition 9). Moreover, the binary operation ⊗ in the residuated strong BI-algebra must be commutative (see Proposition 13), but in a left/right residuated BI-algebra, ⊗ cannot be commutative. On the basis of left/right residuated BI-algebra, we propose an important concept of residuated pseudo-SBI algebra, which has two implication operators. Residuated pseudo-SBI-algebra unifies the residuated lattice, non-associative residuated lattice, and residuated lattice-ordered groupoid (see Proposition 21). Moreover, it has been verified that implication and in residuated pseudo-SBI-algebra always have the maximum (see Proposition 23). Next, we give the filter of residuated pseudo-SBI-algebra, which unifies the filter of residuated lattice and non-associative residuated lattice.
In the existing research, the theory of ideal is also a research focus, and the notion of ideal has a dual relationship with filter. In this paper, we studied the filters of pseudo-SBI-algebras and residual pseudo-SBI-algebras, and we will study the correlation of their ideals. Moreover, we will explore deeply their category properties in the future.
Author Contributions
X.Z. and X.M. initiated the research and wrote the paper. X.W. participated in the research and discussion. All authors have read and agreed to the published version of the manuscript.
Funding
This work is supported by the National Natural Science Foundation of China (Grant No. 61976130 and 61573240) and Natural Science Foundation of Shaanxi Province (No. 2020JQ-698).
Conflicts of Interest
The authors declare no conflict of interest.
References
- Baczynski, M.; Jayaram, B. Fuzzy Implications, Studies in Fuzziness and Soft Computing; Springer: Berlin/Heidelberg, Germany, 2008; Volume 231. [Google Scholar]
- Bedregal, B.; Dimuro, G.P.; Bustince, H.; Barrenechea, E. New results on overlap and grouping functions. Inform. Sci. 2013, 249, 148–170. [Google Scholar] [CrossRef]
- Mesiar, R.; Mesiarová, A. Residual implications and left-continuous t-norms which are ordinal sums of semigroups. Fuzzy Sets Syst. 2004, 143, 47–57. [Google Scholar] [CrossRef]
- Liu, H.W.; Baczyński, M. Fuzzy boundary weak implications. In Proceedings of the International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, Cádiz, Spain, 11–15 June 2018; pp. 611–622. [Google Scholar] [CrossRef]
- Min, Y.; Qin, F. Fuzzy Implications based on Abel semigroups. In Proceedings of the International Conference on Knowledge & Systems Engineering, Hanoi, Vietnam, 14–17 October 2011. [Google Scholar] [CrossRef]
- Rump, W. Quantum B-algebras: Their omnipresence in algebraic logic and beyond. Soft Comput. 2017, 21, 2521–2529. [Google Scholar] [CrossRef]
- Rump, W. Quantum B-algebras. Cent. Eur. J. Math. 2013, 11, 1881–1899. [Google Scholar] [CrossRef]
- Dudek, W.A.; Jun, Y.B. Pseudo-BCI algebras. East Asian Math. J. 2008, 24, 187–190. Available online: http://www.researchgate.net/publication/266909776_pseudo-bci_algebras (accessed on 4 September 2020).
- Georgescu, G.; Iorgulescu, A. Pseudo-BCK algebras: An extension of BCK algebras, Combinatorics, computability and logic. In Combinatorics, Computability and Logic; Springer: London, UK, 2001; pp. 97–114. [Google Scholar] [CrossRef]
- Zhang, X.H. “Commutative Weak t-norm and Non-associative Residuated Lattices” Knowledge Acquisition and Modeling, 2009. In Proceedings of the Second International Symposium on IEEE Computer Society (KAM’09), Wuhan, China, 30 November–1 December 2009. [Google Scholar] [CrossRef]
- Zhang, X.H.; Ma, H. On filters of non-associative residuated lattices (commutative residuated lattice-ordered groupoids). In Proceedings of the International Conference on Machine Learning & Cybernetics, Qingdao, China, 11–14 July 2010. [Google Scholar] [CrossRef]
- Lu, Y.F. Study on the Theories of Pseudo-BCI Algebras and Pseudo-BCI Filters. Ph.D. Thesis, Ningbo University, Zhejiang, China, 2011; p. O153. Available online: http://cdmd.cnki.com.cn/Article/CDMD-11646-1011288265.htm (accessed on 4 September 2020).
- Zhang, X.H.; Borzooei, R.A.; Jun, Y.B. Q-filters of quantum B-algebras and basic implication algebras. Symmetry 2018, 10, 573. [Google Scholar] [CrossRef]
- Liu, H.W. Semi-uninorms and implications on a complete lattice. Fuzzy Sets Syst. 2012, 191, 72–82. [Google Scholar] [CrossRef]
- Ward, M.; Dilworth, R.P. Residuated lattices. Proc. Natl. Acad. Sci. USA 1938, 24, 335–354. [Google Scholar] [CrossRef]
- Blok, W.J.; Van Alten, C.J. On the finite embeddability property for residuated ordered groupoids. Trans. Am. Math. Soc. 2004, 357, 4141–4157. [Google Scholar] [CrossRef]
- Komori, Y. The class of BCC-algebras is not a variety. Math. Japon. 1984, 29, 391–394. Available online: http://www.researchgate.net/publication/265427546_The_class_of_BCC-algebras_is_not_variety (accessed on 4 September 2020).
- Iseki, K. An algebra related with a propositional calculus. Proc. Jpn. Acad. 1966, 42, 26–29. Available online: http://philpapers.org/rec/ARAAAR (accessed on 4 September 2020). [CrossRef]
- Wang, S.Q. A Study of Prequantale Property and the Ideals in Quantale. Master’s Thesis, Shaanxi Normal University, Shaanxi, China, 2003. [Google Scholar]
- Han, C.H.; Li, H.X. Matrix equations in left residuated lattice-ordered groupoids. Fuzzy Syst. Math. 2005, 19, 38–45. [Google Scholar]
- Flaminio, T. Strong non-standard completeness for fuzzy logics. Soft Comput. 2008, 12, 321–333. [Google Scholar] [CrossRef]
- Rachunek, J.; Salounova, D. Filter theory of bounded residuated lattice ordered monoids. J. Mult. Valued Logic Soft Comput. 2010, 16, 449–465. [Google Scholar] [CrossRef]
- Kondo, M. Filter theory of BL algebras. Soft Comput. 2008, 12, 419–423. [Google Scholar] [CrossRef]
- Turunen, E. Boolean deductive system of BL-algebras. Arch. Math. Logic 2001, 40, 467–473. [Google Scholar] [CrossRef]
- Rump, W. Non-commuatative logical algebras and algebraic quantales. Ann. Pure Appl. Logic 2014, 165, 759–785. [Google Scholar] [CrossRef]
- Zhang, X.H.; Jun, Y.B. Anti-grouped pseudo-BCI algebras and anti-grouped filters. Fuzzy Syst. Math. 2014, 28, 21–33. Available online: http://d.wanfangdata.com.cn/periodical/mhxtysx201402002 (accessed on 4 September 2020).
- DiNola, D.; Georgescu, G.; Iorgulescu, A. Pseudo-BL algebras I. Mult.-Valued Logic 2002, 8, 673–741. Available online: http://www.ams.org/mathscinet-getitem?mr=1948853 (accessed on 4 September 2020).
- Georgescu, G. Bosbach states on fuzzy structures. Soft Comput. 2004, 8, 217–230. [Google Scholar] [CrossRef]
- Zhang, X.H. A survey of algebraic structures derived from nonclassical logic. J. Sichuan Norm. Univ. (Nat. Sci. Ed.) 2019, 42, 1–14. [Google Scholar]
- Zhang, X.H. BCC-algebras and residuated partially-ordered groupoid. Math. Slovaca 2013, 63, 397–410. [Google Scholar] [CrossRef]
© 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).