8
Further Complete Solutions to Four Open Problems on Filter of Logical Algebras Wei Wang 1,2,3,* , Pengxi Yang 1 , Yang Xu 2,3 1 College of Sciences, Xi’an Shiyou University, Xi’an, Shaanxi, 710065, China 2 National-Local Joint Engineering Laboratory of System Credibility Automatic Verification, Southwest Jiaotong University, Chengdu, 610031, China 3 System Credibility Automatic Verification Engineering Lab of Sichuan Province, Southwest Jiaotong University, Chengdu, 610031, China ARTICLE INFO Article History Received 03 Jan 2019 Revised 11 Jan 2019 Accepted 18 Jan 2019 Keywords Pseudo BCK-algebra BL-algebra Artificial intelligence Filter Boolean filter Implicative filter Normal filter Fantastic filter ABSTRACT This paper focuses on the investigation of filters of pseudo BCK-algebra and BL-algebra, important and popular generic com- mutative and non-commutative logical algebras. By characterizing Boolean filter and implicative filter in pseudo BCK-algebra, the essential equivalent relation between these two filters is revealed. An open problem that “In pseudo BCK-algebra or bounded pseudo BCK-algebra, is the notion of implicative pseudo-filter equivalent to the notion of Boolean filter?” is solved. Based on this, this paper explores the essential relations between the implicative (Boolean) filter and implicative pseudo BCK-algebra. A complete solution to an open problem that “Prove or negate that pseudo BCK-algebras is implicative BCK-algebras if and only if every filter of them is implicative filters (or Boolean filter)” is derived. This paper further characterizes the fantastic filter and normal filter in BL-algebra, then gets the equivalent relation between the two filters, and completely solves two open problems regarding the relationship between these two filters: 1. Under what suitable condition a normal filter becomes a fantastic filter? and 2. (Extension property for a normal filter) Under what suitable condition extension property for normal filter holds? © 2019 The Authors. Published by Atlantis Press SARL. This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/). 1. INTRODUCTION The rapid development of computer science, technology, and math- ematical logic put forward many new requirements, thus contribut- ing to the nonclassical logic and the rapid development of modern logic [1]. The study of fuzzy logic has become a hot topic with sci- entific information and artificial intelligence, which makes fuzzy logic study of algebra and logic inseparable. Fuzzy logic is both the mathematical basis of the artificial intelligence and fuzzy reason- ing. Based on the actual background, different forms of fuzzy logic system are proposed. Logical algebras are the algebraic counterparts of the nonclassi- cal logic and the algebraic foundation of reasoning mechanism in information sciences, computer sciences, theory of control, artificial intelligence, and other important fields. For example, BCK-algebra, BL-algebras, pseudo MTL-algebras, and noncommu- tative residuated lattice are algebraic counterparts of BCK Logic, Basic Logic, monoidal t-norm-based logic, and monoidal logic, respectively [13]. Hájek introduced BL-algebra as algebraic structure for his Basic Logic [3, 5]. Di Nola generalized BL-algebra in a noncommutative form and introduced the notion of pseudo BL-algebra as a common * Corresponding author. Email: [email protected] extension of BL-algebra in order to express the noncommutative reasoning [4, 6]. In 1966, BCK-algebra was introduced by Iséki and Imai from BCK/BCI Logic [79]. Iorgulescu established the connec- tions between BCK-algebra and BL-algebra in [10]. Afterward, Georgescu and Iorgulescu introduced the notion of pseudo BCK- algebra as an extension of BCK-algebra to express the noncommu- tative reasoning [11, 12]. Iorgulescu established the connections between pseudo BL-algebra and pseudo BCK-algebra [12]. In [13], Wang and Zhang presented the necessary and sufficient condi- tions for residuated lattice and bounded pseudo BCK-algebra to be Boolean algebra. Filter theory plays a vital role not only in studying of algebraic struc- ture, but also in nonclassical logic and computer science [14, 15]. From logical point of view, various filters correspond to various sets of provable formulae [16, 17]. For example, based on filter and prime filter in BL-algebra, Hájek proved the completeness of Basic Logic [3]. In [18], Turunen proposed the notions of implicative fil- ter and Boolean filter and proved that implicative filter is equivalent to Boolean filter in BL-algebra. In [19], some types of filters in BL- algebra were proposed. In [2022], filters of pseudo MV-algebra, pseudo BL-algebra, pseudo effect algebra, and pseudo hoops were further studied. Literatures [8, 18, 19, 2328] further studied fil- ters of BL-algebra, lattice implication algebra, pseudo BL-algebra, International Journal of Computational Intelligence Systems Vol. 12(1); 2019, pp. 359366 DOI: https://doi.org/10.2991/ijcis.2019.125905652; ISSN: 1875-6891; eISSN: 1875-6883 https://www.atlantis-press.com/journals/ijcis/

FurtherCompleteSolutionstoFourOpenProblemsonFilter ... · “IJ-CIS-D-19-00011_proof” — 2019/2/9 — 8:45 — page 1 — #1 ID:ti0005 FurtherCompleteSolutionstoFourOpenProblemsonFilter

  • Upload
    others

  • View
    0

  • Download
    0

Embed Size (px)

Citation preview

Page 1: FurtherCompleteSolutionstoFourOpenProblemsonFilter ... · “IJ-CIS-D-19-00011_proof” — 2019/2/9 — 8:45 — page 1 — #1 ID:ti0005 FurtherCompleteSolutionstoFourOpenProblemsonFilter

“IJ-CIS-D-19-00011_proof ” — 2019/2/9 — 8:45 — page 1 — #1

ID:ti0005

Further Complete Solutions to Four Open Problems on Filterof Logical Algebras

Wei Wang1,2,3,*, Pengxi Yang1, Yang Xu2,3

1College of Sciences, Xi’an Shiyou University, Xi’an, Shaanxi, 710065, China2National-Local Joint Engineering Laboratory of System Credibility Automatic Verification, Southwest Jiaotong University, Chengdu, 610031, China3System Credibility Automatic Verification Engineering Lab of Sichuan Province, Southwest Jiaotong University, Chengdu, 610031, China

ART I C L E I N FOArticle History

Received 03 Jan 2019Revised 11 Jan 2019Accepted 18 Jan 2019

Keywords

ID:p0080

Pseudo BCK-algebraBL-algebraArtificial intelligenceFilterBoolean filterImplicative filterNormal filterFantastic filter

ABSTRACT

ID:p0075

This paper focuses on the investigation of filters of pseudo BCK-algebra and BL-algebra, important and popular generic com-mutative and non-commutative logical algebras. By characterizing Boolean filter and implicative filter in pseudo BCK-algebra,the essential equivalent relation between these two filters is revealed. An open problem that “In pseudo BCK-algebra or boundedpseudo BCK-algebra, is the notion of implicative pseudo-filter equivalent to the notion of Boolean filter?” is solved. Based onthis, this paper explores the essential relations between the implicative (Boolean) filter and implicative pseudo BCK-algebra. Acomplete solution to an open problem that “Prove or negate that pseudo BCK-algebras is implicative BCK-algebras if and onlyif every filter of them is implicative filters (or Boolean filter)” is derived. This paper further characterizes the fantastic filter andnormal filter in BL-algebra, then gets the equivalent relation between the two filters, and completely solves two open problemsregarding the relationship between these two filters: 1. Under what suitable condition a normal filter becomes a fantastic filter?and 2. (Extension property for a normal filter) Under what suitable condition extension property for normal filter holds?

