→ | 1 | e | ∂ | 0 |
1 | 1 | 0 | 0 | 0 |
e | 1 | e | ∂ | 0 |
∂ | 1 | ∂ | e | 0 |
0 | 1 | 1 | 1 | 1 |
The purpose of this paper was to introduce the concept of "OBCI-algebras" as a partially ordered generalization of BCI-algebras. The notion of OBCI-algebras was introduced, and related properties were investigated. The notions of OBCI-subalgebras and (closed) OBCI-filters of OBCI-algebras were defined and the relationship between the OBCI-subalgebras and OBCI-filters was discussed. In addition, the direct product OBCI-algebra was discussed, and the OBCI-filter related to it was also addressed.
Citation: Eunsuk Yang, Eun Hwan Roh, Young Bae Jun. An introduction to the theory of OBCI-algebras[J]. AIMS Mathematics, 2024, 9(12): 36336-36350. doi: 10.3934/math.20241723
[1] | Sun Shin Ahn, Young Joo Seo, Young Bae Jun . Pseudo subalgebras and pseudo filters in pseudo BE-algebras. AIMS Mathematics, 2023, 8(2): 4964-4972. doi: 10.3934/math.2023248 |
[2] | Rajab Ali Borzooei, Hee Sik Kim, Young Bae Jun, Sun Shin Ahn . MBJ-neutrosophic subalgebras and filters in BE-algebras. AIMS Mathematics, 2022, 7(4): 6016-6033. doi: 10.3934/math.2022335 |
[3] | Akarachai Satirad, Ronnason Chinram, Aiyared Iampan . Pythagorean fuzzy sets in UP-algebras and approximations. AIMS Mathematics, 2021, 6(6): 6002-6032. doi: 10.3934/math.2021354 |
[4] | Anas Al-Masarwah, Abd Ghafur Ahmad . Subalgebras of type (α, β) based on m-polar fuzzy points in BCK/BCI-algebras. AIMS Mathematics, 2020, 5(2): 1035-1049. doi: 10.3934/math.2020072 |
[5] | Yang Pan, Yanyong Hong . Varieties of a class of elementary subalgebras. AIMS Mathematics, 2022, 7(2): 2084-2101. doi: 10.3934/math.2022119 |
[6] | Anas Al-Masarwah, Abd Ghafur Ahmad . On (complete) normality of m-pF subalgebras in BCK/BCI-algebras. AIMS Mathematics, 2019, 4(3): 740-750. doi: 10.3934/math.2019.3.740 |
[7] | Remala Mounikalakshmi, Tamma Eswarlal, Chiranjibe Jana . Bipolar fuzzy INK-subalgebras of INK-algebras. AIMS Mathematics, 2024, 9(10): 27593-27606. doi: 10.3934/math.20241340 |
[8] | M. Mohseni Takallo, Rajab Ali Borzooei, Seok-Zun Song, Young Bae Jun . Implicative ideals of BCK-algebras based on MBJ-neutrosophic sets. AIMS Mathematics, 2021, 6(10): 11029-11045. doi: 10.3934/math.2021640 |
[9] | Nazia Jabeen, Junaid Alam Khan . Subalgebra analogue of Standard bases for ideals in K[[t1,t2,…,tm]][x1,x2,…,xn]. AIMS Mathematics, 2022, 7(3): 4485-4501. doi: 10.3934/math.2022250 |
[10] | Young Bae Jun, Ravikumar Bandaru, Amal S. Alali . Endomorphic GE-derivations. AIMS Mathematics, 2025, 10(1): 1792-1813. doi: 10.3934/math.2025082 |
The purpose of this paper was to introduce the concept of "OBCI-algebras" as a partially ordered generalization of BCI-algebras. The notion of OBCI-algebras was introduced, and related properties were investigated. The notions of OBCI-subalgebras and (closed) OBCI-filters of OBCI-algebras were defined and the relationship between the OBCI-subalgebras and OBCI-filters was discussed. In addition, the direct product OBCI-algebra was discussed, and the OBCI-filter related to it was also addressed.
As Logic algebras, BCI-algebras, and BCK-algebras, which were first introduced by Y. Imai and K. Iséki [13] and by K. Iséki [14], respectively, in 1966, have formed an important research area in universal algebra. As is well known, these notions have two different origins, one of which is based on set theory and the other of which is based on propositional calculus. Imai and/or Iséki introduced those notions as a generalization of the concept of set-theoretic difference and of the concept of propositional implication for classical and non-classical logics [16,18]. The logics BCK and BCI were first introduced by Lambek. The names of BCK and BCI originate from the combination of B, C, K, and I corresponding to the following implication formulas:
(B) (χ→φ)→((ψ→χ)→(ψ→φ)) (prefixing),
(C) (χ→(φ→ψ))→(φ→(χ→ψ)) (exchange,e),
(K) χ→(φ→χ) (weakening,w),
(I) χ→χ (identity).
The first three together with modus ponens form BCK as the implicational fragment of the Lambek calculus with (C) and (K), and the first two and fourth together with modus ponens form BCI as the implicational fragment of the Lambek calculus with (C) [8,19]. Note that implicational logics weaker than BCK and BCI have been introduced, see e.g., [2,9]. Weakly implicative logics introduced by Cintula [1,4], implicational logics by Cintula and Noguera [3,4,5], tonoid and partial gaggle logics by Dunn [6,7], and implicational tonoid logics by Yang and Dunn [20,21] are such logics with implications weaker than BCI. Algebraic structures for these logics can be defined by inequations but not by equations, and so those logics form order algebraizable logics (but do not form algebraizable logics). This indicates that such logics are based on partially ordered algebras, meaning they can be characterized by structures with operations and partial-order relations, though not by strictly defined algebras [8,19]. Let ∗ and → be binary operations used as groupoid and implication in residuated lattice-ordered unital groupoids, or more generally, residuated partially ordered unital groupoids. We note also that structures for substructural logics with groupoids and implications, where the implications are weaker than BCK and BCI, require the following property:
x∗y≤z if and only if (iff) y≤x→z (residuation). |
The starting point of this work is that BCK-algebras are implicational subreducts of FLew-algebras [8,11,12,19] characterizing BCK, whereas BCI-algebras are not implicational subreducts of FLe-algebras characterizing BCI. Notice that, while BCK is algebraizable, BCI is order algebraizable but not algebraizable [8,19]. This means that the implicational subreducts of FLe-algebras characterizing BCI can be defined as ordered algebras by inequations or equations with an underlying partial order. In other words, BCI requires general structures more than BCI-algebras. Note that BCI-algebras are equationally definable structures.
This series of facts gives rise to a consideration of OBCI-algebras as a generalization of BCI-algebras and as algebraic structures with implications on ordered sets for BCI. Therefore, we introduce the concept of OBCI-algebra, give examples to explain it, and investigate several related properties. We explore their various properties by introducing the concepts of OBCI-subalgebras and (closed) OBCI-filters. We consider the direct product OBCI-algebra and then deal with the OBCI-filter associated with it.
For the development of the theory of OBCI-algebra, we will first begin by reviewing the definition of BCI-algebra which is well-known.
Definition 2.1 ([10,15]). Let K be an abstract algebra of type (2, 0) with a binary operation "∗" and a constant "0". Then K is a BCI-algebra if it satisfies:
(I1) ((x∗y)∗(x∗z))∗(z∗y)=0,
(I2) (x∗(x∗y))∗y=0,
(I3) x∗x=0,
(I4) x∗y=0 and y∗x=0 imply x=y
for all x,y,z∈K.
We consider a binary relation "≤0" on a BCI-algebra K as follows:
≤0:={(x,y)∈K×K∣0=x∗y}. | (2.1) |
If (x,y)∈≤0, we will write it as x≤0y, and so x≤0y⇔x∗y=0. It is well known that (K,≤0) is a partially ordered set.
Let (K,≤e) be a set with a binary relation ≤e, and → and e are a binary operation and a constant on K, respectively. We say that ≤e is related to e (and →), if x≤ey, iff e≤ex→y, for any x,y∈K.
Based on this background, we introduce the notion of OBCI-algebra.
Definition 2.2. Let (K,≤e) be a set with a binary relation and → and e are a binary operation and a constant on K, respectively, such that ≤e is related to e (and →). Then K:=(K, →, e, ≤e) is called an OBCI-algebra if it satisfies the following conditions:
(∀x,y,z∈K)((x→y)≤e((y→z)→(x→z))), | (2.2) |
(∀x,y∈K)(x≤e((x→y)→y)), | (2.3) |
(∀x∈K)(x≤ex), | (2.4) |
(∀x,y∈K)(x≤ey,y≤ex⇒x=y), | (2.5) |
(∀x,y∈K)(e≤ex,x≤ey⇒e≤ey). | (2.6) |
A few special cases are noted such that, in Definition 2.2, if we use
(i) the equality "=" instead of the binary relation "≤e" related to the constant "e",
(ii) the constant "0" instead of the constant "e",
(iii) the binary operation "∗" instead of the binary operation "→" which is given by x∗y=y→x for all x,y∈K,
then K is a BCI-algebra. This suggests that OBCI-algebras are a more generalized concept than the dual version of BCI-algebras.
Now let us look at examples that describe the OBCI-algebra.
Example 2.3. Most natural examples of OBCI-algebras are implicational subreducts of FLe-algebras characterizing BCI and implicational subreducts of InDFLec-algebras characterizing R (relevance logic). On an ordered set (K,≤e), the implicational subreduct of an FLe-algebra requires (2.2), (2.3), and (2.4), and the implicational subreduct of an InDFLec-algebra further requires the following substructural condition: for all x,y,z∈K,
e≤e(x→(x→y))→(x→y). |
Example 2.4. (ⅰ) Let K={1,e,∂,0} be a set. Define a binary operation "→" on K by Table 1.
→ | 1 | e | ∂ | 0 |
1 | 1 | 0 | 0 | 0 |
e | 1 | e | ∂ | 0 |
∂ | 1 | ∂ | e | 0 |
0 | 1 | 1 | 1 | 1 |
Let ≤e :={(0,0), (e,e), (∂,∂), (1,1), (0,1), (0,e), (0,∂), (e,1), (∂,1)}. It is clear that 1 and 0 are the greatest element and the least element of (K,≤e), respectively, and it is straightforward to verify that K:=(K, →, e, ≤e) is an OBCI-algebra.
(ⅱ) Let K={0,1,34,12,14} be a set with a binary operation "→" given by Table 2 and let ≤e be a binary relation on K related to e=34 given by 0≤e14≤e12≤e34≤e1.
→ | 1 | 34 | 12 | 14 | 0 |
1 | 1 | 0 | 0 | 0 | 0 |
34 | 1 | 34 | 12 | 14 | 0 |
12 | 1 | 34 | 34 | 12 | 0 |
14 | 1 | 34 | 34 | 34 | 0 |
0 | 1 | 1 | 1 | 1 | 1 |
It is straightforward to verify that K:=(K, →, e, ≤e), where e=34 is an OBCI-algebra.
Example 2.5. Consider a set M:=[0,1], the real unit interval, and let ≤e be the total order in M where e=12. Define a binary operation "→" as follows:
x→y={max{¬x,y}ifx≤ey,min{¬x,y}otherwise, |
for all x,y∈M, where ¬x=1−x. It is straightforward to verify that M:=(M, →, e, ≤e) is an OBCI-algebra.
Note that M:=(M, →, e, ≤e) provides the semantics for the involutive uninorm mingle logic IUML (see [17]).
Proposition 2.6. Every OBCI-algebra K:=(K, →, e, ≤e) satisfies:
(i) (∀x,y,z∈K) (e≤ex→y⇒e≤e(y→z)→(x→z)).
(ii) (∀x,y,z∈K) (e≤ex→y,e≤ey→z⇒e≤ex→z).
Proof. (ⅰ): Let x,y∈K be such that e≤ex→y. By the combination of (2.2) and (2.6), we have that e≤e(y→z)→(x→z).
(ⅱ): Assume that e≤ex→y and e≤ey→z for all x,y,z∈K. Then e≤e(y→z)→(x→z) by (ⅰ). Hence e≤ex→z by (2.6).
Corollary 2.7. If K:=(K, →, e, ≤e) is an OBCI-algebra, then (K,≤e) is a partially ordered set.
Proof. It is straightforward from (2.4), (2.5), and Proposition 2.6.
Proposition 2.8. Every OBCI-algebra K:=(K, →, e, ≤e) satisfies:
(i) (∀x,y,z∈K) (e≤e(z→(y→x))→(y→(z→x))).
(ii) (∀x,y,z∈K) (z→(y→x)=y→(z→x)).
(iii) (∀x,y,z∈K) (e≤ez→(y→x)⇒e≤ey→(z→x)).
(iv) (∀x∈K) (e→x=x).
(v) (∀x,y∈K) (((x→y)→y)→y=x→y).
(vi) (∀x∈K) ((x→x)→x=x).
Proof. (ⅰ) Let x,y,z∈K. The condition (2.3) induces z≤e(z→x)→x. It follows from (2.3) and Proposition 2.6(ⅰ) that
y→(z→x)≤e((z→x)→x)→(y→x)≤ez→(y→x). |
Since ≤e is transitive (see Corollary 2.7), we have y→(z→x)≤ez→(y→x) and so
e≤e(y→(z→x))→(z→(y→x)). |
(ⅱ) The result (ⅰ) is true for all x,y,z∈K, and so
e≤e(y→(z→x))→(z→(y→x)) |
for all x,y,z∈K. Thus y→(z→x)=z→(y→x) by (2.5).
(ⅲ) It is straightforward by (ⅱ).
(ⅳ) Using (2.4), we have e≤e(e→x)→(e→x) for all x∈K, and so e≤ee→((e→x)→x) by (ⅲ). It follows that e≤e(e→x)→x. The combination of (2.4) and (ⅱ) induces e≤ee→(x→x)=x→(e→x) for all x∈K. Consequently, e→x=x for all x∈K by (2.5).
(ⅴ) The combination of (2.3) and Proposition 2.6(ⅰ) derives
e≤e(((x→y)→y)→y)→(x→y) |
for all x,y∈K. On the other hand, since
e≤e((x→y)→y)→((x→y)→y) |
by (2.4), we have e≤e(x→y)→(((x→y)→y)→y) by (ⅲ). It follows from (2.5) that ((x→y)→y)→y=x→y for all x,y∈K.
(vi) Using (2.4) and (ⅱ), we have
e≤e((x→x)→x)→((x→x)→x)=(x→x)→(((x→x)→x)→x). |
Since e≤ex→x by (2.4), it follows from (2.6) that e≤e((x→x)→x)→x. On the other hand, we have e≤ex→((x→x)→x) by (2.3). Therefore (x→x)→x=x for all x∈K by (2.5).
The combination of (2.2) and Proposition 2.8(ⅲ) induces the following corollary.
Corollary 2.9. Every OBCI-algebra K:=(K, →, e, ≤e) satisfies:
(∀x,y,z∈K)(e≤e(y→z)→((x→y)→(x→z))). | (2.7) |
Proposition 2.10. Every OBCI-algebra K:=(K, →, e, ≤e) satisfies:
(∀x,y,z∈K)(e≤ex→y⇒e≤e(z→x)→(z→y)). | (2.8) |
Proof. Let x,y,z∈K be such that e≤ex→y. If we replace x, y, and z with z, x, and y, respectively, in Corollary 2.9 and use (2.6), then e≤e(z→x)→(z→y).
Let K:=(K, →K, eK, ≤K) and M:=(M, →M, eM, ≤M) be OBCI-algebras. Consider a binary operation "⇒", a constant "e", and a binary relation "≪" in the Cartesian product K×M defined as follows:
(x,a)⇒(y,b)=(x→Ky,a→Mb),e=(eK,eM),(x,a)≪(y,b)⇔x≤Ky,a≤Mb) |
for all (x,a),(y,b)∈K×M. It is easy to check that K×M:=(K×M, ⇒, e, ≪) is an OBCI-algebra, and it is called a direct product OBCI-algebra.
Example 2.11. Let K:={eK,1,x,y} and M={eM,a,b} be sets with binary operations "→K" and "→M" given by Tables 3 and 4, respectively.
→K | eK | 1 | x | y |
eK | eK | 1 | x | y |
1 | eK | eK | x | y |
x | eK | 1 | eK | y |
y | y | y | y | eK |
→M | eM | a | b |
eM | eM | a | b |
a | b | eM | a |
b | a | b | eM |
Let
≤K:={(eK,eK),(1,1),(x,x),(y,y),(1,eK),(x,eK)} |
and ≤M:={(eM,eM),(a,a),(b,b)}. Then K:=(K, →K, eK, ≤K) and M:=(M, →M, eM, ≤M) are OBCI-algebras, and K×M:=(K×M, ⇒, e, ≪) is the direct product OBCI-algebra of K and M in which
K×M={(eK,eM),(eK,a),(eK,b),(1,eM),(1,a),(1,b),(x,eM),(x,a),(x,b),(y,eM),(y,a),(y,b)}, |
and the operation "⇒" is given by Table 5.
⇒ | (eK,eM) | (eK,a) | (eK,b) | (1,eM) | (1,a) | (1,b) |
(eK,eM) | (eK,eM) | (eK,a) | (eK,b) | (1,eM) | (1,a) | (1,b) |
(eK,a) | (eK,b) | (eK,eM) | (eK,a) | (1,b) | (1,eM) | (1,a) |
(eK,b) | (eK,a) | (eK,b) | (eK,eM) | (1,a) | (1,b) | (1,eM) |
(1,eM) | (eK,eM) | (eK,a) | (eK,b) | (eK,eM) | (eM,a) | (eK,b) |
(1,a) | (eK,b) | (eK,eM) | (eK,a) | (eK,b) | (eK,eM) | (eK,a) |
(1,b) | (eK,a) | (eK,b) | (eK,eM) | (eK,a) | (eK,b) | (eK,eM) |
⇒ | (x,eM) | (x,a) | (x,b) | (y,eM) | (y,a) | (y,b) |
(eK,eM) | (x,eM) | (x,a) | (x,b) | (y,eM) | (y,a) | (y,b) |
(eK,a) | (x,b) | (x,eM) | (x,a) | (y,b) | (y,eM) | (y,a) |
(eK,b) | (x,a) | (x,b) | (x,eM) | (y,a) | (y,b) | (y,eM) |
(1,eM) | (x,eM) | (x,a) | (x,b) | (y,eM) | (y,a) | (y,b) |
(1,a) | (x,b) | (x,eM) | (x,a) | (y,b) | (y,eM) | (y,a) |
(1,b) | (x,a) | (x,b) | (x,eM) | (y,a) | (y,b) | (y,eM) |
⇒ | (eK,eM) | (eK,a) | (eK,b) | (1,eM) | (1,a) | (1,b) |
(x,eM) | (eK,eM) | (eK,a) | (eK,b) | (1,eM) | (1,a) | (1,b) |
(x,a) | (eK,b) | (eK,eM) | (eK,a) | (1,b) | (1,eM) | (1,a) |
(x,b) | (eK,a) | (eK,b) | (eK,eM) | (1,a) | (1,b) | (1,eM) |
(y,eM) | (y,eM) | (y,a) | (y,b) | (y,eM) | (y,a) | (y,b) |
(y,a) | (y,b) | (y,eM) | (y,a) | (y,b) | (y,eM) | (y,a) |
(y,b) | (y,a) | (y,b) | (y,eM) | (y,a) | (y,b) | (y,eM) |
⇒ | (x,eM) | (x,a) | (x,b) | (y,eM) | (y,a) | (y,b) |
(x,eM) | (eK,eM) | (eK,a) | (eK,b) | (y,eM) | (y,a) | (y,b) |
(x,a) | (eK,b) | (eK,eM) | (eK,a) | (y,b) | (y,eM) | (y,a) |
(x,b) | (eK,a) | (eK,b) | (eK,eM) | (y,a) | (y,b) | (y,eM) |
(y,eM) | (y,eM) | (y,a) | (y,b) | (eK,eM) | (eK,a) | (eK,b) |
(y,a) | (y,b) | (y,eM) | (y,a) | (eK,b) | (eK,eM) | (eK,a) |
(y,b) | (y,a) | (y,b) | (y,eM) | (eK,a) | (eK,b) | (eK,eM) |
In what follows, let K:=(K, →, e, ≤e) denote an OBCI-algebra unless otherwise specified.
Definition 3.1. A non-empty subset A of K is called
● a subalgebra of K if it satisfies:
(∀x,y∈K)(x,y∈A⇒x→y∈A), | (3.1) |
● an OBCI-subalgebra of K if it satisfies:
(∀x,y∈K)(x,y∈A,e≤ex,e≤ey⇒x→y∈A). | (3.2) |
Example 3.2. (ⅰ) Consider the OBCI-algebra K in Example 2.4(ⅰ). Then the set A:={1,e,0} is a subalgebra of K. Consider the OBCI-algebra K in Example 2.4(ⅱ). Then the set B:={1,34,0} is a subalgebra of K.
(ⅱ) Consider the OBCI-algebra K in Example 2.4(ⅰ). Then the set A:={e,0} is an OBCI-subalgebra of K. Consider the OBCI-algebra K in Example 2.4(ⅱ). Then the set B:={34,0} is an OBCI-subalgebra of K.
It is clear that every subalgebra is an OBCI-subalgebra. However, its converse does not hold as seen in the following example.
Example 3.3. Consider the OBCI-algebras and their OBCI-subalgebras in Example 3.2(ⅱ). Each OBCI-subalgebra is not a subalgebra of the corresponding OBCI-algebra since 0→e=1 and 0→34=1, respectively.
Theorem 3.4. Let A be an OBCI-subalgebra of K:=(K, →, e, ≤e) such that e≤ex for all x∈A. Then A is a subalgebra of K.
Proof. This is straightforward.
Definition 3.5. A subset F of K is called
● a filter of K if it satisfies:
e∈F, | (3.3) |
(∀x,y∈K)(x→y∈F,x∈F⇒y∈F), | (3.4) |
● an OBCI-filter of K if it satisfies (3.3) and
(∀x,y∈K)(x∈F,e≤ex→y⇒y∈F). | (3.5) |
It is clear that {e} and K are OBCI-filters of K.
Example 3.6. Consider the OBCI-algebra K in Example 2.4(ⅰ). Then the set F:={1,e} is a filter and an OBCI-filter of K.
Example 3.7. Consider the OBCI-algebra K in Example 2.4(ⅱ). Then the set F:={1,34,12} is an OBCI-filter of K, but it is not a filter of K since 12→14=12∈F but 14∉F. The set G:={1,34} is a filter and an OBCI-filter of K.
Example 3.8. In Example 2.5, the set F:=[12,1] is an OBCI-filter of K. But it is not a filter of K since 12→38=12∈F but 38∉F.
In Examples 3.7 and 3.8, we can see that any OBCI-filter may not be a filter. In Example 2.4(ⅰ), we know that F:={e,∂} is a filter of K, but it is not an OBCI-filter of K because e≤ee→1=1. Thus, we observe that a filter and OBCI-filter are mutually independent concepts.
We provide a condition for filters to be OBCI-filters and vice versa.
Theorem 3.9. (i) If a filter F of K:=(K, →, e, ≤e) satisfies
(∀x∈K)(e≤ex⇒x∈F), | (3.6) |
then it is an OBCI-filter of K.
(ii) If an OBCI-filter F of K:=(K, →, e, ≤e) satisfies
(∀x∈K)(x∈F⇒e≤ex), | (3.7) |
then it is a filter of K.
Proof. This is straightforward.
Given a subset F of K, consider the following assertion:
(∀x,y∈K)(x→y∈F⇒x≤ey). | (3.8) |
The following example provides an OBCI-filter F of K that does not satisfy the condition (3.8).
Example 3.10. Consider the OBCI-algebra K in Example 2.4(ⅱ) and take the OBCI-filter F:={1,34,12} of K. We can see that it does not satisfy the condition (3.8) since 12→14=12∈F but 12⧸≤e14.
Theorem 3.11. Let F be an OBCI-filter of K:=(K, →, e, ≤e) satisfying (3.8). Then F is a filter of K.
Proof. Let x,y∈K be such that x→y∈F and x∈F. Then x≤ey by (3.8), and so e≤ex→y. Hence y∈F, and therefore F is a filter of K.
Proposition 3.12. Every OBCI-filter is an up-set, that is, every OBCI-filter F of K:=(K, →, e, ≤e) satisfies:
(∀x,y∈K)(x≤ey,x∈F⇒y∈F). | (3.9) |
Proof. Let F be an OBCI-filter of K. Let x,y∈K be such that x≤ey and x∈F. Then e≤ex→y, and so y∈F by (3.5).
Corollary 3.13. Every OBCI-filter F of K:=(K, →, e, ≤e) satisfies (3.6).
Proposition 3.14. Every OBCI-filter F of K:=(K, →, e, ≤e) satisfies:
(∀x∈K)(x∈F⇒(x→e)→e∈F). | (3.10) |
Proof. Let x∈F. Using (2.4) and Proposition (2.8)(ⅱ), we have
e≤e(x→e)→(x→e)=x→((x→e)→e). |
Hence (x→e)→e∈F.
The example below shows that any filter F of K does not satisfy (3.9) and (3.6).
Example 3.15. Let K be an OBCI-algebra in Example 2.4(ⅰ). Then F:={e,∂} is a filter of K that does not satisfy (3.9) and (3.6).
In the following examples, we know that any OBCI-filter is neither a subalgebra nor an OBCI-subalgebra.
Example 3.16. Let K={1,e,∂,0} be a set, where 1 and 0 are the greatest element and the least element of K, respectively. Define a binary operation "→" on K by Table 6.
→ | 1 | e | ∂ | 0 |
1 | 1 | 0 | 0 | 0 |
e | 1 | e | ∂ | 0 |
∂ | 1 | 0 | e | 0 |
0 | 1 | 1 | 1 | 1 |
Let ≤e :={(0,0), (e,e), (∂,∂), (1,1), (0,1), (0,e), (0,∂), (e,1), (∂,1)}. Then it is straightforward to verify that K:=(K, →, e, ≤e) is an OBCI-algebra. The filter F:={e,∂} in K is not a subalgebra of K since ∂→e=0∉F.
Example 3.17. The OBCI-filter F:={1,34,12} in Example 3.7 is not an OBCI-subalgebra of K since e=34≤e1 and e=34≤e34, but 1→34=0∉F.
Definition 3.18. An OBCI-filter (resp., filter) F of K:=(K, →, e, ≤e) is said to be closed if it is an OBCI-subalgebra (resp., subalgebra) of K.
Example 3.19. Let K={e,a,b,c,d} be a set with a binary operation "→" given by Table 7.
→ | e | a | b | c | d |
e | e | a | b | c | d |
a | e | e | b | c | c |
b | e | a | e | c | d |
c | c | d | c | e | a |
d | c | c | c | e | e |
Let ≤e:={(e,e),(a,a),(b,b),(c,c),(d,d),(a,e),(b,e),(d,c)}. Then K:=(K, →, e, ≤e) is an OBCI-algebra, and F1:={e,a} and F2:={e,b,c} are closed OBCI-filters of K.
Proposition 3.20. Every closed OBCI-filter F of K:=(K, →, e, ≤e) satisfies:
(∀x∈K)(e≤ex⇒x→e∈F). | (3.11) |
Proof. Using Definition 3.18, we obtain (3.11).
In Example 3.19, we know that b→c=c∈F2. But (b,c)∉≤e, i.e., b≤ec does not hold. This shows that any (closed) filter F of K does not satisfy (3.8). Also, OBCI-filter F of K does not satisfy (3.8). In fact, the OBCI-filter F:={1,34,12} in Example 3.7 does not satisfy (3.8) since 34→12=12∈F but 34≰e12.
We provide conditions for a filter and an OBCI-filter to be closed.
Theorem 3.21. If a filter F of K:=(K, →, e, ≤e) satisfies (3.6) and the following condition:
(∀x∈K)(x∈F⇒x→e∈F), | (3.12) |
then it is closed.
Proof. Assume that F is a filter of K satisfying (3.6) and (3.12). It suffices to show that F is a subalgebra of K. Let x,y∈F. Then x→e∈F and y→e∈F by (3.12). Also, we obtain e→x=x∈F and e→y=y∈F by Proposition 2.8(ⅳ). Since
e≤e(x→e)→((e→y)→(x→y)) |
by (2.2), it follows from (3.6) that (x→e)→((e→y)→(x→y))∈F. Hence x→y∈F by (3.4), and therefore F is a subalgebra of K, and the proof is complete.
Theorem 3.22. If an OBCI-filter F of K:=(K, →, e, ≤e) satisfies (3.11) and (3.8), then it is closed.
Proof. Let F be an OBCI-filter of K that satisfies (3.11) and (3.8). It is sufficient to show that F is an OBCI-subalgebra of K. Let x,y∈F be such that e≤ex and e≤ey. Then x→e∈F and y→e∈F by (3.11). Moreover, we obtain e→x=x∈F and e→y=y∈F by Proposition 2.8(ⅳ). Since e≤e(x→e)→((e→y)→(x→y)) by (2.2), we get
(x→e)≤e(e→y)→(x→y). |
Since x→e∈F, it follows from Proposition 3.12 that (e→y)→(x→y)∈F. Hence e→y≤ex→y by (3.8), and so x→y∈F by Proposition 3.12. Therefore F is an OBCI-subalgebra of K, and the proof is complete.
Proposition 3.23. Every OBCI-filter F of K:=(K, →, e, ≤e) satisfies:
(∀x,y,z∈K)(x∈F,e=x→(y→z)⇒y→z∈F). | (3.13) |
(∀x,y∈K)({e≤e(x→y)→(x→y)x∈F,x→((x→y)→y)∈F}⇒(x→y)→y∈F). | (3.14) |
Proof. The result (3.13) is straightforward. Let x,y∈K be such that x∈F, x→((x→y)→y)∈F and e≤e(x→y)→(x→y). Then e≤ex→((x→y)→y) by Proposition 2.8(ⅲ). It follows from (3.5) that (x→y)→y∈F.
Theorem 3.24. The intersection of the OBCI-filters of K:=(K, →, e, ≤e) is an OBCI-filter of K.
Proof. This is straightforward.
The following example shows that the union of the filters of K may not be a filter of K.
Example 3.25. Let K:={e,1,x,y} be a set with binary operations "→" given by Table 8. Let ≤e:={(e,e),(1,1),(x,x),(y,y)}. Then K:=(K, →, e, ≤e) is an OBCI-algebra. It is straightforward to verify that F1:={e,1} and F2:={e,y} are filters of K. But F1∪F2={e,1,y} is not a filter of K since y∈F1∪F2 and y→x=1∈F1∪F2, but x∉F1∪F2.
→ | e | 1 | x | y |
e | e | 1 | x | y |
1 | 1 | e | y | x |
x | x | y | e | 1 |
y | y | x | 1 | e |
It is interesting to note that the union of the OBCI-filters of K forms an OBCI-filter of K as the following theorem shows.
Theorem 3.26. The union of the OBCI-filters of K:=(K, →, e, ≤e) is an OBCI-filter of K.
Proof. Let F1 and F2 be OBCI-filters of K. It is clear that e∈F1∪F2. Let x,y∈K be such that e≤ex→y and x∈F1∪F2. Then x∈F1 or x∈F2. If x∈F1, then y∈F1 by (3.5). Similarly if x∈F2, then y∈F2 by (3.5). Hence y∈F1∪F2. Therefore F1∪F2 is an OBCI-filters of K.
We then deal with OBCI-filters of direct product OBCI-algebras.
Theorem 3.27. If FK and FM are OBCI-filters of OBCI-algebras K:=(K, →, e, ≤e) and M:=(M, →, e, ≤e), respectively, then FK×FM is an OBCI-filter of the direct product OBCI-algebra K×M:=(K×M, ⇒, e, ≪).
Proof. This is straightforward.
Theorem 3.28. Every OBCI-filter F of K×M:=(K×M, ⇒, e, ≪) can be expressed as F⊆FK×FM for OBCI-filters FK and FM of OBCI-algebras K:=(K, →, e, ≤e) and M:=(M, →, e, ≤e), respectively.
Proof. This is straightforward.
The following example illustrates Theorem 3.27.
Example 3.29. Consider the OBCI-algebras K with e=34 and M with e=12 in Example 2.4(ⅱ) and Example 2.5, respectively. If we take OBCI-filters FK:={1,34,12} and FM:=[12,1] of K and M, respectively, then
FK×FM={(x,y)∈K×M∣x∈FK,y∈FM} |
is an OBCI-filter of K×M:=(K×M, ⇒, e, ≪) where e=(34,12).
Theorem 3.30. Given subsets FK and FM of OBCI-algebras K:=(K, →K, eK, ≤K) and M:=(M, →M, eM, ≤M), respectively, we define two sets:
OFeM:={(x,a)∈K×M∣x∈FK,(∃b∈FM)(eM≤Mb→Ma)} and OFeK:={(y,b)∈K×M∣(∃x∈FK)(eK≤Kx→Ky),b∈FM}. |
If FK and FM are OBCI-filters of K and M, respectively, then OFeM and OFeK are OBCI-filters of K×M:=(K×M, ⇒, e, ≪).
Proof. Let FK and FM be OBCI-filters of K and M, respectively. It is clear that e=(eK,eM)∈OFeM. Let (x,a),(y,b)∈K×M be such that (x,a)∈OFeM and e ≪ (x,a)⇒(y,b). Then e≪(x→Ky,a→Mb), and so eK≤Kx→Ky and eM≤Ma→Mb. Since (x,a)∈OFeM, we know that x∈FK and there exists c∈FM such that eM≤Mc→Ma. Hence y∈FK by (3.5) and eM≤M(a→Mb)→M(c→Mb) by (2.2) and (2.6). Again it follows from eM≤Ma→Mb and (2.6) that eM≤Mc→Mb. Therefore OFeM is an OBCI-filter of K×M:=(K×M, ⇒, e, ≪). In a similar way, we can verify that OFeK is an OBCI-filter of K×M.
BCK-algebras were developed by Iséki and S. Tannaka to generalize the set difference in set theory, and by Y. Imai and Iséki as the algebras of certain propositional calculi. BCI-algebras introduced by K. Iséki are a generalized version of BCK-algebras. It turns out that Abelian groups are a special case of BCI-algebras. As a type of algebraic structure, the BCI-algebra has theoretical significance in areas such as logic, especially in the study of non-classical logics and the algebraic structures underlying them. They provide a framework for generalizing notions of difference and implications beyond classical Boolean structures. The generalization of BCK/BCI-algebras has developed several forms of algebra, for example, d-algebras, BCC-algebras, BCH-algebras, BH-algebras, BZ-algebras, near-BCK-algebras, pre-BCK-algebras, B-algebras, BE-algebras, BF-algebras, BG-algebras, BI-algebras, BM-algebras, BO-algebras, C-algebras, CI-algebras, Q-algebras, QS-algebras, etc. This series of generalizations is achieved through processes such as subtracting too complex things from the axioms/conditions of BCK/BCI-algebras or replacing them with other axioms.
In this article, we have attempted to generalize BCI-algebras in a different direction from conventional generalization methods that try to subtract complex conditions or replace them with other conditions. We have introduced the concept of OBCI-algebras, and investigated several related properties. We have introduced subalgebras, OBCI-subalgebras, (closed) filters, and (closed) OBCI-filters as partial structures of OBCI-algebras and explored their relationships further. We have provided conditions for filters to be OBCI-filters and vice versa. We also have provided conditions for filters and OBCI-filters to be closed. We have formed the direct product OBCI-algebra and discussed OBCI-filters on it.
The ideas and results obtained in this paper will contribute to future research on topics such as various types of OBCI-filters, applications of various types of fuzzy set theory, the study of soft and rough set theory, derivations, coding theory, and decision-making theory related to OBCI-algebras.
The authors declare they have not used Artificial Intelligence (AI) tools in the creation of this article.
Eunsuk Yang: Conceptualization, Funding acquisition, Resources, Validation; Eun Hwan Roh: Conceptualization, Resources, Validation; Young Bae Jun: Conceptualization, Writing-original draft, Validation, Writing – review & editing. All authors have read and agreed to the published version of the manuscript. The three authors contributed equally.
This work was supported by the Ministry of Education of the Republic of Korea and the National Research Foundation of Korea (NRF-2024S1A5A2A01020732).
The authors sincerely appreciate the valuable opinions and constructive feedback from editors and anonymous reviewers who contributed to the improvement of this paper.
Prof. Dr. Young Bae Jun is a Guest Editor of special issue “General Algebraic Structures and Fuzzy Algebras” for AIMS Mathematics. Prof. Dr. Young Bae Jun was not involved in the editorial review and the decision to publish this article.
All authors declare no conflicts of interest in this paper.
[1] |
P. Cintula, Weakly Implicative (Fuzzy) Logics Ⅰ: Basic properties, Arch. Math. Logic, 45 (2006), 673–704. http://doi.org/10.1007/s00153-006-0011-5 doi: 10.1007/s00153-006-0011-5
![]() |
[2] |
P. Cintula, R. Horčík, C. Noguera, Non-associative substructural logics and their semilinear extensions: Axiomatization and completeness properties, Rev. Symbolic Logic, 6 (2013), 394–423. http://doi.org/10.1017/S1755020313000099 doi: 10.1017/S1755020313000099
![]() |
[3] |
P. Cintula, C. Noguera, Implicational (semilinear) logics Ⅰ: A new hierarchy, Arch. Math. Logic, 49 (2010), 417–446. http://doi.org/10.1007/s00153-010-0178-7 doi: 10.1007/s00153-010-0178-7
![]() |
[4] | P. Cintula, C. Noguera, A general framework for mathematical fuzzy logic, In: Handbook of Mathematical Fuzzy Logic, London: College Publications, 2011,103–207. |
[5] |
P. Cintula, C. Noguera, Implicational (semilinear) logics Ⅲ: Completeness properties, Arch. Math. Logic, 57 (2018), 391–420. http://doi.org/10.1007/s00153-017-0577-0 doi: 10.1007/s00153-017-0577-0
![]() |
[6] | J. M. Dunn, Partial gaggles applied to logics with restricted structural rules, Substructural Logics, 2 (1993), 63–108. |
[7] | J. M. Dunn, G. Hardegree, Algebraic Methods in Philosophical Logic, Oxford: Oxford Univ Press, 2001. |
[8] | G. Galatos, P. Jipsen, T. Kowalski, H. Ono, Residuated lattices: An algebraic glimpse at substructural logics, Amsterdam: Elsevier, 2007. |
[9] |
G. Galatos, H. Ono, Cut elimination and strong separation for substructural logics, Ann. Pure Appl. Logic, 161 (2010), 1097–1133. http://doi.org/10.1016/j.apal.2010.01.003 doi: 10.1016/j.apal.2010.01.003
![]() |
[10] | Y. S. Huang, BCI-algebra, Beijing: Science Press, 2006. |
[11] | P. M. Idziak, Lattice operations in BCK-algebras, PhD thesis, Jagiellonian University, 1984. |
[12] | P. M. Idziak, Lattice operations in BCK-algebras, Math. Jpn., 29 (1984), 839–846. |
[13] |
Y. Imai, K. Iséki, On axiom systems of proposition calculi, Proc. Jpn. Acad., 42 (1966), 19–22. http://doi.org/10.3792/pja/1195522169 doi: 10.3792/pja/1195522169
![]() |
[14] |
K. Iséki, An algebra related with a propositional calculus, Proc. Jpn. Acad., 42 (1966), 26–29. http://doi.org/10.3792/pja/1195522171 doi: 10.3792/pja/1195522171
![]() |
[15] | K. Iséki, On BCI-algebras, Math. Semin. Notes, 8 (1980), 125–130. |
[16] | K. Iséki, S. Tanaka, An introduction to the theory of BCK-algebras, Math. Jpn., 23 (1978), 1–26. |
[17] |
G. Metcalfe, F. Montagna, Substructural Fuzzy Logics, J. Symbolic Logic, 72 (2007), 834–864. http://doi.org/10.2178/jsl/1191333844 doi: 10.2178/jsl/1191333844
![]() |
[18] | A. N. Prior, Formal logic, 2 Eds., Oxford: Oxford University Press, 1962. |
[19] |
J. G. Raftery, Order algebraizable logics, Ann. Pure Appl. Logic, 164 (2013), 251–283. http://doi.org/10.1016/j.apal.2012.10.013 doi: 10.1016/j.apal.2012.10.013
![]() |
[20] |
E. Yang, J. M. Dunn, Implicational tonoid logics: Algebraic and relational semantics, Log. Universalis, 15 (2021), 435–456. http://doi.org/10.1007/s11787-021-00288-z doi: 10.1007/s11787-021-00288-z
![]() |
[21] |
E. Yang, J. M. Dunn, Implicational Partial Galois Logics: Relational semantics, Log. Universalis, 15 (2021), 457–476 (2021). http://doi.org/10.1007/s11787-021-00290-5 doi: 10.1007/s11787-021-00290-5
![]() |
1. | Eunsuk Yang, Eun Hwan Roh, Young Bae Jun, Homomorphisms of OBCI-algebras, 2025, 36, 1012-9405, 10.1007/s13370-025-01249-1 | |
2. | Eunsuk Yang, Eun-Hwan Roh, Young-Bae Jun, Ordered Kernels of OBCI-Algebras in the Homomorphism Environment, 2025, 13, 2227-7390, 519, 10.3390/math13030519 |
→ | 1 | e | ∂ | 0 |
1 | 1 | 0 | 0 | 0 |
e | 1 | e | ∂ | 0 |
∂ | 1 | ∂ | e | 0 |
0 | 1 | 1 | 1 | 1 |
→ | 1 | 34 | 12 | 14 | 0 |
1 | 1 | 0 | 0 | 0 | 0 |
34 | 1 | 34 | 12 | 14 | 0 |
12 | 1 | 34 | 34 | 12 | 0 |
14 | 1 | 34 | 34 | 34 | 0 |
0 | 1 | 1 | 1 | 1 | 1 |
→K | eK | 1 | x | y |
eK | eK | 1 | x | y |
1 | eK | eK | x | y |
x | eK | 1 | eK | y |
y | y | y | y | eK |
→M | eM | a | b |
eM | eM | a | b |
a | b | eM | a |
b | a | b | eM |
⇒ | (eK,eM) | (eK,a) | (eK,b) | (1,eM) | (1,a) | (1,b) |
(eK,eM) | (eK,eM) | (eK,a) | (eK,b) | (1,eM) | (1,a) | (1,b) |
(eK,a) | (eK,b) | (eK,eM) | (eK,a) | (1,b) | (1,eM) | (1,a) |
(eK,b) | (eK,a) | (eK,b) | (eK,eM) | (1,a) | (1,b) | (1,eM) |
(1,eM) | (eK,eM) | (eK,a) | (eK,b) | (eK,eM) | (eM,a) | (eK,b) |
(1,a) | (eK,b) | (eK,eM) | (eK,a) | (eK,b) | (eK,eM) | (eK,a) |
(1,b) | (eK,a) | (eK,b) | (eK,eM) | (eK,a) | (eK,b) | (eK,eM) |
⇒ | (x,eM) | (x,a) | (x,b) | (y,eM) | (y,a) | (y,b) |
(eK,eM) | (x,eM) | (x,a) | (x,b) | (y,eM) | (y,a) | (y,b) |
(eK,a) | (x,b) | (x,eM) | (x,a) | (y,b) | (y,eM) | (y,a) |
(eK,b) | (x,a) | (x,b) | (x,eM) | (y,a) | (y,b) | (y,eM) |
(1,eM) | (x,eM) | (x,a) | (x,b) | (y,eM) | (y,a) | (y,b) |
(1,a) | (x,b) | (x,eM) | (x,a) | (y,b) | (y,eM) | (y,a) |
(1,b) | (x,a) | (x,b) | (x,eM) | (y,a) | (y,b) | (y,eM) |
⇒ | (eK,eM) | (eK,a) | (eK,b) | (1,eM) | (1,a) | (1,b) |
(x,eM) | (eK,eM) | (eK,a) | (eK,b) | (1,eM) | (1,a) | (1,b) |
(x,a) | (eK,b) | (eK,eM) | (eK,a) | (1,b) | (1,eM) | (1,a) |
(x,b) | (eK,a) | (eK,b) | (eK,eM) | (1,a) | (1,b) | (1,eM) |
(y,eM) | (y,eM) | (y,a) | (y,b) | (y,eM) | (y,a) | (y,b) |
(y,a) | (y,b) | (y,eM) | (y,a) | (y,b) | (y,eM) | (y,a) |
(y,b) | (y,a) | (y,b) | (y,eM) | (y,a) | (y,b) | (y,eM) |
⇒ | (x,eM) | (x,a) | (x,b) | (y,eM) | (y,a) | (y,b) |
(x,eM) | (eK,eM) | (eK,a) | (eK,b) | (y,eM) | (y,a) | (y,b) |
(x,a) | (eK,b) | (eK,eM) | (eK,a) | (y,b) | (y,eM) | (y,a) |
(x,b) | (eK,a) | (eK,b) | (eK,eM) | (y,a) | (y,b) | (y,eM) |
(y,eM) | (y,eM) | (y,a) | (y,b) | (eK,eM) | (eK,a) | (eK,b) |
(y,a) | (y,b) | (y,eM) | (y,a) | (eK,b) | (eK,eM) | (eK,a) |
(y,b) | (y,a) | (y,b) | (y,eM) | (eK,a) | (eK,b) | (eK,eM) |
→ | 1 | e | ∂ | 0 |
1 | 1 | 0 | 0 | 0 |
e | 1 | e | ∂ | 0 |
∂ | 1 | 0 | e | 0 |
0 | 1 | 1 | 1 | 1 |
→ | e | a | b | c | d |
e | e | a | b | c | d |
a | e | e | b | c | c |
b | e | a | e | c | d |
c | c | d | c | e | a |
d | c | c | c | e | e |
→ | e | 1 | x | y |
e | e | 1 | x | y |
1 | 1 | e | y | x |
x | x | y | e | 1 |
y | y | x | 1 | e |
→ | 1 | e | ∂ | 0 |
1 | 1 | 0 | 0 | 0 |
e | 1 | e | ∂ | 0 |
∂ | 1 | ∂ | e | 0 |
0 | 1 | 1 | 1 | 1 |
→ | 1 | 34 | 12 | 14 | 0 |
1 | 1 | 0 | 0 | 0 | 0 |
34 | 1 | 34 | 12 | 14 | 0 |
12 | 1 | 34 | 34 | 12 | 0 |
14 | 1 | 34 | 34 | 34 | 0 |
0 | 1 | 1 | 1 | 1 | 1 |
→K | eK | 1 | x | y |
eK | eK | 1 | x | y |
1 | eK | eK | x | y |
x | eK | 1 | eK | y |
y | y | y | y | eK |
→M | eM | a | b |
eM | eM | a | b |
a | b | eM | a |
b | a | b | eM |
⇒ | (eK,eM) | (eK,a) | (eK,b) | (1,eM) | (1,a) | (1,b) |
(eK,eM) | (eK,eM) | (eK,a) | (eK,b) | (1,eM) | (1,a) | (1,b) |
(eK,a) | (eK,b) | (eK,eM) | (eK,a) | (1,b) | (1,eM) | (1,a) |
(eK,b) | (eK,a) | (eK,b) | (eK,eM) | (1,a) | (1,b) | (1,eM) |
(1,eM) | (eK,eM) | (eK,a) | (eK,b) | (eK,eM) | (eM,a) | (eK,b) |
(1,a) | (eK,b) | (eK,eM) | (eK,a) | (eK,b) | (eK,eM) | (eK,a) |
(1,b) | (eK,a) | (eK,b) | (eK,eM) | (eK,a) | (eK,b) | (eK,eM) |
⇒ | (x,eM) | (x,a) | (x,b) | (y,eM) | (y,a) | (y,b) |
(eK,eM) | (x,eM) | (x,a) | (x,b) | (y,eM) | (y,a) | (y,b) |
(eK,a) | (x,b) | (x,eM) | (x,a) | (y,b) | (y,eM) | (y,a) |
(eK,b) | (x,a) | (x,b) | (x,eM) | (y,a) | (y,b) | (y,eM) |
(1,eM) | (x,eM) | (x,a) | (x,b) | (y,eM) | (y,a) | (y,b) |
(1,a) | (x,b) | (x,eM) | (x,a) | (y,b) | (y,eM) | (y,a) |
(1,b) | (x,a) | (x,b) | (x,eM) | (y,a) | (y,b) | (y,eM) |
⇒ | (eK,eM) | (eK,a) | (eK,b) | (1,eM) | (1,a) | (1,b) |
(x,eM) | (eK,eM) | (eK,a) | (eK,b) | (1,eM) | (1,a) | (1,b) |
(x,a) | (eK,b) | (eK,eM) | (eK,a) | (1,b) | (1,eM) | (1,a) |
(x,b) | (eK,a) | (eK,b) | (eK,eM) | (1,a) | (1,b) | (1,eM) |
(y,eM) | (y,eM) | (y,a) | (y,b) | (y,eM) | (y,a) | (y,b) |
(y,a) | (y,b) | (y,eM) | (y,a) | (y,b) | (y,eM) | (y,a) |
(y,b) | (y,a) | (y,b) | (y,eM) | (y,a) | (y,b) | (y,eM) |
⇒ | (x,eM) | (x,a) | (x,b) | (y,eM) | (y,a) | (y,b) |
(x,eM) | (eK,eM) | (eK,a) | (eK,b) | (y,eM) | (y,a) | (y,b) |
(x,a) | (eK,b) | (eK,eM) | (eK,a) | (y,b) | (y,eM) | (y,a) |
(x,b) | (eK,a) | (eK,b) | (eK,eM) | (y,a) | (y,b) | (y,eM) |
(y,eM) | (y,eM) | (y,a) | (y,b) | (eK,eM) | (eK,a) | (eK,b) |
(y,a) | (y,b) | (y,eM) | (y,a) | (eK,b) | (eK,eM) | (eK,a) |
(y,b) | (y,a) | (y,b) | (y,eM) | (eK,a) | (eK,b) | (eK,eM) |
→ | 1 | e | ∂ | 0 |
1 | 1 | 0 | 0 | 0 |
e | 1 | e | ∂ | 0 |
∂ | 1 | 0 | e | 0 |
0 | 1 | 1 | 1 | 1 |
→ | e | a | b | c | d |
e | e | a | b | c | d |
a | e | e | b | c | c |
b | e | a | e | c | d |
c | c | d | c | e | a |
d | c | c | c | e | e |
→ | e | 1 | x | y |
e | e | 1 | x | y |
1 | 1 | e | y | x |
x | x | y | e | 1 |
y | y | x | 1 | e |