© 2019 The Authors. Published by Atlantis Press SARL.This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).

1.

ID:TI0020

INTRODUCTION

ID:p0085

The rapid development of computer science, technology, andmath-ematical logic put forwardmany new requirements, thus contribut-ing to the nonclassical logic and the rapid development of modernlogic [1]. The study of fuzzy logic has become a hot topic with sci-entific information and artificial intelligence, which makes fuzzylogic study of algebra and logic inseparable. Fuzzy logic is both themathematical basis of the artificial intelligence and fuzzy reason-ing. Based on the actual background, different forms of fuzzy logicsystem are proposed.

ID:p0090

Logical algebras are the algebraic counterparts of the nonclassi-cal logic and the algebraic foundation of reasoning mechanismin information sciences, computer sciences, theory of control,artificial intelligence, and other important fields. For example,BCK-algebra, BL-algebras, pseudoMTL-algebras, and noncommu-tative residuated lattice are algebraic counterparts of BCK Logic,Basic Logic, monoidal t-norm-based logic, and monoidal logic,respectively [1–3].

ID:p0095

Hájek introduced BL-algebra as algebraic structure for his BasicLogic [3, 5]. Di Nola generalized BL-algebra in a noncommutativeform and introduced the notion of pseudo BL-algebra as a common

*Corresponding author. Email: [email protected]

extension of BL-algebra in order to express the noncommutativereasoning [4, 6].

ID:p0100

In 1966, BCK-algebra was introduced by Iséki and Imai fromBCK/BCI Logic [7–9]. Iorgulescu established the connec-tions between BCK-algebra and BL-algebra in [10]. Afterward,Georgescu and Iorgulescu introduced the notion of pseudo BCK-algebra as an extension of BCK-algebra to express the noncommu-tative reasoning [11, 12]. Iorgulescu established the connectionsbetween pseudo BL-algebra and pseudo BCK-algebra [12]. In [13],Wang and Zhang presented the necessary and sufficient condi-tions for residuated lattice and bounded pseudo BCK-algebra to beBoolean algebra.

ID:p0105

Filter theory plays a vital role not only in studying of algebraic struc-ture, but also in nonclassical logic and computer science [14, 15].From logical point of view, various filters correspond to varioussets of provable formulae [16, 17]. For example, based on filter andprime filter in BL-algebra, Hájek proved the completeness of BasicLogic [3]. In [18], Turunen proposed the notions of implicative fil-ter and Boolean filter and proved that implicative filter is equivalentto Boolean filter in BL-algebra. In [19], some types of filters in BL-algebra were proposed. In [20–22], filters of pseudo MV-algebra,pseudo BL-algebra, pseudo effect algebra, and pseudo hoops werefurther studied. Literatures [8, 18, 19, 23–28] further studied fil-ters of BL-algebra, lattice implication algebra, pseudo BL-algebra,

Pdf_Folio:1

International Journal of Computational Intelligence SystemsVol. 12(1); 2019, pp. 359–366

DOI: https://doi.org/10.2991/ijcis.2019.125905652; ISSN: 1875-6891; eISSN: 1875-6883 https://www.atlantis-press.com/journals/ijcis/

Page 2: FurtherCompleteSolutionstoFourOpenProblemsonFilter ... · “IJ-CIS-D-19-00011_proof” — 2019/2/9 — 8:45 — page 1 — #1 ID:ti0005 FurtherCompleteSolutionstoFourOpenProblemsonFilter

“IJ-CIS-D-19-00011_proof ” — 2019/2/9 — 8:45 — page 2 — #2

pseudo BCK-algebra, R0-algebra, residuated lattice, triangle alge-bra, and the corresponding algebraic structures.

In [29], there is an open problem that “In pseudo BCK-algebraor bounded pseudo BCK algebra, is the notion of implicativepseudo-filter equivalent to the notion of Boolean filter?” Based onthis, [25] proposed another open problem that “Prove or negatethat pseudo BCK-algebras is implicative BCK-algebras if and only ifevery filter of them is implicative filters (or Boolean filter).” The twokinds of filters are important in pseudo BCK-algebra, thus the openproblems are interesting and meaningful topics for further researchand are the motivation of this paper.

We have explored the properties and relations of fuzzy pseudo fil-ter (filter) of pseudo BCK-algebra. After we discussed the equiva-lent conditions of fuzzy normal filter in pseudo BCK-algebra (pP),we proposed fuzzy implicative pseudo filter and its relation withfuzzy Boolean filter in (bounded) pseudo BCK-algebra (pP). Thenthe open problem are partly solved [1]. Based on this, having fur-ther investigated the Boolean filter and implicative filter in pseudoBCK-algebra, we found the essentially equivalent relation betweenthem, and the relation between them and implicative BCK-algebra,then we completely solved the open problems.

The role of filters are important not only in pseudo BCK-algebra,but also in related domains. In [26], there are two open problems: 1.Ünder what suitable condition a normal filter becomes a fantasticfilter?” and 2. “(Extension property for a normal filter) Under whatsuitable condition extension property for normal filter holds?”

In our previouswork, we have characterized the fuzzy fantastic filterand normal filter of BL-algebra, and discussed the relation betweenthem, then partly solved the two open problems [30]. But so far wehave not got sufficient and necessary condition for a normal filter tobe fantastic. Based on this, we further obtained the relation betweenthem and completely solved the two open problems.

This paper is organized as follows: In Section 2, we present somebasic definitions and results inBL-algebra andpseudoBCK-algebra.In Section 3, we focus on the relation between implicative fil-ter and Boolean filter of pseudo BCK-algebra or bounded pseudoBCK-algebra and give a complete solution to an open problem. InSection 4, based on the result we obtained in Section 3, we inves-tigate the relation between implicative filter (Boolean filter) andimplicative pseudo BCK-algebra and give a complete solution toanother open problem. In Section 5, we recall the concept of fil-ter and the corresponding properties of filter in BL-algebra and wepropose complete solutions to two open problems of filter in BL-algebra.

2. PRELIMINARIES

Here we recall some definitions and results which will be needed.Reader can refer to [9, 11, 12, 19, 31–37].

Definition 1. (Birkhoof [32]) Suppose L is a nonempty set with twobinary operations ∧ and ∨. L is called a lattice if for x, y, z ∈ L, thefollowing conditions hold

(1) x ∧ x = x, x ∨ x = x,

(2) x ∧ y = y ∧ x, x ∨ y = y ∨ x,

(3) (x ∧ y) ∧ z = x ∧ (y ∧ z), (x ∨ y) ∨ z = x ∨ (y ∨ z),(4) (x ∧ y) ∨ x = x, (x ∨ y) ∧ x = x.

Definition 2. (Balbes and Dwinger [31]) A lattice L is called a dis-tributive lattice if for x, y, z ∈ L, the following conditions hold

(1) x ∧ (y ∨ z) = (x ∧ y) ∨ (x ∧ z),(2) x ∨ (y ∧ z) = (x ∨ y) ∧ (x ∨ z).In lattices, (1) and (2) are equivalent.

Suppose L be a lattice. A binary relation≤ is defined as for x, y ∈ L,x ≤ y if x∧y = x or x∨y = y. Then we can find that binary relation≤ is a partially ordered relation.

Definition 3. (Meng and Jun [9]) An algebraic structure (A,→, 1)is called an BCK-algebra if for all x, y, z ∈ A

(1) (z → x) → (y → x) ≥ (y → z),(2) (y → x) → x ≥ y,

(3) x ≥ x,

(4) x ≥ y and y ≥ x imply x = y,

(5) x → 1 = 1,where x ≤ y means x → y = 1.Definition 4. (Georgescu and Iorgulescu [11]) A(reversed left-)pseudo BCK-algebra is a structure (A, ≥,→,↪, 1), where ≥ is abinary relation on A,→ and↪ are binary operations on A and 1 isan element of A, verifying, for all x, y, z ∈ A, the axioms

(1) (z → x) ↪ (y → x) ≥ y → z, (z ↪ x) → (y ↪ x) ≥ y ↪ z,

(2) (y → x) ↪ x ≥ y, (y ↪ x) → x ≥ y,

(3) x ≥ x,

(4) 1 ≥ x,

(5) x ≥ y and y ≥ x imply x = y,

(6) x ≥ y iff y → x = 1 iff y ↪ x = 1.Example 1. (Jun, Kim and Neggers [38]) Let X = [0,∞] and let ≤be the usual order on X. Define→ and↪ on X as follows:

x → y = 0 (if y ≤ x) or x → y = 2y𝜋 arctan (ln (

yx)) (if x < y) and

x ↪ y = 0 (if y ≤ x) or x ↪ y = ye–tan(

𝜋x2y

)(if x < y),

for all x, y ∈ X. Then (X, ≤,→,↪, 0) is a pseudo BCK-algebra.

Definition 5. (Iorgulescu [12]) A pseudo BCK-algebra(A, ≥,→,↪, 1) is called bounded if there exits unique element 0such that 0 → x = 1 or 0 ↪ x = 1 for any x ∈ A.

In a pseudo-BCK-algebraAwe can define x– = x → 0, x∼ = x ↪ 0for any x ∈ A.

Proposition 1. (Iorgulescu [35]) Let (A, ≥,→,↪, 1) be a pseudoBCK-algebra. Then the following properties hold for any x, y, z ∈ A

(1) x ≤ y ⇒ y → z ≤ x → z and y ↪ z ≤ x ↪ z,

(2) x ≤ y ⇒ z → x ≤ z → y and z ↪ x ≤ z ↪ y,Pdf_Folio:2

360 W.Wang et al. / International Journal of Computational Intelligence Systems 12(1) 359–366ID:p0110ID:p0115ID:p0120ID:p0125ID:p0130ID:TI0025ID:p0135ID:p0140ID:p0150ID:p0155ID:p0160ID:p0165ID:p0170ID:p0180ID:p0185ID:p0190ID:p0195ID:p0200ID:p0210ID:p0215ID:p0220ID:p0225ID:p0230ID:p0235ID:p0240ID:p0250ID:p0255ID:p0260ID:p0265ID:p0270ID:p0275ID:p0280ID:p0290ID:p0295ID:p0300ID:p0305ID:p0315ID:p0320ID:p0325ID:p0330

Page 3: FurtherCompleteSolutionstoFourOpenProblemsonFilter ... · “IJ-CIS-D-19-00011_proof” — 2019/2/9 — 8:45 — page 1 — #1 ID:ti0005 FurtherCompleteSolutionstoFourOpenProblemsonFilter

“IJ-CIS-D-19-00011_proof ” — 2019/2/9 — 8:45 — page 3 — #3

ID:p0335

(3) z ↪ (y → x) = y → (z ↪ x),

ID:p0340

(4) x ≤ y iff x → y = 1 iff x ↪ y = 1,

ID:p0345

(5) x → y = x → x ∧ y, x ↪ y = x ↪ x ∧ y,

ID:p0350

(6) x → y ≤ (z → x) → (z → y), x ↪ y ≤ (z ↪ x) ↪ (z ↪ y),

ID:p0355

(7) y ≤ x → y, y ≤ x ↪ y,

ID:p0360

(8) 1 → x = x = 1 ↪ x,

ID:p0365

(9) (x ∨ y) → z = (x → z) ∧ (y → z), (x ∨ y) ↪ z = (x ↪ z) ∧(y ↪ z),

ID:p0370

(10) x ∨ y = ((x → y) ↪ y) ∧ ((y → x) ↪ x), x ∨ y =((x ↪ y) → y) ∧ ((y ↪ x) → x).Definition 6.

ID:p0375

(Ciungu [34]) A pseudo BCK-algebra with con-dition (pP) (i.e., with pseudo product) is a pseudo BCK-algebra(A, ≥,→,↪, 1) satisfying the condition (pP)

ID:p0385

(pP) there exists, for all x, y ∈ A, x ⊙ y = min{z|x ≤ y → z} =min{z|y ≤ x ↪ z}.Theorem 2.

ID:p0390

(Ciungu [34]) Let (A, ≥,→,↪, 1) be a pseudo BCK-algebras with condition (pP), x⊙ y is defined as min{z|x ≤ y → z}or min{z|y ≤ x ↪ z}, then the followings hold in A

ID:p0395

(1) (x⊙ y) → z = x → (y → z),

ID:p0400

(2) (y⊙ x) ↪ z = x ↪ (y ↪ z),

ID:p0405

(3) (x → y) ⊙ x ≤ x, y, x⊙ (x ↪ y) ≤ x, y,

ID:p0410

(4) x⊙ y ≤ x ∧ y ≤ x, y.

ID:p0415

In the sequel, we shall agree that the operations∨, ∧,⊙have prioritytowards the operations→,↪.

Definition 7.

ID:p0420

(Blount and Tsinakis [33]) A lattice-ordered resid-uated monoid is an algebra (A, ∨, ∧,⊙,→,↪, e) satisfying the fol-lowing conditions:

ID:p0430

(1) (A, ∨, ∧) is a lattice,

ID:p0435

(2) (A,⊙, e) is a monoid,

ID:p0440

(3) x⊙ y ≤ z iff x ≤ y → z iff y ≤ x ↪ z for all x, y, z ∈ A.

ID:p0445

A lattice-ordered residuated monoid A is called integral if x ≤ e forall x ∈ A. In an integral lattice-ordered residuated monoid, we use“1” instead of e.

Lemma 3.

ID:p0450

(Jipsen and Tsinakis [36]) Pseudo BCK-algebra with con-dition (pP) is category equivalent to partially ordered residuated inte-gral monoid.

Definition 8.

ID:p0455

(Zhang [37]) A BCK-algebra (A,→, 1) is called animplicative BCK-algebra if it satisfies (x → y) → x = x for anyx, y ∈ A.

Definition 9.

ID:p0465

(Zhang [37]) A pseudo BCK-algebra (A, ≥,→,↪, 1)is called a 1-type implicative pseudo BCK-algebra if it satisfies(x → y) → x = (x ↪ y) ↪ x = x for any x, y ∈ A.

Definition 10.

ID:p0475

(Zhang [37]) A pseudo BCK-algebra(A, ≥,→,↪, 1) is called a 2-type implicative pseudo BCK-algebraif it satisfies (x ↪ y) → x = (x → y) ↪ x = x for any x, y ∈ A.

Definition 11.

ID:p0485

(Haveshki, Saeid, and Eslami [19]) A BL-algebrais an algebra (A, ∨, ∧,⊙,→, 0, 1) of type (2, 2, 2, 2, 2, 0, 0) such

that (A, ∨, ∧, 0, 1) is a bounded lattice, (A,⊙, 1) is a commutativemonoid, and the following conditions hold for all x, y, z ∈ A:

ID:p0495

(A1) x⊙ y ≤ z if and only if x ≤ y → z,

ID:p0500

(A2) x ∧ y = x⊙ (x → y),

ID:p0505

(A3) (x → y) ∨ (y → x) = 1.

ID:p0510

Example 2. Let A = [0, 1]. Define⊙ and→ as follows:

ID:p0520

x⊙ y = minx, y and x → y = 1 (if x < y) or x → y = y (if x > y).

ID:p0525

Then (A, ∨, ∧,⊙,→, 0, 1) is a BL-algebra.

ID:p0530

An MV-algebra A is a BL-algebra satisfying x–– = x for any x ∈ A.A G ̈odel-algebra is a BL-algebra satisfying x⊙ x = x for any x ∈ A.

ID:p0535

Proposition 4. (Zhang [37]) In a BL-algebra A, the following prop-erties hold for all x, y, z ∈ A

ID:p0540

(1) y → (x → z) = x → (y → z),

ID:p0545

(2) 1 → x = x,

ID:p0550

(3) x ≤ y iff x → y = 1,

ID:p0555

(4) x ∨ y = ((x → y) → y) ∧ ((y → x) → x),

ID:p0560

(5) x ≤ y ⇒ y → z ≤ x → z,

ID:p0565

(6) x ≤ y ⇒ z → x ≤ z → y,

ID:p0570

(7) x → y ≤ (z → x) → (z → y),

ID:p0575

(8) x → y ≤ (y → z) → (x → z),

ID:p0580

(9) x ≤ (x → y) → y,

ID:p0585

(10) x⊙ (x → y) = x ∧ y.

ID:p0590

We shall agree that the operations ∨, ∧,⊙ have priority toward theoperations→.

3.

ID:TI0030

THE RELATION BETWEEN IMPLICATIVEFILTER AND BOOLEAN FILTER OFPSEUDO BCK-ALGEBRA OR BOUNDEDPSEUDO BCK-ALGEBRA

ID:p0595

In this section, we recall the definitions of filter, positive implicativepseudo filter, Boolean filter, normal filter, and implicative filter ofpseudo BCK-algebra.

Definition 12.

ID:p0600

(Zhang [29]) A nonempty subset F of pseudo BCK-algebra A is called a (pseudo) filter of A if it satisfies

ID:p0610

(F1) x ∈ F, y ∈ A, x ≤ y ⇒ y ∈ F,

ID:p0615

(F2) x ∈ F, x → y ∈ F or x ↪ y ∈ F ⇒ y ∈ F.

Theorem 5.

ID:p0620

(Wang [1]) A nonempty subset F of a pseudo BCK-algebra A is a filter of A if and only if it satisfies

ID:p0625

(F3) 1 ∈ F,

ID:p0630

(F4) x ∈ F, x → y ∈ F or x ↪ y ∈ F ⇒ y ∈ F.

ID:p0635

In example 1, we can find {0} is a filter.

Theorem 6.

ID:p0640

(Wang [1]) A nonempty subset F of a pseudo BCK-algebra A with condition (pP) is a filter of A if and only if it satisfies

Pdf_Folio:3

W.Wang et al. / International Journal of Computational Intelligence Systems 12(1) 359–366 361

Page 4: FurtherCompleteSolutionstoFourOpenProblemsonFilter ... · “IJ-CIS-D-19-00011_proof” — 2019/2/9 — 8:45 — page 1 — #1 ID:ti0005 FurtherCompleteSolutionstoFourOpenProblemsonFilter

“IJ-CIS-D-19-00011_proof ” — 2019/2/9 — 8:45 — page 4 — #4

ID:p0645

(F5) x ∈ F, y ∈ F ⇒ x⊙ y ∈ F,

ID:p0650

(F6) x ∈ F, y ∈ A, x ≤ y ⇒ y ∈ F.

Definition 13.

ID:p0655

(Zhang [29]) Let F be a filter of A, for all x, y ∈ A,F is called a(an)

ID:p0665

(1) Boolean filter if (x → y) ↪ x ∈ F and (x ↪ y) → x ∈ F, thenx ∈ F,

ID:p0670

(2) Prime filter if x ∨ y ∈ F implies x ∈ F or y ∈ F,

ID:p0675

(3) Maximal filter if x ∈ F or x– ∈ F (and x∼ ∈ F),

ID:p0680

(4) Loyal filter if x∈ F and y∈ F implies x → y ∈ F and x ↪ y ∈ F,

ID:p0685

(5) Normal filter if x → y ∈ F iff x ↪ y ∈ F,

ID:p0690

(6) Implicative filter if (x → y) → x ∈ F and (x ↪ y) ↪ x ∈ F,then x ∈ F.

Definition 14.

ID:p0695

(Zhang and Jun [13]) A nonempty subset F of apseudo BCK-algebra A is called a positive implicative filter of A if itsatisfies (F1) and for all x, y ∈ A.

ID:p0705

(F7) x ↪ (y → z) ∈ F, x ↪ y ∈ F implies x ↪ z ∈ F,

ID:p0710

(F8) x → (y ↪ z) ∈ F, x → y ∈ F implies x → z ∈ F.

ID:p0715

Note that any filter of a BCK-algebra is normal.

Theorem 7.

ID:p0720

(Zhang [29]) Let (A; ≤,→,↪, 0, 1) be a boundedpseudo BCK-algebra and F implicative pseudo filter of A. Then

ID:p0725

(1) ∀x ∈ A, ((x → 0) → x) ↪ x ∈ F, that is, (x– → x) ↪ x ∈ F,

ID:p0730

(2) ∀x ∈ A, ((x ↪ 0) ↪ x) → x ∈ F, that is, (x∼ ↪ x) → x ∈ F,

ID:p0735

(3) ∀x, y ∈ A, ((x → y) → x) ↪ x ∈ F,

ID:p0740

(4) ∀x, y ∈ A, ((x ↪ y) ↪ x) → x ∈ F,

ID:p0745

(5) ∀x, y ∈ A, if (x → y) → y ∈ F, then (y → x) ↪ x ∈ F,

ID:p0750

(6) ∀x, y ∈ A, if (x ↪ y) ↪ y ∈ F, then (y ↪ x) → x ∈ F,

ID:p0755

(7) ∀x, y ∈ A, if x ↪ y ∈ F, then ((y ↪ x) → x) ↪ y ∈ F,

ID:p0760

(8) ∀x, y ∈ A, if x → y ∈ F, then ((y → x) ↪ x) → y ∈ F.

ID:p0765

In [29], there is an open problem: “In pseudo BCK-algebra orbounded pseudo BCK algebra, is the notion of implicative pseudofilter equivalent to the notion of Boolean filter?”

ID:p0770

To solve the open problem, we recall the results of the relationbetween the two filters and then get a new solution to the openproblem in pseudo BCK-algebra.

Theorem 8.

ID:p0775

(Zhang [29]) Let (A, ≥,→,↪, 1) be a pseudo BCK-algebra and F a normal pseudo filter of A. Then F is implicative if andonly if F is Boolean.

ID:p0780

With the help of the equivalent conditions of fuzzy normal filterof pseudo BCK-algebra (pP), [1, 39] get the following results andpartly solve the open problem.

Theorem 9.

ID:p0785

(Wang [1]) In bounded pseudo BCK-algebra, everyimplicative pseudo filter is a Boolean filter. In pseudo BCK-algebras(pP), every Boolean filter is an implicative pseudo filter.

ID:p0790

We further investigate the properties of Boolean filter and implica-tive filter which make the relation between the two filters muchclear, and get the solution for the open problem.

Theorem 10.

ID:p0795

Implicative pseudo filter is Boolean filter in pseudoBCK-algebra.

ID:p0800

Proof. Let F be an implicative pseudo filter of A. Then ∀x ∈ A,suppose (x → y) ↪ x ∈ F,

ID:p0805

from x ≤ ((x → y) ↪ x) → x,

ID:p0810

so (((x → y) ↪ x) → x) → y ≤ x → y,

ID:p0815

and ((((x → y) ↪ x) → x) → y) → (x → y) = 1.

ID:p0820

On the other hand, x → y ≤ ((x → y) ↪ x) → x,

ID:p0825

so we get ((((x → y) ↪ x) → x) → y) → (x → y) ≤((((x → y) ↪ x) → x) → y) → (((x → y) ↪ x) → x).

ID:p0830

Then ((((x → y) ↪ x) → x) → y) → (((x → y) ↪ x) → x) =1 ∈ F,

ID:p0835

and ((x → y) ↪ x) → x ∈ F, since F is an implicative filter.

ID:p0840

Combine that (x → y) ↪ x ∈ F, according to the definition offilter, we get x ∈ F.

ID:p0845

Similarly, suppose (x ↪ y) → x ∈ F,

ID:p0850

from x ≤ ((x ↪ y) → x) ↪ x,

ID:p0855

so (((x ↪ y) → x) ↪ x) ↪ y ≤ x ↪ y,

ID:p0860

and (((x ↪ y) → x) ↪ x) ↪ y) ↪ (x ↪ y) = 1.

ID:p0865

By x ↪ y ≤ ((x ↪ y) → x) ↪ x,

ID:p0870

so we get ((((x ↪ y) → x) ↪ x) ↪ y) ↪ (x ↪ y) ≤((((x ↪ y) → x) ↪ x) ↪ y) ↪ (((x ↪ y) → x) ↪ x).

ID:p0875

Then ((((x ↪ y) → x) ↪ x) ↪ y) ↪ (((x ↪ y) → x) ↪ x) =1 ∈ F,

ID:p0880

and ((x ↪ y) → x) ↪ x ∈ F, since F is an implicative filter.

ID:p0885

Combine that (x ↪ y) → x ∈ F, according to the definition offilter, then we get x ∈ F.

ID:p0890

According to the definition, then F is a Boolean filter of A.

ID:p0895

Similarly, we can get

Theorem 11.

ID:p0900

In pseudo BCK-algebra, every Boolean filter is animplicative pseudo filter.

ID:p0905

Proof. Let F be an Boolean filter of A. Then ∀x ∈ A, suppose(x → y) → x ∈ F,

ID:p0910

from x ≤ ((x → y) → x) ↪ x,

ID:p0915

so (((x → y) → x) ↪ x) → y ≤ x → y,

ID:p0920

and (((x → y) → x) ↪ x) → y) ↪ (x → y) = 1.

ID:p0925

On the other hand, x → y ≤ ((x → y) → x) ↪ x,

ID:p0930

so we get ((((x → y) → x) ↪ x) → y) ↪ (x → y) ≤((((x → y) → x) ↪ x) → y) ↪ ((x → y) → x) ↪ x).

ID:p0935

Then ((((x → y) → x) ↪ x) → y) ↪ (((x → y) → x) ↪ x) =1 ∈ F and ((x → y) → x) ↪ x ∈ F, since F is an implicative filter.

ID:p0940

Combine that (x → y) → x ∈ F, according to the definition offilter, then we get x ∈ F.

ID:p0945

Similarly, suppose (x ↪ y) ↪ x ∈ F,Pdf_Folio:4

362 W.Wang et al. / International Journal of Computational Intelligence Systems 12(1) 359–366

Page 5: FurtherCompleteSolutionstoFourOpenProblemsonFilter ... · “IJ-CIS-D-19-00011_proof” — 2019/2/9 — 8:45 — page 1 — #1 ID:ti0005 FurtherCompleteSolutionstoFourOpenProblemsonFilter

“IJ-CIS-D-19-00011_proof ” — 2019/2/9 — 8:45 — page 5 — #5

ID:p0950

from x ≤ ((x ↪ y) ↪ x) → x,

ID:p0955

so (((x ↪ y) ↪ x) → x) ↪ y ≤ x ↪ y,

ID:p0960

and (((x ↪ y) ↪ x) → x) ↪ y) → (x ↪ y) = 1.

ID:p0965

On the other hand, x ↪ y ≤ ((x ↪ y) ↪ x) → x,

ID:p0970

so we get ((((x ↪ y) ↪ x) → x) ↪ y) → (x ↪ y) ≤((((x ↪ y) ↪ x) → x) ↪ y) → ((x ↪ y) ↪ x) → x).

ID:p0975

Then ((((x ↪ y) ↪ x) → x) ↪ y) → (((x ↪ y) ↪ x) → x) =1 ∈ F and (x ↪ y) ↪ x) → x ∈ F, since F is a Boolean filter.

ID:p0980

Combine that (x ↪ y) ↪ x ∈ F, according to the definition offilter, we get x ∈ F.

ID:p0985

Thus F is an implicative pseudo filter of A.

ID:p0990

From the above results, we can get the following results as a solutionfor the open problem.

Theorem 12.

ID:p0995

In pseudo BCK-algebra or bounded pseudo BCK-algebra, the notion of implicative pseudo filter is equivalent to thenotion of Boolean filter.

ID:p1000

Remark 1. The equivalent relation between the implicative filterand Boolean filter is of importance in the study of logical algebras.For example, when studying of the pseudo BCK-algebra, implica-tive filter and Boolean filter can reflect the algebraic structure of thepseudo BCK-algebra. When we get the equivalent relation betweenthem, and based on some other results we obtained [1, 16, 30], wecan completely solve some other problems like this.

4.

ID:TI0035

THE RELATION BETWEEN IMPLICATIVEFILTER (BOOLEAN FILTER) ANDIMPLICATIVE PSEUDO BCK-ALGEBRA

ID:p1005

The filters play a vital role in representing the algebras, such as in apseudo BL-algebra A,

ID:p1010

A is pseudo MV-algebra if and only if every filter of A is a pseudoMV filter,

ID:p1015

A is aGodel-algebra if and only if every filter ofA is a pseudoG filter,

ID:p1020

A is a Boolean algebra if and only if every filter of A is a Booleanfilter.

ID:p1025

The similar relation between implicative or Boolean filter andimplicative pseudo BCK-algebra is not obtained, yet. For this rea-son, [25] set it as an open problem.

ID:p1030

Prove or negate that pseudo BCK-algebras is implicative BCK-algebras if and only if every filter of them is implicative filters (orBoolean filter).

ID:p1035

[1] partly solve the open problem. Based on this, we can further getthe following results as a solution for the open problem.

Proposition 13.

ID:p1040

Let A be a pseudo BCK algebra. Then the followingstatements are equivalent:

ID:p1045

(1) A is an implicative BCK-algebras,

ID:p1050

(2) Every filter of A is an implicative filters (or Boolean filter),

ID:p1055

(3) {1} is an implicative filters (or Boolean filter).

ID:p1065

Proof. (1) ⇒ (2)Based on the results of [9] and the previous result,pseudo BCK-algebra A is implicative BCK-algebra if and only if Ais a 1-type (or 2-type) implicative pseudo BCK-algebra. Then forevery filter of them, if (x → y) → x, (x ↪ y) ↪ x ∈ F ⇒ x ⇒ F,(x ↪ y) → x, (x → y) ↪ x ∈ F ⇒ x ∈ F. Then every pseudo fil-ters of them is implicative pseudo filters (Boolean filter), so neces-sity is obvious.

ID:p1070

(2) ⇒ (3)obvious.

ID:p1075

(3) ⇒ (1)Now suppose every pseudo filter of a pseudoBCK-algebraA is an implicative pseudo filters (Boolean filter), then pseudo filter{1} is an implicative pseudo filters (Boolean filter).

ID:p1080

For any x, y ∈ A, from x ≤ ((x ↪ y) → x) ↪ x (by Theorem (7)),

ID:p1085

we get (((x ↪ y) → x) ↪ x) ↪ y ≤ x ↪ y (by Theorem (1)),

ID:p1090

then ((((x ↪ y) → x) ↪ x) ↪ y) → (x ↪ y) = 1 (by Definition(6)).

ID:p1095

From x ↪ y ≤ ((x ↪ y) → x) ↪ x (by Definition (2)),

ID:p1100

we get ((((x ↪ y) → x) ↪ x) ↪ y) → (x ↪ y) ≤((((x ↪ y) → x) ↪ x) ↪ y) → (((x ↪ y) → x) ↪ x) (byTheorem (2)),

ID:p1105

then ((((x ↪ y) → x) ↪ x) ↪ y) → (((x ↪ y) → x) ↪ x) =1 ∈ {1}, (by Definition (4)),

ID:p1110

we get ((x ↪ y) → x) ↪ x = 1 ∈ {1}, since {1} is an implicativepseudo filters, that is, (x ↪ y) → x ≤ x (by Definition (6)).

ID:p1115

On the other hand, x ≤ (x ↪ y) → x, then (x ↪ y) → x = x.

ID:p1120

For the same reason, from x ≤ ((x → y) ↪ x) → x, so(((x → y) ↪ x) → x) → y ≤ x → y and (((x → y) ↪ x) → x) →y) ↪ (x → y) = 1. And x → y ≤ ((x → y) ↪ x) →x, so we get ((((x → y) ↪ x) → x) → y) ↪ (x → y) ≤((((x → y) ↪ x) → x) → y) ↪ ((x → y) ↪ x) → x). Then((((x → y) ↪ x) → x) → y) ↪ (((x → y) ↪ x) → x) = 1 ∈ {1},then (x → y) ↪ x) → x = 1 ∈ {1}, that is, (x → y) ↪ x ≤ x. Onthe other hand, x ≤ (x → y) ↪ x, then (x → y) ↪ x = x.

ID:p1125

From above results, we find that A is a 1-type implicative pseudoBCK-algebra, then A is implicative BCK-algebra.

5.

ID:TI0040

THE RELATION BETWEEN FANTASTICFILTER AND NORMAL FILTER INBL-ALGEBRA

ID:p1130

Here we recall some kinds of filters in BL-algebra. Similar with thepseudo BCK-algebra, here we recall some definitions and resultswhich will be needed. Reader can refer to [3, 16, 30, 37, 40–42].

Definition 15.

ID:p0200

A filter of a BL-algebra A is a nonempty subset F ofA such that for all x, y ∈ A,

ID:p1145

(F1) if x, y ∈ F, then x⊙ y ∈ F,

ID:p1150

(F2) if x ∈ F and x ≤ y, then y ∈ F.

Proposition 14.

ID:p1155

Let F be a nonempty subset of a BL-algebra A. ThenF is a filter of A if and only if the following conditions hold

ID:p1160

(1) 1 ∈ F,

ID:p1165

(2) x, x → y ∈ F implies y ∈ F.Pdf_Folio:5

W.Wang et al. / International Journal of Computational Intelligence Systems 12(1) 359–366 363

Page 6: FurtherCompleteSolutionstoFourOpenProblemsonFilter ... · “IJ-CIS-D-19-00011_proof” — 2019/2/9 — 8:45 — page 1 — #1 ID:ti0005 FurtherCompleteSolutionstoFourOpenProblemsonFilter

“IJ-CIS-D-19-00011_proof ” — 2019/2/9 — 8:45 — page 6 — #6

ID:p1170

A filter F of a BL-algebra A is proper if F ≠ A, that is, 0∈A.

ID:p1175

In example 2, we can find ( 12 , 1) is a filter.

Definition 16.

ID:p1185

A proper filter F is prime if for any x, y, z ∈ A,x ∨ y ∈ F implies x ∈ F or y ∈ F.

Theorem15.

ID:p1190

A proper filter F is prime if for any x, y ∈ A, x → y ∈ For y → x ∈ F.

Definition 17.

ID:p1200

A filter F of A is called normal if for any x, y, z ∈ A,z → ((y → x) → x) ∈ F and z ∈ F imply (x → y) → y ∈ F.

Definition 18.

ID:p1210

Let F be a nonempty subset of a BL-algebraA. ThenF is called a fantastic filter of A if for all x, y, z ∈ A, the followingconditions hold:

ID:p1215

(1) 1 ∈ F,

ID:p1220

(2) z → (y → x) ∈ F, z ∈ F implies ((x → y) → y) → x ∈ F.

Definition 19.

ID:p1230

Let F be a nonempty subset of a BL-algebraA. ThenF is called an implicative filter ofA if for all x, y, z ∈ A, the followingconditions hold:

ID:p1235

(1) 1 ∈ F,

ID:p1240

(2) x → (y → z) ∈ F, x → y ∈ F imply x → z ∈ F.

Definition 20.

ID:p1250

Let F be a nonempty subset of a BL-algebraA. ThenF is called a positive implicative filter of A if for all x, y, z ∈ A, thefollowing conditions hold:

ID:p1255

(1) 1 ∈ F,

ID:p1260

(2) x → ((y → z) → y) ∈ F, x ∈ F imply y ∈ F.

Definition 21.

ID:p1270

A filter F of A is called Boolean if x∨x– ∈ F for anyx ∈ A.

Definition 22.

ID:p1280

Let F be a filter of A. F is called an ultra filter of Aif it satisfies x ∈ F or x– ∈ F for all x ∈ A.

Definition 23.

ID:p1290

Let F be a filter ofA. F is called an obstinate filter ofA if it satisfies x ∉ F and y ∉ F implies x → y ∈ F for all x, y ∈ A.

Definition 24.

ID:p1300

A proper filter of a BL-algebra A is called maximalif it is not properly contained in any other proper filter of A.

Proposition 16.

ID:p1305

A proper filter F of a BL-algebra A is maximal ifand only if ∀x∈F, ∃n ∈ N, such that xn ∈ F.

ID:p1310

In order to investigate the essential relations among the filters, andbased on the past work [1, 16, 30], we characterize the followingfilters.

Theorem 17.

ID:p1315

Let F be a filter of a BL-algebra A. F is a normal filterif and only if one of the followings holds for all x, y ∈ A

ID:p1320

(1) (y → x) → x ∈ F implies (x → y) → y ∈ F,

ID:p1325

(2) x–– ∈ F implies x ∈ F.

Theorem18.

ID:p1330

Let F be a filter of A. Then the followings are equivalentfor all x, y, z ∈ A

ID:p1335

(1) F is a Boolean filter of A,

ID:p1340

(2) (x → y) → x ∈ F implies x ∈ F,

ID:p1345

(3) x– → x ∈ F implies x ∈ F.

Theorem 19.

ID:p1350

Let F be a Boolean filter of A, then for all x, y ∈ A

ID:p1355

(1) x → y ∈ F implies ((y → x) → x) → y ∈ F,

ID:p1360

(2) (x → x–) → x– ∈ F,

ID:p1365

(3) x–– ∈ F implies x ∈ F,

ID:p1370

(4) x → (x → y) ∈ F implies x → y ∈ F.

Theorem 20.

ID:p1375

Let F be a filter of a BL-algebra A. Then the followingsare equivalent for all x, y, z ∈ A:

ID:p1380

(1) F is a fantastic filter,

ID:p1385

(2) y → x ∈ F ⇒ ((x → y) → y) → x ∈ F,

ID:p1390

(3) x–– → x ∈ F.

Theorem 21.

ID:p1395

Let F be a filter of a BL-algebra A. Then for anyx, y, z ∈ A the followings are equivalent:

ID:p1400

(1) F is an implicative filter of A,

ID:p1405

(2) y → (y → x) ∈ F implies y → x ∈ F,

ID:p1410

(3) x → x⊙ x ∈ F.

ID:p1415

By the above results, we can get the following results.

Corollary 22.

ID:p1420

In an MV-algebra, every filter is a fantastic filter.

Corollary 23.

ID:p1425

In a G ̈odel-algebra, every filter is an implicative filter.

ID:p1430

Based on this, we get some relations among the filters in BL-algebras.

Theorem 24.

ID:p1435

Each Boolean filter is equivalent to a positive implica-tive filter in BL-algebras.

Theorem 25.

ID:p1440

Each ultra filter is equivalent to an obstinate filter inBL-algebras.

Theorem 26.

ID:p1445

Each ultra filter f a BL-algebra A is a fantastic filter.

ID:p1450

Proof. Suppose F is an ultra filter. If x ∈ F, we have x ≤ x–– →x ∈ F. If x– ∈ F, we get (x → 0) → (x–– → x) = x–– →((x → 0) → x) ≥ 0 → x = 1, we get x–– → x ∈ F, then F is afantastic filter.

Theorem 27.

ID:p1455

Let F be a filter of A. Then F is a Boolean filter if andonly if it is an implicative and normal filter.

ID:p1460

Proof. If F is a Boolean filter, then by Theorem 17, 19, and 21, weknow that F is an implicative and normal filter.

ID:p1465

Suppose F is an implicative and normal filter. Since x– → x ≤ x– →x–– = x– → (x– → 0), we have x– → 0 ∈ F since F is an implicativefilter. Then since F is also a normal filter, wehave x ∈ F, thus we getthen F is a Boolean filter.

Theorem 28.

ID:p1470

Let F be a filter of A. Then F is a Boolean filter if andonly if it is an implicative and fantastic filter.

ID:p1475

Based on the previous work and the above results, we get the essen-tial relation.

Theorem 29.

ID:p1480

Let F be a filter of A. Then F is an implicative andnormal filter if and only if it is an implicative and fantastic filter.

ID:p1485

In [26], there are two open problems in BL-algebras:

Pdf_Folio:6

364 W.Wang et al. / International Journal of Computational Intelligence Systems 12(1) 359–366ID:p1170ID:p1175ID:p1185ID:p1190ID:p1200ID:p1210ID:p1215ID:p1220ID:p1230ID:p1235ID:p1240ID:p1250ID:p1255ID:p1260ID:p1270ID:p1280ID:p1290ID:p1300ID:p1305ID:p1310ID:p1315ID:p1320ID:p1325ID:p1330ID:p1335ID:p1340ID:p1345ID:p1350ID:p1355ID:p1360ID:p1365ID:p1370ID:p1375ID:p1380ID:p1385ID:p1390ID:p1395ID:p1400ID:p1405ID:p1410ID:p1415ID:p1420ID:p1425ID:p1430ID:p1435ID:p1440ID:p1445ID:p1450ID:p1455ID:p1460ID:p1465ID:p1470ID:p1475ID:p1480ID:p1485

Page 7: FurtherCompleteSolutionstoFourOpenProblemsonFilter ... · “IJ-CIS-D-19-00011_proof” — 2019/2/9 — 8:45 — page 1 — #1 ID:ti0005 FurtherCompleteSolutionstoFourOpenProblemsonFilter

“IJ-CIS-D-19-00011_proof ” — 2019/2/9 — 8:45 — page 7 — #7

1.

ID:p1490

Under what suitable condition a normal filter becomes a fan-tastic filter?

2.

ID:p1495

(Extension property for a normal filter) Under what suitablecondition extension property for normal filter holds?

ID:p1500

[30] proposed solutions for the two open problems by the fuzzy fil-ters, respectively as follows:

1.

ID:p1505

Suitable condition should be

ID:p1510

(1) BL-algebra is an MV-algebra,

ID:p1515

(2) The filter is an implicative filter,

ID:p1520

(3) The filter is an obstinate filter,

ID:p1525

(4) The filter is an ultra filter.

2.

ID:p1530

Under the condition

ID:p1535

(1) If A is an MV-algebra,

ID:p1540

(2) F is a normal and implicative filter of A,

ID:p1545

(3) F is a normal and obstinate filter of A,

ID:p1550

(4) F is a normal and ultra filter of A.

ID:p1555

Extension property for normal filter holds.

ID:p1560

According to the above theorem and corollary, we can get the equiv-alent relation between the two filters and give answers to the openproblems.

ID:p1565

The suitable condition should be

ID:p1570

(1) A normal filter is equivalent to a fantastic filter.

ID:p1575

(2) Extension property for a normal filter holds.

ID:p1580

We further characterized the filters in BL-algebra. Compared withthe solutions in [30], the condition that the filter is an obstinate filteror the filter is an ultra filter is redundant.

6.

ID:TI0045

CONCLUSION

ID:p1585

We discuss the properties of implicative filters and Boolean filtersin pseudo BCK-algebra. Based on the results and previous work, wecompletely solve an open problemwhich is important to deep studyof the algebraic structure of pseudo BCK-algebra. Based on this, weprove that pseudo BCK-algebra is implicative BCK-algebra if andonly if every filter of them is implicative filter (or Boolean filter).

ID:p1590

We further characterize the filters in BL-algebra. Compared withthe solutions in [30], the condition that the filter is an obstinate filteror the filter is an ultra filter is redundant.

ID:p1595

In the future work, we will extend the corresponding filter theoryto different algebraic structures, and study the congruence relationsinduced by the filters.

ID:TI0050

ACKNOWLEDGMENTS

ID:p1600

This Research work is supported by the National Natural Science Founda-tion of P. R. China (Grant No. 11571281, 61673320); Xi’an Shiyou Univer-sity College Students Innovation and Entrepreneurship Training ProgramFunding Project (Grant No. 201819062); the Fundamental Research Fundsfor the Central Universities (Grant No. 2682017ZT12).

REFERENCES

ID:TI0055

[1]

2387–2395.[2] P. Hájek, Observations on non-commutative fuzzy logic, Soft

Comput. 8 (2003), 38–43.[3]

[4] A.D. Nola, G. Georgescu, A. Iorgulescu, Pseudo BL algebras I, II.Multi-Valued Log. 8 (2002), 673–714, 717– 750.

[5] E. Turunen, Mathematics Behind Fuzzy Logic, Physica-Verlag,Heidelberg, 1999.

[6] G. Georgescu, L. Leustean, Some classes of pseudo BL algebras, J.Aust. Math. Soc. 73 (2002), 127–153.

[7] K. Iséki, S. Tanaka, An introduction to the theory of BCK-algebras, Math Japon. 23 (1978), 1–26.

[8] K. Iséki, S. Tanaka, Ideal theory of BCK-algebras, Math. Japon. 21(1976), 351–366.

[9] J.Meng, Y.B. Jun, BCK-Algebras KyungMoon Sa Co., Seoul, 1994.[10] A. Iorgulescu, Iséki algebras, Connection with BL-algebras, Soft.

Comput. 8 (2004), 449–463.[11]

[12]Valued Log. Soft Comput. 12 (2006), 71–130.

[13] L.L. Wang, X.H. Zhang, Necessary and sufficient conditions forresiduated lattice and bounded psBCK-algebra to be Booleanalgebra, Fuzzy Syst. Math. 24(5) (2010), 8–13.

[14] K.J. Lee, C.H. Park, Some ideals of pseudo BCI-algebras, J. Appl.Math. Info. 27 (2009), 217–231.

[15] X.H. Zhang, W.H. Li, On pseudo BL-algebras and BCC-algebras,Soft Comput. 10 (2006), 941–952.

[16] W. Wang, X.L. Xin, On fuzzy filters of pseudo BL-algebras, FuzzySets Syst. 162 (2011), 27–38.

[17] X.H. Zhang, Y.B. Jun, Solution of three open problems on pseudo

International Conference on Artificial Intelligence and Compu-tational Intelligence, Sanya, China, 2011, pp. 530–534.

[18] E. Turunen, Boolean deductive systems of BL-algebras, Arch.Math. Logic, 40 (2001), 467–473.

[19] M. Haveshki, A.B. Saeid, E. Eslami, Some types of filters in BL-algebras, Soft Comput. 10 (2006), 657–664.

[20] S.Z. Alavi, R.A. Borzooei, N. Aaly Kologani, Filter theory ofpseudo hoop-algebras, Italian J. Pure Appl. Math. 37 (2017),619–632.

[21] M. Botur, A. Dvurečenskij, On pseudo BL-algebras and pseudohoops with normal maximal filters, Soft Comput. 20 (2016),439–448.

[22] Z.H. Ma, J. Wu, S.J. Lu, Ideals and filters in pseudo effect algebras,Int. J. Theor. Phys. 43(6) (2004), 1445–1451.

[23] A. Dvurečenskij, R. Giuntini, T. Kowalski, On the structureof Pseudo BL-algebras and Pseudo Hoops in quantum logics,Foundations Phys. 40(9) (2010), 1519–1542.

[24] B.V. Gasse, G. Deschrijver, C. Cornelis, E.E. Kerre, Filters ofresiduated lattices and triangle algebras, Info. Sci. 180(16) (2010),3006–3020.

[25] H.J. Gong, X.H. Zhang, Boolean filter and psMV-filter of pseudoBCK algebras, J. Ningbo Univ. 24(1) (2011), 49–53.

Pdf_Folio:7

W.Wang,H.Wan, K. Du, Y. Xu,On open problems based on fuzzyfilters of pseudo BCK-algebras, J. Intell. Fuzzy Syst 29 (2015),

P. Hájek, Metamathematics of Fuzzy Logic, Kluwer, Dordrecht,1998.

G. Georgescu, A. Iorgulescu, Pseudo BCK algebras: an exten-sion of BCK algebras, in Proceedings of DMTCS: Combinatorics,Computability and Logic, Springer, London, 2001.A. Iorgulescu, Classes of Pseudo BCK-algebras: part-I, J. Multi-

filters (Pseudo Ideals) of Pseudo BCK-algebras, in Proceedings of

W.Wang et al. / International Journal of Computational Intelligence Systems 12(1) 359–366 365

Page 8: FurtherCompleteSolutionstoFourOpenProblemsonFilter ... · “IJ-CIS-D-19-00011_proof” — 2019/2/9 — 8:45 — page 1 — #1 ID:ti0005 FurtherCompleteSolutionstoFourOpenProblemsonFilter

“IJ-CIS-D-19-00011_proof ” — 2019/2/9 — 8:45 — page 8 — #8

[26] A.B. Saeid, S. Motamed, Normal filters in BL-Algebras, WorldAppl. Sci. J. 7 (2009), 70–76.

[27] Y. Xu, K.Y. Qin, On filters of lattice implication algebras, J. FuzzyMath. 1 (1993), 251–260.

[28] J.M. Zhan, Y. Xu, Y.B. Jun, On (M, N)-S I (implicative) filters inR0-algebras, Int. J. Comput. Intell. Syst. 7(6) (2014), 1064–1073.

[29]

[30] W. Wang, A.B. Saeid, Solutions to open problems on fuzzy filtersof BL-algebras, Int. J. Comput. Intell. Syst. 8(1) (2015), 106–113.

[31] R. Balbes, P. Dwinger, Distributive Lattices Lattice Theory,University of Missouri Press, Columbia, 1974.

[32] G. Birkhoof, Lattice Theory, American Mathematical SocietyColloquium, New York, 1940.

[33] K. Blount, C. Tsinakis, The structure of residuated lattices, Int. J.Algebra Comput. 13 (2003), 437–461.

[34] L.C. Ciungu, On perfect pseudo BCK algebras with pseudo prod-uct, Ann. Univ. Craiova. Math. Comp. Sci. Ser. 34 (2007), 29–42.

[35] A. Iorgulescu, On pseudo BCK-algebras and porims, Sci. Math.Jpn. Online. 10 (2004), 293–305.

[36]

[37] X.H. Zhang, Fuzzy Logic and its Algebric Analysis, Science Press,Beijing, 2008.

[38] Y.B. Jun, H.S. Kim, J. Neggers, On pseudo BCI ideals of pseudoBCI-algebras, Mat. Vesnik. 58 (2006), 39–46.

[39]

[40] A.B. Saeid, S. Motamed, A new filter in BL-algebras, J. Intell.Fuzzy Syst. 27 (2014), 2949–2957.

[41] W. Wang, Solution to open problems on fuzzy filters in logicalalgebras and secure communication encoding scheme on filters,

[42] W. Wang, L. Yang, Z. Shi, T. Li, On fantastic filters and normalfilters in BL-algebras, Pure Appl. Math. 28(5) (2012), 595–598.

Pdf_Folio:8

X.H. Zhang, H.J. Gong, Implicative pseudo BCK algebras andimplicative pseudo Filters of pseudo BCK algebras, in 2010 IEEEInternational Conference on Granular Computing, San Jose,2010, pp. 615–619.

P. Jipsen, C. Tsinakis, A survey of residuated lattices, in: J.Martínez (Ed.), Ordered Algebraic Structures, Kluwer AcademicPublishers, Dordrecht, 2002.

Filomat. 32 (5) (2018), 1679–1686.

Y.M. Guo, K.K. Zhao, W. Wang, Open problems on implica-tive pseudo filters and Boolean filters, in Proceedings of 12thInternational Conference on Intelligent Systems and KnowledgeEngineering, Nanjing, China, (2017).

366 W.Wang et al. / International Journal of Computational Intelligence Systems 12(1) 359–366