Research Article Fuzzy Bases of Fuzzy Domains Sanping Rao and Qingguo Li

advertisement
Hindawi Publishing Corporation
Journal of Applied Mathematics
Volume 2013, Article ID 427250, 10 pages
http://dx.doi.org/10.1155/2013/427250
Research Article
Fuzzy Bases of Fuzzy Domains
Sanping Rao1,2 and Qingguo Li1
1
2
College of Mathematics and Econometrics, Hunan University, Changsha 410082, China
School of Science, Nanchang Institute of Technology, Nanchang 330099, China
Correspondence should be addressed to Qingguo Li; liqingguoli@yahoo.com.cn
Received 21 November 2012; Accepted 26 April 2013
Academic Editor: Jianming Zhan
Copyright © 2013 S. Rao and Q. Li. This is an open access article distributed under the Creative Commons Attribution License,
which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
This paper is an attempt to develop quantitative domain theory over frames. Firstly, we propose the notion of a fuzzy basis, and
several equivalent characterizations of fuzzy bases are obtained. Furthermore, the concept of a fuzzy algebraic domain is introduced,
and a relationship between fuzzy algebraic domains and fuzzy domains is discussed from the viewpoint of fuzzy basis. We finally
give an application of fuzzy bases, where the image of a fuzzy domain can be preserved under some special kinds of fuzzy Galois
connections.
1. Introduction
Since the pioneering work of Scott [1, 2], domain and its generalization have attracted more and more attention. Domain
provides models for various types of programming languages
that include imperative, functional, nondeterministic, and
probabilistic languages. When domains appear in theoretical
computer science, one typically wants them to be objects
suitable for computation. In particular, one is motivated to
find a suitable notion of a recursive or recursively enumerable
domain. This leads to the notion of a basis (cf. [3]).
Quantitative domain theory has been developed to supply
models for concurrent systems. Now it forms a new focus on
domain theory and has undergone active research. Rutten’s
generalized (ultra)metric spaces [4], Flagg’s continuity spaces
[5], and Wagner’s Ω-categories [6] are good examples, which
consist of basic frameworks of quantitative domain theory
(cf. [7]).
Recently, based on complete residuated lattices, Yao and
Shi [8, 9] investigated quantitative domains via fuzzy set
theory. They defined a fuzzy way-below relation via fuzzy
ideals to examine the continuity of fuzzy domains and later
discussed fuzzy Scott topology over fuzzy dcpos. Zhang and
Fan [7] studied quantitative domains over frames. From the
very beginning, they defined a fuzzy partial order which is
really a degree function on a nonempty set. After that, they
defined and studied fuzzy dcpos and fuzzy domains. Roughly
speaking, the definition of a fuzzy directed subset in [7] which
is based on a kind of special relations looks relatively complex.
Furthermore, from the viewpoint of category, Hofmann and
Waszkiewicz [10–12], Lai and Zhang [13, 14], and Stubbe
[15, 16] studied quantitative domain theory.
It is well known that the notion of a basis plays an
important role in domain theory. The results not only are
handy in establishing certain equivalent characterizations
for domains but also are critical to study some properties
of domains. Then, how can we describe a fuzzy basis in a
fuzzy dcpo? And what is the role of it in fuzzy ordered set
theory? For this purpose, we are motivated to introduce the
notion of a fuzzy basis as a new approach to study fuzzy
domains. From the viewpoint of fuzzy basis, we try to build
a relationship between fuzzy domains and fuzzy algebraic
domains. Moreover, we investigate some applications of fuzzy
bases to examine the relationships of the definitions.
The contents of this paper are organized as follows. In
Section 2, some preliminary concepts and properties are
recalled. In Section 3, the concept of a fuzzy basis is proposed,
and an equivalent characterization of fuzzy bases is obtained.
Furthermore, the notion of a fuzzy algebraic domain is
proposed; it is proved that a fuzzy dcpo is a fuzzy algebraic
if and only if it is a fuzzy domain and the fuzzy basis
satisfies some special interpolation property. In Section 4, an
application of fuzzy bases is given, where we investigate some
special kinds of fuzzy Galois connections, under which the
2
Journal of Applied Mathematics
image of a fuzzy domain is also a fuzzy domain. Conclusions
are settled in the last section.
Definition 5. Let (𝑋, 𝑒) be a fuzzy poset. 𝐴 ∈ 𝐿𝑋 is called
a fuzzy upper set (or a fuzzy lower set) if for any π‘₯, 𝑦 ∈
𝑋, 𝐴(π‘₯) ∧ 𝑒(π‘₯, 𝑦) ≤ 𝐴(𝑦) (π‘œπ‘Ÿ 𝐴(π‘₯) ∧ 𝑒(𝑦, π‘₯) ≤ 𝐴(𝑦)).
2. Preliminary
Definition 6. Let (𝑋, 𝑒) be a fuzzy poset. For π‘₯ ∈ 𝑋, ↓ π‘₯ ∈
𝐿𝑋 (or ↑ π‘₯ ∈ 𝐿𝑋 ) is defined as for any 𝑦 ∈ 𝑋, ↓ π‘₯(𝑦) =
𝑒(𝑦, π‘₯) (or ↑ π‘₯(𝑦) = 𝑒(π‘₯, 𝑦)). And ↓ 𝐷 is defined by for any
π‘₯ ∈ 𝑋, ↓ 𝐷(π‘₯) = ⋁𝑦∈𝑋 𝐷(𝑦) ∧ 𝑒(π‘₯, 𝑦).
Note that π‘₯ = βŠ” ↓ π‘₯. When 𝐴 =↓ π‘₯, by Proposition 3, we
have
A frame will be used as the structures of truth values in
this paper. Throughout this paper, unless otherwise stated, 𝐿
always denotes a frame. For more properties about frames, we
refer to [3, 17, 18].
Let 𝑋 be a nonempty set, an 𝐿-subset on 𝑋 is a mapping
from 𝑋 to 𝐿, and the family of all 𝐿-subsets on 𝑋 will be
denoted by 𝐿𝑋 . We denote the constant 𝐿-subsets on 𝑋 taking
the values 0 and 1 by 0𝑋 and 1𝑋 , respectively. Let 𝐴, 𝐡 ∈ 𝐿𝑋 .
The equality of 𝐴 and 𝐡 is defined as the usual equality of
mappings; that is, 𝐴 = 𝐡 ⇔ 𝐴(π‘₯) = 𝐡(π‘₯) for any π‘₯ ∈ 𝑋. The
inclusion 𝐴 ≤ 𝐡 is also defined pointwisely: 𝐴 ≤ 𝐡 ⇔ 𝐴(π‘₯) ≤
𝐡(π‘₯) for any π‘₯ ∈ 𝑋.
The following definitions and propositions can be found
in [7–9, 14, 19–24].
Definition 1. A fuzzy poset is a pair (𝑋, 𝑒) such that 𝑋 is a
nonempty set, and 𝑒 : 𝑋 × π‘‹ → 𝐿 is a mapping, called a
fuzzy order, that satisfies for any π‘₯, 𝑦, 𝑧 ∈ 𝑋,
𝑒 (π‘₯, 𝑦) = β‹€ (𝑒 (𝑧, π‘₯) 󳨀→ 𝑒 (𝑧, 𝑦)) .
𝑧∈𝑋
Definition 7. Let (𝑋, 𝑒𝑋 ) and (π‘Œ, π‘’π‘Œ ) be two fuzzy posets. A
mapping 𝑓 : (𝑋, 𝑒𝑋 ) → (π‘Œ, π‘’π‘Œ ) is called a fuzzy monotone
mapping if for any π‘₯, 𝑦 ∈ 𝑋, 𝑒𝑋 (π‘₯, 𝑦) ≤ π‘’π‘Œ (𝑓(π‘₯), 𝑓(𝑦)).
Definition 8. Let 𝑋, π‘Œ be two nonempty sets. For each
mapping 𝑓 : 𝑋 → π‘Œ, the 𝐿-forward powerset operator
𝑓𝐿→ : 𝐿𝑋 → πΏπ‘Œ is defined by
for any 𝑦 ∈ π‘Œ, 𝐴 ∈ 𝐿𝑋 ,
𝑓𝐿→ (𝐴) (𝑦) = ⋁ 𝐴 (π‘₯) . (2)
𝑓(π‘₯)=𝑦
(1) 𝑒(π‘₯, π‘₯) = 1,
(2) 𝑒(π‘₯, 𝑦) ∧ 𝑒(𝑦, 𝑧) ≤ 𝑒(π‘₯, 𝑧),
(3) 𝑒(π‘₯, 𝑦) = 𝑒(𝑦, π‘₯) = 1 implies π‘₯ = 𝑦.
To study fuzzy relational systems, Bělohlávek [19] defined
and studied an 𝐿-order over complete residuated lattices. It
is shown in [25] that the previous notion is equivalent to
Bělohlávek’s one.
Definition 2. Let (𝑋, 𝑒) be a fuzzy poset. An element π‘₯0 ∈ 𝑋 is
called a join (or meet) of a fuzzy subset 𝐴, in symbols π‘₯0 = βŠ”π΄
(or π‘₯0 = βŠ“π΄) if
(1)
The 𝐿-backward powerset operator 𝑓𝐿← : πΏπ‘Œ → 𝐿𝑋 is defined
by
for any 𝐡 ∈ πΏπ‘Œ ,
𝑓𝐿← (𝐡) = 𝐡 ∘ 𝑓.
(3)
Furthermore, 𝑓 can be always lifted as 𝑓̃ → : 𝐿𝑋 → πΏπ‘Œ ,
which is defined by
for any 𝑦 ∈ π‘Œ, 𝐴 ∈ 𝐿𝑋 ,
𝑓̃ → (𝐴) (𝑦) = ⋁ 𝐴 (π‘₯) ∧ 𝑒 (𝑦, 𝑓 (π‘₯)) .
(4)
π‘₯∈𝑋
(1) for any π‘₯ ∈ 𝑋, 𝐴(π‘₯) ≤ 𝑒(π‘₯, π‘₯0 ) (or 𝐴(π‘₯) ≤ 𝑒(π‘₯0 , π‘₯)),
(2) for any 𝑦 ∈ 𝑋, β‹€π‘₯∈𝑋 (𝐴(π‘₯) → 𝑒(π‘₯, 𝑦)) ≤ 𝑒(π‘₯0 , 𝑦) (or
β‹€π‘₯∈𝑋 (𝐴(π‘₯) → 𝑒(𝑦, π‘₯)) ≤ 𝑒(𝑦, π‘₯0 )).
In the literature one can find several different fuzzy
versions of directed subsets. We will focus on one of them,
which is introduced in [8, 14].
It is easy to check if π‘₯1 , π‘₯2 are two joins (or meets) of 𝐴,
then π‘₯1 = π‘₯2 . This means if 𝐴 ∈ 𝐿𝑋 has a join (or meet), then
it is unique.
Definition 9. Let (𝑋, 𝑒) be a fuzzy poset. 𝐷 ∈ 𝐿𝑋 is called a
fuzzy directed subset if
Proposition 3. Let (𝑋, 𝑒) be a fuzzy poset. Then
(1) π‘₯0 = βŠ”π΄ if and only if for any 𝑦 ∈ 𝑋, 𝑒(π‘₯0 , 𝑦) =
⋀𝑧∈𝑋 (𝐴(𝑧) → 𝑒(𝑧, 𝑦));
(2) π‘₯0 = βŠ“π΄ if and only if for any 𝑦 ∈ 𝑋, 𝑒(𝑦, π‘₯0 ) =
⋀𝑧∈𝑋 (𝐴(𝑧) → 𝑒(𝑦, 𝑧)).
Example 4. Given a nonempty set 𝑋, the subsethood degree
mapping sub(−, −) : 𝐿𝑋 × πΏπ‘‹ → 𝐿 is defined by for each pair
(𝐴, 𝐡) ∈ 𝐿𝑋 × πΏπ‘‹ , sub(𝐴, 𝐡) = β‹€π‘₯∈𝑋 (𝐴(π‘₯) → 𝐡(π‘₯)). Then
sub(−, −) is an 𝐿-partial order on 𝐿𝑋 . Moreover, if 𝐴 ≤ 𝐡,
then sub(𝐴, 𝐡) = β‹€π‘₯∈𝑋 (𝐴(π‘₯) → 𝐡(π‘₯)) = 1.
(1) ⋁π‘₯∈𝑋 𝐷(π‘₯) = 1,
(2) for any π‘Ž, 𝑏 ∈ 𝑋, 𝐷(π‘Ž) ∧ 𝐷(𝑏) ≤ ⋁𝑑∈𝑋 𝐷(𝑑) ∧ 𝑒(π‘Ž, 𝑑) ∧
𝑒(𝑏, 𝑑).
A fuzzy ideal is a fuzzy lower directed subset. We denote
the set of all fuzzy directed subsets and all fuzzy ideals on 𝑋
by D𝐿 (𝑋) and I𝐿 (𝑋), respectively. A fuzzy poset is called a
fuzzy dcpo if every fuzzy directed subset has a join.
Definition 10. Let (𝑋, 𝑒𝑋 ) and (π‘Œ, π‘’π‘Œ ) be two fuzzy dcpos. A
fuzzy monotone mapping 𝑓 : (𝑋, 𝑒𝑋 ) → (π‘Œ, π‘’π‘Œ ) is said to
be fuzzy Scott continuous if for any 𝐷 ∈ D𝐿 (𝑋), 𝑓(βŠ”π·) =
βŠ”π‘“Μƒ → (𝐷).
Journal of Applied Mathematics
3
We now introduce one of the most efficient tools in
dealing with fuzzy poset, which were extensively studied in
[8, 13, 14, 19, 20, 25]. One reason for this great efficiency is
that the pairs of mappings of the kind we are about to single
out exist in great profusion.
Proposition 16. Let (𝑋, 𝑒) be a fuzzy dcpo. Then for any π‘₯, 𝑦 ∈
𝑋,
Definition 11. Let (𝑋, 𝑒𝑋 ) and (π‘Œ, π‘’π‘Œ ) be two fuzzy posets,
𝑓 : (𝑋, 𝑒𝑋 ) → (π‘Œ, π‘’π‘Œ ) and 𝑔 : (π‘Œ, π‘’π‘Œ ) → (𝑋, 𝑒𝑋 ) two fuzzy
monotone mappings. The pair (𝑓, 𝑔) is called a fuzzy Galois
connection between (𝑋, 𝑒𝑋 ) and (π‘Œ, π‘’π‘Œ ) provided that
(7)
for any π‘₯ ∈ 𝑋, 𝑦 ∈ π‘Œ,
π‘’π‘Œ (𝑦, 𝑓 (π‘₯)) = 𝑒𝑋 (𝑔 (𝑦) , π‘₯) , (5)
where 𝑓 is called the upper adjoint of 𝑔 and dually 𝑔 is called
the lower adjoint of 𝑓.
Proposition 12. Let (𝑋, 𝑒𝑋 ) and (π‘Œ, π‘’π‘Œ ) be two fuzzy posets.
(𝑓, 𝑔) is a fuzzy Galois connection on (𝑋, 𝑒𝑋 ) and (π‘Œ, π‘’π‘Œ ) if and
only if both 𝑓 and 𝑔 are fuzzy monotone mappings, and (𝑓, 𝑔)
is a crisp Galois connection on (𝑋, ≤𝑒𝑋 ) and (π‘Œ, ≤π‘’π‘Œ ), where ≤𝑒𝑋
is defined as follows: 𝑒𝑋 (π‘₯1 , π‘₯2 ) = 1 ⇔ π‘₯1 ≤𝑒𝑋 π‘₯2 .
=
The fuzzy visions of way-below relations were extensively
studied in [7, 8, 10–14]. Hofmann and Waszkiewicz [11] presented a systematic investigation of such relation in quantaleenriched categories.
Definition 14. Let (𝑋, 𝑒) be a fuzzy dcpo. For any π‘₯, 𝑦 ∈ 𝑋,
define ⇓ π‘₯ ∈ 𝐿𝑋 by
⇓ π‘₯ (𝑦) =
β‹€ (𝑒 (π‘₯, βŠ”πΌ) 󳨀→ 𝐼 (𝑦)) .
𝐼∈I𝐿 (𝑋)
(6)
β‹€ (𝑒 (π‘₯, βŠ”πΌ) 󳨀→ 𝐼 (𝑦)) .
That is, ⇓ π‘₯(𝑦) = ⋀𝐷∈D𝐿 (𝑋) (𝑒(π‘₯, βŠ”π·) → (⋁𝑑∈𝑋 𝐷(𝑑) ∧
𝑒(𝑦, 𝑑))).
Proof. Obviously, for any 𝐼 ∈ I𝐿 (𝑋), 𝐼 ∈ D𝐿 (𝑋). On the
one hand,
(𝑒 (π‘₯, βŠ”π·) 󳨀→ ( ⋁ 𝐷 (𝑑) ∧ 𝑒 (𝑦, 𝑑)))
β‹€
𝐷∈D𝐿 (𝑋)
≤
𝑑∈𝑋
β‹€ (𝑒 (π‘₯, βŠ”πΌ) 󳨀→ ( ⋁ 𝐼 (𝑑) ∧ 𝑒 (𝑦, 𝑑)))
𝐼∈I𝐿 (𝑋)
≤
=
𝑑∈𝑋
(8)
β‹€ (𝑒 (π‘₯, βŠ”πΌ) 󳨀→ ⋁ 𝐼 (𝑦))
𝐼∈I𝐿 (𝑋)
Proposition 13. Let (𝑋, 𝑒𝑋 ) and (π‘Œ, π‘’π‘Œ ) be two fuzzy posets, 𝑓 :
(𝑋, 𝑒𝑋 ) → (π‘Œ, π‘’π‘Œ ) and 𝑔 : (π‘Œ, π‘’π‘Œ ) → (𝑋, 𝑒𝑋 ) two mappings.
(2) If 𝑔 is a fuzzy monotone mapping and has an upper
adjoint, then for any 𝐷 ∈ πΏπ‘Œ such that βŠ”π· exists,
𝑔(βŠ”π·) = βŠ”π‘”πΏ→ (𝐷).
𝑑∈𝑋
𝐼∈I𝐿 (𝑋)
The crisp Galois connection is defined as follows: 𝑦 ≤
𝑓(π‘₯) ⇔ 𝑔(𝑦) ≤ π‘₯ for any π‘₯ ∈ 𝑋, 𝑦 ∈ π‘Œ, and its relative
properties can be found in [3].
(1) If 𝑓 is a fuzzy monotone mapping and has a lower
adjoint, then for any 𝑆 ∈ 𝐿𝑋 such that βŠ“π‘† exists,
𝑓(βŠ“π‘†) = βŠ“π‘“πΏ→ (𝑆).
(𝑒 (π‘₯, βŠ”π·) 󳨀→ ( ⋁ 𝐷 (𝑑) ∧ 𝑒 (𝑦, 𝑑)))
β‹€
𝐷∈D𝐿 (𝑋)
𝑑∈𝑋
β‹€ (𝑒 (π‘₯, βŠ”πΌ) 󳨀→ 𝐼 (𝑦)) .
𝐼∈I𝐿 (𝑋)
On the other hand, for any 𝐷 ∈ D𝐿 (𝑋), it is routine to
check that ↓ 𝐷 ∈ I𝐿 (𝑋). Then
β‹€ (𝑒 (π‘₯, βŠ”πΌ) 󳨀→ 𝐼 (𝑦))
𝐼∈I𝐿 (𝑋)
≤
β‹€
(𝑒 (π‘₯, βŠ” ↓ 𝐷) 󳨀→↓ 𝐷 (𝑦))
𝐷∈D𝐿 (𝑋)
=
β‹€
(9)
(𝑒 (π‘₯, βŠ”π·) 󳨀→ ( ⋁ 𝐷 (𝑑) ∧ 𝑒 (𝑦, 𝑑))) .
𝐷∈D𝐿 (𝑋)
𝑑∈𝑋
By Proposition 16, for all statements, it is valid for the
fuzzy way-below relation over fuzzy directed subsets if and
only if it holds for the one over fuzzy ideals.
Some basic properties of the fuzzy relation are listed in
the following proposition.
It is a fact that in the crisp setting, the way-below relation
can be defined by ideals and directed subsets, respectively.
And in this case, the two way-below relations are equivalent.
Then, does the equivalence of such relations also hold? Here
we present a proof to confirm it.
Proposition 17. Let (𝑋, 𝑒) be a fuzzy dcpo. For any π‘₯, 𝑦, 𝑒, V ∈
𝑋, then
Lemma 15. Let (𝑋, 𝑒𝑋 ) and (π‘Œ, π‘’π‘Œ ) be two fuzzy posets, 𝑓 :
(𝑋, 𝑒𝑋 ) → (π‘Œ, π‘’π‘Œ ) a fuzzy monotone mapping. Then for any
𝐷 ∈ D𝐿 (𝑋), 𝑓̃ → (𝐷) ∈ I𝐿 (π‘Œ).
Definition 18. A fuzzy dcpo (𝑋, 𝑒) is called a fuzzy domain or
continuous if for any π‘₯ ∈ 𝑋, ⇓ π‘₯ ∈ D𝐿 (𝑋) (or ⇓ π‘₯ ∈ I𝐿 (𝑋))
and π‘₯ = βŠ” ⇓ π‘₯.
(1) ⇓ π‘₯ ≤↓ π‘₯,
(2) 𝑒(𝑒, π‘₯)∧ ⇓ 𝑦(π‘₯) ∧ 𝑒(𝑦, V) ≤⇓ V(𝑒).
4
Journal of Applied Mathematics
The following theorem exhibits an important property
of the fuzzy way-below relation on fuzzy domains, the
interpolation property. It has been widely discussed in [7, 8,
11, 13].
= ⋁ 𝐴 (𝑑) ∧ 𝑒 (π‘Ž, 𝑑) ∧ 𝑒 (𝑏, 𝑑)
𝑑∈𝑋
≤ ⋁ ⇓ π‘₯ (𝑑) ∧ 𝑒 (π‘Ž, 𝑑) ∧ 𝑒 (𝑏, 𝑑) .
𝑑∈𝑋
Theorem 19. If (𝑋, 𝑒) is a fuzzy domain, then for any π‘₯, 𝑦 ∈ 𝑋,
⇓ 𝑦(π‘₯) = ⋁𝑧∈𝑋 ⇓ 𝑦(𝑧)∧ ⇓ 𝑧(π‘₯).
3. Fuzzy Bases and Fuzzy Algebraic Domains
In this section, we define a fuzzy basis in a fuzzy dcpo, and
we obtain some equivalent characterizations of fuzzy bases.
Moreover, we also study fuzzy algebraic domains from the
viewpoint of fuzzy basis.
(11)
Moreover, ⋁𝑦∈𝑋 ⇓ π‘₯(𝑦) = 1 follows from 1 = ⋁𝑦∈𝑋 𝐴(𝑦) ≤
⋁𝑦∈𝑋 ⇓ π‘₯(𝑦). Hence ⇓ π‘₯ is fuzzy directed.
It is easy to verify that βŠ” is fuzzy monotone. Since 𝐴 ≤⇓
π‘₯, then 1 = sub(𝐴, ⇓ π‘₯) ≤ 𝑒(βŠ”π΄, βŠ” ⇓ π‘₯) = 𝑒(π‘₯, βŠ” ⇓ π‘₯).
Meanwhile, 1 = sub(⇓ π‘₯, ↓ π‘₯) ≤ 𝑒(βŠ” ⇓ π‘₯, βŠ” ↓ π‘₯) = 𝑒(βŠ” ⇓
π‘₯, π‘₯). Therefore, π‘₯ = βŠ” ⇓ π‘₯.
Definition 20. Let (𝑋, 𝑒) be a fuzzy dcpo. 𝐡 ∈ 𝐿𝑋 is called a
fuzzy basis of 𝑋 if
Theorem 22. A fuzzy dcpo has a fuzzy basis if and only if it is
a fuzzy domain.
(1) for any π‘₯ ∈ 𝑋, 𝐡∧ ⇓ π‘₯ is a fuzzy directed subset of 𝑋,
and
Proof. Necessity. Suppose that 𝐡 is a fuzzy basis of 𝑋, then for
any π‘₯ ∈ 𝑋, 𝐡∧ ⇓ π‘₯ ∈ D𝐿 (𝑋) with π‘₯ = βŠ”(𝐡∧ ⇓ π‘₯). It is clear
that 𝐡∧ ⇓ π‘₯ ≤⇓ π‘₯. Thus ⇓ π‘₯ ∈ D𝐿 (𝑋) with π‘₯ = βŠ” ⇓ π‘₯ follows
from Proposition 21. Therefore, (𝑋, 𝑒) is a fuzzy domain.
Sufficiency. It is easy to check that 1𝑋 is a fuzzy basis of
𝑋.
(2) for any π‘₯ ∈ 𝑋, π‘₯ = βŠ”(𝐡∧ ⇓ π‘₯).
Obviously, the previous definition is really a generation of
the notion of a basis in [3].
Proposition 21. Let (𝑋, 𝑒) be a fuzzy dcpo. For any π‘₯ ∈ 𝑋, if
there exists a fuzzy directed subset 𝐴 such that π‘₯ = βŠ”π΄ and
𝐴 ≤⇓ π‘₯, then ⇓ π‘₯ is a fuzzy directed subset with π‘₯ = βŠ” ⇓ π‘₯.
Proof. For any 𝑦 ∈ 𝑋, we firstly show that ⇓ π‘₯(𝑦) ≤
⋁𝑑∈𝑋 𝐴(𝑑) ∧ 𝑒(𝑦, 𝑑). Indeed,
⇓ π‘₯ (𝑦) =
(𝑒 (π‘₯, βŠ”π·) 󳨀→ ( ⋁ 𝐷 (𝑑) ∧ 𝑒 (𝑦, 𝑑)))
β‹€
𝐷∈D𝐿 (𝑋)
𝑑∈𝑋
Proposition 23. Let (𝑋, 𝑒) be a fuzzy domain. For any 𝑧 ∈ 𝑋,
if 𝑧 = βŠ”π· for some 𝐷 ∈ D𝐿 (𝑋), then ⇓ 𝑧 = ⋁𝑑∈𝑋 𝐷(𝑑)∧ ⇓ 𝑑.
Proof. For any π‘₯ ∈ 𝑋, denote that 𝐴 ∈ 𝐿𝑋 as 𝐴(π‘₯) =
⋁𝑑∈𝑋 𝐷(𝑑)∧ ⇓ 𝑑(π‘₯).
(a) 𝐴 is a fuzzy directed subset as follows:
⋁ 𝐴 (π‘₯) = ⋁ ⋁ 𝐷 (𝑑) ∧ ⇓ 𝑑 (π‘₯)
π‘₯∈𝑋
π‘₯∈𝑋 𝑑∈𝑋
(12)
= ⋁ 𝐷 (𝑑) ∧ ( ⋁ ⇓ 𝑑 (π‘₯)) = 1.
≤ 𝑒 (π‘₯, βŠ”π΄) 󳨀→ ( ⋁ 𝐴 (𝑑) ∧ 𝑒 (𝑦, 𝑑))
π‘₯∈𝑋
𝑑∈𝑋
𝑑∈𝑋
Furthermore, for any π‘Ž, 𝑏 ∈ 𝑋,
= 1 󳨀→ ( ⋁ 𝐴 (𝑑) ∧ 𝑒 (𝑦, 𝑑))
𝑑∈𝑋
𝐴 (π‘Ž) ∧ 𝐴 (𝑏)
= ⋁ 𝐴 (𝑑) ∧ 𝑒 (𝑦, 𝑑) .
𝑑∈𝑋
(10)
Then for any π‘Ž, 𝑏 ∈ 𝑋, we have
= ⋁ 𝐷 (𝑑1 ) ∧ ⇓ 𝑑1 (π‘Ž) ∧ 𝐷 (𝑑2 ) ∧ ⇓ 𝑑2 (𝑏)
𝑑1 ,𝑑2 ∈𝑋
≤
⋁
⋁ 𝐷 (𝑑) ∧ 𝑒 (𝑑1 , 𝑑) ∧ 𝑒 (𝑑2 , 𝑑)
𝑑1 ,𝑑2 ∈𝑋 𝑑∈𝑋
⇓ π‘₯ (π‘Ž) ∧ ⇓ π‘₯ (𝑏)
∧ ⇓ 𝑑1 (π‘Ž) ∧ ⇓ 𝑑2 (𝑏)
≤ ⋁ 𝐴 (𝑑1 ) ∧ 𝐴 (𝑑2 ) ∧ 𝑒 (π‘Ž, 𝑑1 ) ∧ 𝑒 (𝑏, 𝑑2 )
𝑑1 ,𝑑2 ∈𝑋
≤
⋁
≤ ⋁
⋁𝐴 (𝑑) ∧ 𝑒 (𝑑1 , 𝑑) ∧ 𝑒 (𝑑2 , 𝑑)
𝑑1 ,𝑑2 ∈𝑋 𝑑∈𝑋
= ⋁ 𝐷 (𝑑) ∧ ⇓ 𝑑 (π‘Ž) ∧ ⇓ 𝑑 (𝑏)
∧ 𝑒 (π‘Ž, 𝑑1 ) ∧ 𝑒 (𝑏, 𝑑2 )
≤
⋁
⋁𝐴 (𝑑) ∧ 𝑒 (π‘Ž, 𝑑) ∧ 𝑒 (𝑏, 𝑑)
𝑑1 ,𝑑2 ∈𝑋 𝑑∈𝑋
⋁ 𝐷 (𝑑) ∧ ⇓ 𝑑 (π‘Ž) ∧ ⇓ 𝑑 (𝑏)
𝑑1 ,𝑑2 ∈𝑋 𝑑∈𝑋
𝑑∈𝑋
≤ ⋁ 𝐷 (𝑑) ∧ (⋁ ⇓ 𝑑 (𝑐) ∧ 𝑒 (π‘Ž, 𝑐) ∧ 𝑒 (𝑏, 𝑐))
𝑑∈𝑋
𝑐∈𝑋
Journal of Applied Mathematics
5
(1) 𝐡 is a fuzzy basis of 𝑋;
= ⋁ 𝑒 (π‘Ž, 𝑐) ∧ 𝑒 (𝑏, 𝑐) ∧ ( ⋁ 𝐷 (𝑑) ∧ ⇓ 𝑑 (𝑐))
𝑐∈𝑋
𝑑∈𝑋
(2) for any π‘₯ ∈ 𝑋, there exists a fuzzy directed subset 𝐷 ≤
𝐡∧ ⇓ π‘₯ such that π‘₯ = βŠ”π·;
= ⋁ 𝐴 (𝑐) ∧ 𝑒 (π‘Ž, 𝑐) ∧ 𝑒 (𝑏, 𝑐) .
𝑐∈𝑋
(13)
(b) βŠ”π΄ = 𝑧. For any 𝑦 ∈ 𝑋, we have
β‹€ (𝐴 (π‘₯) 󳨀→ 𝑒 (π‘₯, 𝑦))
(4) for any π‘₯, 𝑦 ∈ 𝑋, ⇓ 𝑦(π‘₯) = ⋁𝑏∈𝑋 𝐡(𝑏)∧ ⇓ 𝑦(𝑏)∧ ↓
𝑏(π‘₯).
π‘₯∈𝑋
= β‹€ (( ⋁ 𝐷 (𝑑) ∧ ⇓ 𝑑 (π‘₯)) 󳨀→ 𝑒 (π‘₯, 𝑦))
π‘₯∈𝑋
Proof. (1) implies (2). It is evident from Definition 20.
(2) implies (3). Since (𝑋, 𝑒) is a fuzzy domain, by
Proposition 23, for any 𝑧 ∈ 𝑋, if 𝑧 = βŠ”π· for some 𝐷 ∈
D𝐿 (𝑋), then ⇓ 𝑧 = ⋁𝑏∈𝑋 𝐷(𝑏)∧ ⇓ 𝑏. Indeed, for any π‘₯, 𝑦 ∈ 𝑋,
𝑑∈𝑋
= β‹€ β‹€ (𝐷 (𝑑) 󳨀→ (⇓ 𝑑 (π‘₯) 󳨀→ 𝑒 (π‘₯, 𝑦)))
π‘₯∈𝑋 𝑑∈𝑋
= β‹€ (𝐷 (𝑑) 󳨀→ β‹€ (⇓ 𝑑 (π‘₯) 󳨀→ 𝑒 (π‘₯, 𝑦)))
(14)
⇓ 𝑦 (π‘₯) = ⋁ ⇓ 𝑦 (𝑧) ∧ ⇓ 𝑧 (π‘₯)
π‘₯∈𝑋
𝑑∈𝑋
(3) for any π‘₯, 𝑦 ∈ 𝑋, ⇓ 𝑦(π‘₯) = ⋁𝑏∈𝑋 𝐡(𝑏)∧ ⇓ 𝑦(𝑏)∧ ⇓
𝑏(π‘₯);
𝑧∈𝑋
= β‹€ (𝐷 (𝑑) 󳨀→ 𝑒 (βŠ” ⇓ 𝑑, 𝑦))
𝑑∈𝑋
= ⋁ ⇓ 𝑦 (𝑧) ∧ ( ⋁ 𝐷 (𝑏) ∧ ⇓ 𝑏 (π‘₯))
= β‹€ (𝐷 (𝑑) 󳨀→ 𝑒 (𝑑, 𝑦))
𝑧∈𝑋
𝑑∈𝑋
= 𝑒 (βŠ”π·, 𝑦) .
Hence βŠ”π· = βŠ”π΄ = 𝑧.
(c) ⇓ 𝑧 = ⋁𝑑∈𝑋 𝐷(𝑑)∧ ⇓ 𝑑. On one hand, for any π‘₯ ∈ 𝑋,
𝑑∈𝑋
≤ ⋁ ⇓ 𝑦 (𝑧) ∧ ( ⋁ (𝐡∧ ⇓ 𝑧) (𝑏) ∧ ⇓ 𝑏 (π‘₯))
𝑧∈𝑋
𝑏∈𝑋
(17)
= ⋁ ⋁ 𝐡 (𝑏) ∧ ⇓ 𝑦 (𝑧) ∧ ⇓ 𝑧 (𝑏) ∧ ⇓ 𝑏 (π‘₯)
⋁ 𝐷 (𝑑) ∧ ⇓ 𝑑 (π‘₯) ≤ ⋁ 𝑒 (𝑑, βŠ”π·) ∧ ⇓ 𝑑 (π‘₯)
𝑑∈𝑋
𝑏∈𝑋
𝑧∈𝑋 𝑏∈𝑋
(15)
≤ ⋁ ⇓ 𝑧 (π‘₯) =⇓ 𝑧 (π‘₯) .
≤ ⋁ ⋁ 𝐡 (𝑏) ∧ ⇓ 𝑦 (𝑏) ∧ ⇓ 𝑏 (π‘₯)
𝑧∈𝑋 𝑏∈𝑋
𝑑∈𝑋
= ⋁ 𝐡 (𝑏) ∧ ⇓ 𝑦 (𝑏) ∧ ⇓ 𝑏 (π‘₯) .
On the other hand,
𝑏∈𝑋
⇓ 𝑧 (π‘₯) =
β‹€
(𝑒 (𝑧, βŠ”π‘†) 󳨀→ ( ⋁ 𝑆 (𝑏) ∧ 𝑒 (π‘₯, 𝑏)))
𝑆∈D𝐿 (𝑋)
𝑏∈𝑋
(3) implies (4). For any π‘₯, 𝑦 ∈ 𝑋, we have
≤ 𝑒 (𝑧, βŠ” ( ⋁ 𝐷 (𝑑) ∧ ⇓ 𝑑))
𝑑∈𝑋
⇓ 𝑦 (π‘₯) = ⋁ 𝐡 (𝑏) ∧ ⇓ 𝑦 (𝑏) ∧ ⇓ 𝑏 (π‘₯)
𝑏∈𝑋
󳨀→ ( ⋁ ⋁ 𝐷 (𝑑) ∧ ⇓ 𝑑 (𝑏) ∧ 𝑒 (π‘₯, 𝑏))
𝑏∈𝑋 𝑑∈𝑋
≤ ⋁ 𝐡 (𝑏) ∧ ⇓ 𝑦 (𝑏) ∧ ↓ 𝑏 (π‘₯)
𝑏∈𝑋
≤ 𝑒 (𝑧, βŠ”π΄) 󳨀→ ( ⋁ ⋁ 𝐷 (𝑑) ∧ ⇓ 𝑑 (π‘₯))
(18)
≤ ⋁ 𝐡 (𝑏) ∧ ⇓ 𝑦 (π‘₯)
𝑏∈𝑋 𝑑∈𝑋
𝑏∈𝑋
= ⋁ 𝐷 (𝑑) ∧ ⇓ 𝑑 (π‘₯) .
𝑑∈𝑋
(16)
Therefore, ⇓ 𝑧 = ⋁𝑑∈𝑋 𝐷(𝑑)∧ ⇓ 𝑑.
Theorem 24. Let (𝑋, 𝑒) be a fuzzy domain. For 𝐡 ∈ 𝐿𝑋 , the
following are equivalent:
≤ ⇓ 𝑦 (π‘₯) .
Hence ⇓ 𝑦(π‘₯) = ⋁𝑏∈𝑋 𝐡(𝑏)∧ ⇓ 𝑦(𝑏)∧ ↓ 𝑏(π‘₯).
(4) implies (1). Assuming (4), we next show that 𝐡 is a
fuzzy basis of 𝑋. In fact, for any 𝑦 ∈ 𝑋,
6
Journal of Applied Mathematics
(a) 𝑦 = βŠ”(𝐡∧ ⇓ 𝑦). Since 𝑦 = βŠ” ⇓ 𝑦, then for any 𝑒 ∈ 𝑋,
Note that ↓ 𝐡∧ ⇓ π‘₯ ≤⇓ π‘₯ ≤↓ π‘₯. Then
1 = sub (↓ 𝐡∧ ⇓ π‘₯, ↓ π‘₯)
𝑒 (𝑦, 𝑒)
≤ 𝑒 (βŠ” (↓ 𝐡∧ ⇓ π‘₯) , βŠ” ↓ π‘₯)
= β‹€ (⇓ 𝑦 (π‘₯) 󳨀→ 𝑒 (π‘₯, 𝑒))
π‘₯∈𝑋
= 𝑒 (βŠ” (↓ 𝐡∧ ⇓ π‘₯) , π‘₯) .
= β‹€ (( ⋁ 𝐡 (𝑏) ∧ ⇓ 𝑦 (𝑏) ∧ ↓ 𝑏 (π‘₯)) 󳨀→ 𝑒 (π‘₯, 𝑒))
π‘₯∈𝑋
(22)
Hence π‘₯ = βŠ”(↓ 𝐡∧ ⇓ π‘₯).
(b) ↓ 𝐡∧ ⇓ π‘₯ is a fuzzy directed subset. Since 𝐡 is a fuzzy
basis of 𝑋, by Theorems 24, for any 𝑐 ∈ 𝑋, we have ⇓ π‘₯(𝑐) =
⋁𝑑∈𝑋 𝐡(𝑑)∧ ⇓ π‘₯(𝑑)∧ ↓ 𝑑(𝑐). Then for any π‘Ž, 𝑏 ∈ 𝑋,
𝑏∈𝑋
= β‹€ β‹€ ((𝐡 (𝑏) ∧ ⇓ 𝑦 (𝑏) ∧ ↓ 𝑏 (π‘₯)) 󳨀→ 𝑒 (π‘₯, 𝑒))
π‘₯∈𝑋 𝑏∈𝑋
= β‹€ β‹€ ((𝐡 (𝑏) ∧ ⇓ 𝑦 (𝑏)) 󳨀→ (𝑒 (π‘₯, 𝑏) 󳨀→ 𝑒 (π‘₯, 𝑒)))
π‘₯∈𝑋 𝑏∈𝑋
(↓ 𝐡∧ ⇓ π‘₯) (π‘Ž) ∧ (↓ 𝐡∧ ⇓ π‘₯) (𝑏)
≤⇓ π‘₯ (π‘Ž) ∧ ⇓ π‘₯ (𝑏)
= β‹€ ((𝐡 (𝑏) ∧ ⇓ 𝑦 (𝑏)) 󳨀→ β‹€ (𝑒 (π‘₯, 𝑏) 󳨀→ 𝑒 (π‘₯, 𝑒)))
π‘₯∈𝑋
𝑏∈𝑋
𝑐∈𝑋
= β‹€ ((𝐡∧ ⇓ 𝑦) (𝑏) 󳨀→ 𝑒 (𝑏, 𝑒))
= ⋁ ⋁ 𝐡 (𝑑) ∧ ⇓ π‘₯ (𝑑) ∧ ↓ 𝑑 (𝑐) ∧ 𝑒 (π‘Ž, 𝑐) ∧ 𝑒 (𝑏, 𝑐)
𝑏∈𝑋
𝑐∈𝑋 𝑑∈𝑋
= 𝑒 (βŠ” (𝐡∧ ⇓ 𝑦) , 𝑒) .
(19)
Hence 𝑦 = βŠ”(𝐡∧ ⇓ 𝑦).
(b) 𝐡∧ ⇓ 𝑦 is a fuzzy directed subset. Firstly, for any π‘Ž, 𝑏 ∈
𝑋,
(𝐡∧ ⇓ 𝑦) (π‘Ž) ∧ (𝐡∧ ⇓ 𝑦) (𝑏)
𝑐∈𝑋 𝑑∈𝑋
= ⋁ (𝐡∧ ⇓ π‘₯) (𝑑) ∧ 𝑒 (π‘Ž, 𝑑) ∧ 𝑒 (𝑏, 𝑑)
𝑑∈𝑋
𝑑∈𝑋
(23)
≤ ⋁ ⇓ 𝑦 (𝑐) ∧ 𝑒 (π‘Ž, 𝑐) ∧ 𝑒 (𝑏, 𝑐)
𝑐∈𝑋
= ⋁ ⋁ 𝐡 (𝑑) ∧ ⇓ 𝑦 (𝑑) ∧ ↓ 𝑑 (𝑐) ∧ 𝑒 (π‘Ž, 𝑐) ∧ 𝑒 (𝑏, 𝑐)
𝑐∈𝑋 𝑑∈𝑋
Furthermore, ⋁𝑑∈𝑋 (↓ 𝐡∧ ⇓ π‘₯)(𝑑) = 1 follows from 1 =
⋁𝑑∈𝑋 (𝐡∧ ⇓ π‘₯)(𝑑) ≤ ⋁𝑑∈𝑋 (↓ 𝐡∧ ⇓ π‘₯)(𝑑). Therefore, ↓ 𝐡
is a fuzzy basis of 𝑋.
Since for any 𝐷 ∈ 𝐿𝑋 , ↓ 𝐷 is a fuzzy lower set. Then we
can deduce the following.
≤ ⋁ ⋁ 𝐡 (𝑑) ∧ ⇓ 𝑦 (𝑑) ∧ 𝑒 (π‘Ž, 𝑑) ∧ 𝑒 (𝑏, 𝑑)
𝑐∈𝑋 𝑑∈𝑋
= ⋁ (𝐡∧ ⇓ 𝑦) (𝑑) ∧ 𝑒 (π‘Ž, 𝑑) ∧ 𝑒 (𝑏, 𝑑) .
𝑑∈𝑋
(20)
Moreover, note that ⋁π‘₯∈𝑋 ⇓ 𝑦(π‘₯) = 1 and ⇓ 𝑦(π‘₯) =
⋁𝑏∈𝑋 𝐡(𝑏)∧ ⇓ 𝑦(𝑏)∧ ↓ 𝑏(π‘₯). Then ⋁π‘₯∈𝑋 ⇓ 𝑦(π‘₯) =
⋁𝑏∈𝑋 𝐡(𝑏)∧ ⇓ 𝑦(𝑏) ∧ ⋁π‘₯∈𝑋 ↓ 𝑏(π‘₯). Hence ⋁𝑏∈𝑋 (𝐡∧ ⇓ 𝑦)(𝑏) =
1. By Definition 20, (1) holds.
Proposition 25. If 𝐡 is a fuzzy basis of 𝑋, then so is ↓ 𝐡.
Proof. In fact, for any π‘₯ ∈ 𝑋,
(a) π‘₯ = βŠ”(↓ 𝐡∧ ⇓ π‘₯). It is clear that 𝐡∧ ⇓ π‘₯ ≤↓ 𝐡∧ ⇓ π‘₯.
Then
Corollary 26. If 𝑋 has a fuzzy basis, then there exists a fuzzy
lower one.
Although the definition of fuzzy algebraic domain was
introduced by compact elements in [8], we next introduce
the notion of a fuzzy algebraic domain and discuss the
relationships between fuzzy algebraic domains and fuzzy
domains from the viewpoint of fuzzy basis.
Definition 27. A fuzzy dcpo (𝑋, 𝑒) is called a fuzzy algebraic
domain if
(1) for any π‘₯ ∈ 𝑋, 𝐾∧ ↓ π‘₯ is a fuzzy directed subset of 𝑋,
and
(2) for any π‘₯ ∈ 𝑋, π‘₯ = βŠ”(𝐾∧ ↓ π‘₯),
1 = sub (𝐡∧ ⇓ π‘₯, ↓ 𝐡∧ ⇓ π‘₯)
= 𝑒 (π‘₯, βŠ” (↓ 𝐡∧ ⇓ π‘₯)) .
≤ ⋁ ⋁ 𝐡 (𝑑) ∧ ⇓ π‘₯ (𝑑) ∧ 𝑒 (π‘Ž, 𝑑) ∧ 𝑒 (𝑏, 𝑑)
≤ ⋁ (↓ 𝐡∧ ⇓ π‘₯) (𝑑) ∧ 𝑒 (π‘Ž, 𝑑) ∧ 𝑒 (𝑏, 𝑑) .
≤⇓ 𝑦 (π‘Ž) ∧ ⇓ 𝑦 (𝑏)
≤ 𝑒 (βŠ” (𝐡∧ ⇓ π‘₯) , βŠ” (↓ 𝐡∧ ⇓ π‘₯))
≤ ⋁ ⇓ π‘₯ (𝑐) ∧ 𝑒 (π‘Ž, 𝑐) ∧ 𝑒 (𝑏, 𝑐)
(21)
where 𝐾 ∈ 𝐿𝑋 is defined as follows: for any 𝑦 ∈ 𝑋, 𝐾(𝑦) =⇓
𝑦(𝑦). If no confusion arises, 𝐾 always denotes the previous
definition in the sequel.
Journal of Applied Mathematics
7
Theorem 28. Let (𝑋, 𝑒) be a fuzzy dcpo. (𝑋, 𝑒) is a fuzzy
algebraic domain if and only if 𝐾 is precisely a fuzzy basis of
𝑋.
Proof. By Definitions 20 and 27, it suffices to show that for
any π‘₯ ∈ 𝑋, 𝐾∧ ⇓ π‘₯ = 𝐾∧ ↓ π‘₯.
It is clear that 𝐾∧ ⇓ π‘₯ ≤ 𝐾∧ ↓ π‘₯. Conversely, for
any 𝑦 ∈ 𝑋, obviously, (𝐾∧ ↓ π‘₯)(𝑦) ≤ 𝐾(𝑦). Meanwhile,
(𝐾∧ ↓ π‘₯)(𝑦) =⇓ 𝑦(𝑦)∧ ↓ π‘₯(𝑦) ≤⇓ π‘₯(𝑦). Thus (𝐾∧ ↓ π‘₯)(𝑦) ≤
𝐾(𝑦)∧ ⇓ π‘₯(𝑦) = (𝐾∧ ⇓ π‘₯)(𝑦). By the arbitrariness of 𝑦,
𝐾∧ ↓ π‘₯ ≤ 𝐾∧ ⇓ π‘₯. Therefore, 𝐾∧ ⇓ π‘₯ = 𝐾∧ ↓ π‘₯.
Theorem 29. Let (𝑋, 𝑒) be a fuzzy dcpo. Then (𝑋, 𝑒) is a fuzzy
algebraic domain if and only if
Sufficiency. In fact, for any 𝑦 ∈ 𝑋,
(a) 𝑦 = βŠ”(𝐾∧ ↓ 𝑦). Since 𝑦 = βŠ” ⇓ 𝑦, then for any 𝑒 ∈ 𝑋,
𝑒 (𝑦, 𝑒)
= β‹€ (⇓ 𝑦 (π‘₯) 󳨀→ 𝑒 (π‘₯, 𝑒))
π‘₯∈𝑋
= β‹€ (( ⋁ 𝐾 (𝑧) ∧ ↓ 𝑦 (𝑧) ∧ ↓ 𝑧 (π‘₯)) 󳨀→ 𝑒 (π‘₯, 𝑒))
π‘₯∈𝑋
𝑧∈𝑋
= β‹€ β‹€ ((𝐾 (𝑧) ∧ ↓ 𝑦 (𝑧)) 󳨀→ (𝑒 (π‘₯, 𝑧) 󳨀→ 𝑒 (π‘₯, 𝑒)))
π‘₯∈𝑋 𝑧∈𝑋
= β‹€ ((𝐾 (𝑧) ∧ ↓ 𝑦 (𝑧)) 󳨀→ β‹€ (𝑒 (π‘₯, 𝑧) 󳨀→ 𝑒 (π‘₯, 𝑒)))
𝑧∈𝑋
(1) (𝑋, 𝑒) is a fuzzy domain, and
π‘₯∈𝑋
= β‹€ ((𝐾∧ ↓ 𝑦) (𝑧) 󳨀→ 𝑒 (𝑧, 𝑒))
𝑧∈𝑋
(2) for any π‘₯, 𝑦 ∈ 𝑋, ⇓ 𝑦(π‘₯) = ⋁𝑧∈𝑋 𝐾(𝑧)∧ ↓ 𝑦(𝑧)∧ ↓
𝑧(π‘₯).
Proof. Necessity. Suppose that (𝑋, 𝑒) is a fuzzy algebraic
domain, by Theorem 28, and 𝐾 is a fuzzy basis of 𝑋. Thus
(𝑋, 𝑒) is a fuzzy domain follows from Theorem 22. It remains
to show that for any π‘₯, 𝑦 ∈ 𝑋, ⇓ 𝑦(π‘₯) = ⋁𝑧∈𝑋 𝐾(𝑧)∧ ↓
𝑦(𝑧)∧ ↓ 𝑧(π‘₯). On one hand,
= 𝑒 (βŠ” (𝐾∧ ↓ 𝑦) , 𝑒) .
(26)
Hence 𝑦 = βŠ”(𝐾∧ ↓ 𝑦).
(b) 𝐾∧ ↓ 𝑦 is fuzzy directed. For any π‘₯ ∈ 𝑋, (𝐾∧ ↓
𝑦)(π‘₯) ≤⇓ 𝑦(π‘₯) and ⇓ 𝑦(π‘₯) = ⋁𝑑∈𝑋 𝐾(𝑑)∧ ↓ 𝑦(𝑑)∧ ↓ 𝑑(π‘₯).
Then for any π‘Ž, 𝑏 ∈ 𝑋,
(𝐾∧ ↓ 𝑦) (π‘Ž) ∧ (𝐾∧ ↓ 𝑦) (𝑏)
≤⇓ 𝑦 (π‘Ž) ∧ ⇓ 𝑦 (𝑏)
⋁ 𝐾 (𝑧) ∧ ↓ 𝑦 (𝑧) ∧ ↓ 𝑧 (π‘₯)
𝑧∈𝑋
≤ ⋁ ⇓ 𝑦 (𝑐) ∧ 𝑒 (π‘Ž, 𝑐) ∧ 𝑒 (𝑏, 𝑐)
𝑐∈𝑋
= ⋁ ⇓ 𝑧 (𝑧) ∧ ↓ 𝑦 (𝑧) ∧ ↓ 𝑧 (π‘₯)
𝑧∈𝑋
(24)
= ⋁ ⋁ 𝐾 (𝑑) ∧ ↓ 𝑦 (𝑑) ∧ ↓ 𝑑 (𝑐) ∧ 𝑒 (π‘Ž, 𝑐) ∧ 𝑒 (𝑏, 𝑐)
𝑐∈𝑋 𝑑∈𝑋
≤ ⋁ ⇓ 𝑦 (𝑧) ∧ ↓ 𝑧 (π‘₯)
𝑧∈𝑋
≤ ⋁ ⋁ 𝐾 (𝑑) ∧ ↓ 𝑦 (𝑑) ∧ 𝑒 (π‘Ž, 𝑑) ∧ 𝑒 (𝑏, 𝑑)
𝑐∈𝑋 𝑑∈𝑋
≤⇓ 𝑦 (π‘₯) .
= ⋁ (𝐾∧ ↓ 𝑦) (𝑑) ∧ 𝑒 (π‘Ž, 𝑑) ∧ 𝑒 (𝑏, 𝑑) .
𝑑∈𝑋
(27)
On the other hand,
Furthermore, since ⋁π‘₯∈𝑋 ⇓ 𝑦(π‘₯) = 1 and ⇓ 𝑦(π‘₯) =
⋁𝑑∈𝑋 𝐾(𝑑)∧ ↓ 𝑦(𝑑)∧ ↓ 𝑑(π‘₯), then
⇓ 𝑦 (π‘₯)
⋁ ⇓ 𝑦 (π‘₯) = ⋁ 𝐾 (𝑑) ∧ ↓ 𝑦 (𝑑) ∧ ⋁ ↓ 𝑑 (π‘₯) .
=
β‹€
(𝑒 (𝑦, βŠ”π·) 󳨀→ ( ⋁ 𝐷 (𝑧) ∧ 𝑒 (π‘₯, 𝑧)))
𝐷∈D𝐿 (𝑋)
𝑧∈𝑋
π‘₯∈𝑋
≤ 𝑒 (𝑦, βŠ” (𝐾∧ ↓ 𝑦)) 󳨀→ ( ⋁ (𝐾∧ ↓ 𝑦) (𝑧) ∧ 𝑒 (π‘₯, 𝑧))
𝑧∈𝑋
= ⋁ 𝐾 (𝑧) ∧ ↓ 𝑦 (𝑧) ∧ ↓ 𝑧 (π‘₯) .
𝑧∈𝑋
(25)
Therefore, ⇓ 𝑦(π‘₯) = ⋁𝑧∈𝑋 𝐾(𝑧)∧ ↓ 𝑦(𝑧)∧ ↓ 𝑧(π‘₯).
𝑑∈𝑋
π‘₯∈𝑋
(28)
Thus ⋁𝑑∈𝑋 (𝐾∧ ↓ 𝑦)(𝑑) = 1.
Therefore, (𝑋, 𝑒) is a fuzzy algebraic domain.
Remark 30. The main results of Theorems 24, 28, and 29
indicate that the definitions of the fuzzy basis and the fuzzy
algebraic domain are reasonable.
4. An Application of Fuzzy Bases
This section is mainly devoted to giving an application of
fuzzy bases. Our aim is to investigate some special kinds of
8
Journal of Applied Mathematics
fuzzy Galois connections, under which the image of a fuzzy
domain can be preserved.
Definition 31. Let (𝑋, 𝑒𝑋 ) and (π‘Œ, π‘’π‘Œ ) be two fuzzy dcpos. A
fuzzy monotone mapping 𝑓 : (𝑋, 𝑒𝑋 ) → (π‘Œ, π‘’π‘Œ ) is said
to preserve fuzzy way-below relation if for any π‘₯, 𝑦 ∈ 𝑋,
⇓ π‘₯(𝑦) ≤⇓ 𝑓(π‘₯)(𝑓(𝑦)).
Proposition 32. Let (𝑋, 𝑒𝑋 ) and (π‘Œ, π‘’π‘Œ ) be two fuzzy dcpos,
(𝑓, 𝑔) a fuzzy Galois connection from (𝑋, 𝑒𝑋 ) to (π‘Œ, π‘’π‘Œ ).
(2) Since 𝑓 is surjective, 𝑓𝑔 = π‘–π‘‘π‘Œ . Note that for any 𝑆 ∈
D𝐿 (π‘Œ), 𝑔̃ → (𝑆) ∈ I𝐿 (𝑋), and 𝑔 is a lower adjoint of 𝑓. Then
for any π‘₯, 𝑦 ∈ π‘Œ, by Proposition 13, we have
⇓ 𝑔 (π‘₯) (𝑔 (𝑦))
=
β‹€
𝐷∈D𝐿 (𝑋)
(𝑒𝑋 (𝑔 (π‘₯) , βŠ”π·)
󳨀→ ( ⋁ 𝐷 (𝑏) ∧ 𝑒𝑋 (𝑔 (𝑦) , 𝑏)))
𝑏∈𝑋
(1) If 𝑓 is fuzzy Scott continuous, then 𝑔 preserves fuzzy
way-below relation.
≤
β‹€ (𝑒𝑋 (𝑔 (π‘₯) , βŠ”π‘”Μƒ → (𝑆))
𝑆∈D𝐿 (π‘Œ)
(2) If 𝑓 is surjective, then for any π‘₯, 𝑦
𝑔(π‘₯)(𝑔(𝑦)) ≤⇓ π‘₯(𝑦).
∈
π‘Œ, ⇓
󳨀→ ( ⋁ 𝑔̃ → (𝑆) (𝑏) ∧ 𝑒𝑋 (𝑔 (𝑦) , 𝑏)))
Μƒ→
Proof. (1) For any 𝐷 ∈ D𝐿 (𝑋), by Lemma 15, 𝑓 (𝐷) ∈
I𝐿 (π‘Œ). Then for any π‘₯, 𝑦 ∈ π‘Œ,
𝑏∈𝑋
=
β‹€ (𝑒𝑋 (𝑔 (π‘₯) , 𝑔 (βŠ”π‘†)) 󳨀→ 𝑔̃ → (𝑆) (𝑔 (𝑦)))
𝑆∈D𝐿 (π‘Œ)
=
⇓ π‘₯ (𝑦)
=
β‹€ (π‘’π‘Œ (π‘₯, βŠ”π‘†) 󳨀→ ( ⋁ 𝑆 (𝑑) ∧ π‘’π‘Œ (𝑦, 𝑑)))
𝑆∈D𝐿 (π‘Œ)
≤
β‹€ (π‘’π‘Œ (π‘₯, 𝑓𝑔 (βŠ”π‘†))
𝑆∈D𝐿 (π‘Œ)
β‹€
𝐷∈D𝐿 (𝑋)
󳨀→ ( ⋁ 𝑆 (𝑑) ∧ 𝑒𝑋 (𝑔 (𝑦) , 𝑔 (𝑑))))
𝑑∈π‘Œ
𝑑∈π‘Œ
(π‘’π‘Œ (π‘₯, βŠ”π‘“Μƒ → (𝐷))
=
β‹€ (π‘’π‘Œ (π‘₯, βŠ”π‘†)
𝑆∈D𝐿 (π‘Œ)
󳨀→ ( ⋁ 𝑆 (𝑑) ∧ 𝑒𝑋 (𝑔 (𝑦) , 𝑔 (𝑑))))
󳨀→ ( ⋁ 𝑓̃ → (𝐷) (𝑑) ∧ π‘’π‘Œ (𝑦, 𝑑)))
𝑑∈π‘Œ
𝑑∈π‘Œ
=
β‹€
𝐷∈D𝐿 (𝑋)
≤
(π‘’π‘Œ (π‘₯, 𝑓 (βŠ”π·)) 󳨀→ 𝑓̃ → (𝐷) (𝑦))
β‹€ (π‘’π‘Œ (π‘₯, βŠ”π‘†)
𝑆∈D𝐿 (π‘Œ)
(29)
=
β‹€
𝐷∈D𝐿 (𝑋)
󳨀→ ( ⋁ 𝑆 (𝑑) ∧ π‘’π‘Œ (𝑓𝑔 (𝑦) , 𝑓𝑔 (𝑑))))
(𝑒𝑋 (𝑔 (π‘₯) , βŠ”π·)
𝑑∈π‘Œ
=
󳨀→ ( ⋁ 𝐷 (𝑏) ∧ π‘’π‘Œ (𝑦, 𝑓 (𝑏))))
𝑏∈𝑋
β‹€ (π‘’π‘Œ (π‘₯, βŠ”π‘†) 󳨀→ ( ⋁ 𝑆 (𝑑) ∧ π‘’π‘Œ (𝑦, 𝑑)))
𝑆∈D𝐿 (π‘Œ)
𝑑∈π‘Œ
=⇓ π‘₯ (𝑦) .
(30)
=
β‹€
𝐷∈D𝐿 (𝑋)
(𝑒𝑋 (𝑔 (π‘₯) , βŠ”π·)
󳨀→ ( ⋁ 𝐷 (𝑏) ∧ 𝑒𝑋 (𝑔 (𝑦) , 𝑏)))
𝑏∈𝑋
=⇓ 𝑔 (π‘₯) (𝑔 (𝑦)) .
Proposition 33. Let (𝑋, 𝑒𝑋 ) and (π‘Œ, π‘’π‘Œ ) be two fuzzy dcpos,
(𝑓, 𝑔) a fuzzy Galois connection from (𝑋, 𝑒𝑋 ) to (π‘Œ, π‘’π‘Œ ). If
(π‘Œ, π‘’π‘Œ ) is a fuzzy domain and 𝑔 preserves fuzzy way-below
relation, then 𝑓 is fuzzy Scott continuous.
Journal of Applied Mathematics
9
Proof. For any 𝐷 ∈ D𝐿 (𝑋), we need to show that 𝑓(βŠ”π·) =
βŠ”π‘“Μƒ → (𝐷). Indeed,
Thus 1 = sub(⇓ 𝑓(𝑒), 𝑓̃ → (𝐷)) ≤ π‘’π‘Œ (βŠ” ⇓ 𝑓(𝑒), βŠ”π‘“Μƒ → (𝐷)) =
π‘’π‘Œ (𝑓(βŠ”π·), βŠ”π‘“Μƒ → (𝐷)). Therefore, 𝑓(βŠ”π·) = βŠ”π‘“Μƒ → (𝐷).
π‘’π‘Œ (βŠ”π‘“Μƒ → (𝐷) , 𝑓 (βŠ”π·))
Definition 34. Let (𝑋, 𝑒𝑋 ) and (π‘Œ, π‘’π‘Œ ) be two fuzzy dcpos. 𝑓 :
(𝑋, 𝑒𝑋 ) → (π‘Œ, π‘’π‘Œ ) is called a fuzzy morphism if 𝑓 is a fuzzy
Scott continuous upper adjoint.
= β‹€ (𝑓̃ → (𝐷) (𝑦) 󳨀→ π‘’π‘Œ (𝑦, 𝑓 (βŠ”π·)))
𝑦∈π‘Œ
= β‹€ (( ⋁ 𝐷 (π‘₯) ∧ π‘’π‘Œ (𝑦, 𝑓 (π‘₯))) 󳨀→ π‘’π‘Œ (𝑦, 𝑓 (βŠ”π·)))
𝑦∈π‘Œ
π‘₯∈𝑋
= β‹€ β‹€ (𝐷 (π‘₯) 󳨀→ (π‘’π‘Œ (𝑦, 𝑓 (π‘₯)) 󳨀→ π‘’π‘Œ (𝑦, 𝑓 (βŠ”π·))))
𝑦∈π‘Œ π‘₯∈𝑋
= β‹€ (𝐷 (π‘₯) 󳨀→ β‹€ (π‘’π‘Œ (𝑦, 𝑓 (π‘₯)) 󳨀→ π‘’π‘Œ (𝑦, 𝑓 (βŠ”π·))))
π‘₯∈𝑋
Theorem 35. Let (𝑋, 𝑒𝑋 ) be a fuzzy domain, and let (π‘Œ, π‘’π‘Œ ) be
a fuzzy dcpo. If 𝑓 : (𝑋, 𝑒𝑋 ) → (π‘Œ, π‘’π‘Œ ) is a surjective fuzzy
morphism, then (π‘Œ, π‘’π‘Œ ) is a fuzzy domain.
Proof. By Theorem 22 and Corollary 26, there exists a fuzzy
lower basis 𝐡 of 𝑋. Now we show that 𝑓̃ → (𝐡) is a fuzzy basis
of π‘Œ.
Since 𝑓 is a surjective morphism, then for any 𝑦 ∈ π‘Œ,
there exists a lower adjoint 𝑔 of 𝑓 and an π‘₯ in 𝑋 such that
𝑦 = 𝑓(π‘₯). For any 𝑒 ∈ π‘Œ, by Proposition 32 (2), we have
𝑦∈π‘Œ
𝑓̃ → (⇓ 𝑔𝑓 (π‘₯)) (𝑒)
= β‹€ (𝐷 (π‘₯) 󳨀→ π‘’π‘Œ (𝑓 (π‘₯) , 𝑓 (βŠ”π·)))
= ⋁ ⇓ 𝑔𝑓 (π‘₯) (V) ∧ π‘’π‘Œ (𝑒, 𝑓 (V))
π‘₯∈𝑋
V∈𝑋
= ⋁ ⇓ 𝑔𝑓 (π‘₯) (V) ∧ 𝑒𝑋 (𝑔 (𝑒) , V)
≥ β‹€ (𝐷 (π‘₯) 󳨀→ 𝑒𝑋 (π‘₯, βŠ”π·))
V∈𝑋
π‘₯∈𝑋
≤ ⋁ ⇓ 𝑔𝑓 (π‘₯) (𝑔 (𝑒))
≥ β‹€ (𝐷 (π‘₯) 󳨀→ 𝐷 (π‘₯)) = 1.
V∈𝑋
π‘₯∈𝑋
≤⇓ 𝑓 (π‘₯) (𝑒) .
(31)
For the converse, let 𝑒 = βŠ”π·. Since (π‘Œ, π‘’π‘Œ ) is a fuzzy
domain, 𝑓(βŠ”π·) = 𝑓(𝑒) = βŠ” ⇓ 𝑓(𝑒). Note that 𝑒𝑋 (𝑔𝑓(𝑒), 𝑒) =
1. Then for any V ∈ π‘Œ,
Obviously, 𝑓̃ → (𝐡∧ ⇓ 𝑔𝑓(π‘₯)) ≤ 𝑓̃ → (𝐡).
Hence
𝑓̃ → (𝐡∧ ⇓ 𝑔𝑓 (π‘₯)) ≤ 𝑓̃ → (𝐡) ∧ 𝑓̃ → (⇓ 𝑔𝑓 (π‘₯))
⇓ 𝑓 (𝑒) (V) ≤⇓ 𝑔𝑓 (𝑒) (𝑔 (V))
≤ 𝑓̃ → (𝐡) ∧ ⇓ 𝑓 (π‘₯) .
=⇓ 𝑔𝑓 (𝑒) (𝑔 (V)) ∧ 𝑒𝑋 (𝑔𝑓 (𝑒) , 𝑒)
≤
β‹€
𝑆∈D𝐿 (𝑋)
(33)
(𝑒𝑋 (𝑒, βŠ”π‘†) 󳨀→ ( ⋁ 𝑆 (𝑑) ∧ 𝑒𝑋 (𝑔 (V) , 𝑑)))
(34)
Furthermore, since 𝐡 is a fuzzy lower set, then by
Proposition 32 (1),
𝑑∈𝑋
(𝑓̃ → (𝐡) ∧ ⇓ 𝑓 (π‘₯)) (𝑒)
≤ 𝑒𝑋 (𝑒, βŠ”π·) 󳨀→ ( ⋁ 𝐷 (𝑑) ∧ 𝑒𝑋 (𝑔 (V) , 𝑑))
= ( ⋁ 𝐡 (V) ∧ π‘’π‘Œ (𝑒, 𝑓 (V))) ∧ ⇓ 𝑓 (π‘₯) (𝑒)
𝑑∈𝑋
V∈𝑋
= 1 󳨀→ ( ⋁ 𝐷 (𝑑) ∧ 𝑒𝑋 (𝑔 (V) , 𝑑))
≤ ( ⋁ 𝐡 (V) ∧ 𝑒𝑋 (𝑔 (𝑒) , V)) ∧ ⇓ 𝑔𝑓 (π‘₯) (𝑔 (𝑒))
𝑑∈𝑋
V∈𝑋
= ⋁ 𝐷 (𝑑) ∧ 𝑒𝑋 (𝑔 (V) , 𝑑)
= 𝐡 (𝑔 (𝑒)) ∧ ⇓ 𝑔𝑓 (π‘₯) (𝑔 (𝑒))
𝑑∈𝑋
≤ ⋁ 𝐡 (V) ∧ ⇓ 𝑔𝑓 (π‘₯) (V) ∧ 𝑒𝑋 (𝑔 (𝑒) , V)
= ⋁ 𝐷 (𝑑) ∧ π‘’π‘Œ (V, 𝑓 (𝑑))
V∈𝑋
𝑑∈𝑋
Μƒ→
=𝑓
= ⋁ 𝐡 (V) ∧ ⇓ 𝑔𝑓 (π‘₯) (V) ∧ π‘’π‘Œ (𝑒, 𝑓 (V))
V∈𝑋
(𝐷) (V) .
(32)
= 𝑓̃ → (𝐡∧ ⇓ 𝑔𝑓 (π‘₯)) (𝑒) .
(35)
10
Journal of Applied Mathematics
Therefore, 𝑓̃ → (𝐡∧ ⇓ 𝑔𝑓(π‘₯)) = 𝑓̃ → (𝐡)∧ ⇓ 𝑓(π‘₯). Note that 𝑓
is fuzzy Scott continuous and 𝐡∧ ⇓ 𝑔𝑓(π‘₯) ∈ D𝐿 (𝑋), then
βŠ” (𝑓̃ → (𝐡) ∧ ⇓ 𝑦) = βŠ” (𝑓̃ → (𝐡) ∧ ⇓ 𝑓 (π‘₯))
= βŠ” 𝑓̃ → (𝐡∧ ⇓ 𝑔𝑓 (π‘₯))
= 𝑓 (βŠ” (𝐡∧ ⇓ 𝑔𝑓 (π‘₯)))
(36)
= 𝑓 (𝑔𝑓 (π‘₯))
= 𝑓 (π‘₯) = 𝑦.
It follows from Lemma 15 that 𝑓̃ → (𝐡)∧ ⇓ 𝑦 = 𝑓̃ → (𝐡)∧ ⇓
𝑓(π‘₯) = 𝑓̃ → (𝐡∧ ⇓ 𝑔𝑓(π‘₯)) ∈ D𝐿 (π‘Œ). Thus 𝑓̃ → (𝐡) is a
fuzzy basis of π‘Œ. Therefore, by Theorem 22, (π‘Œ, π‘’π‘Œ ) is a fuzzy
domain.
5. Conclusion
In this paper, we propose the notion of a fuzzy basis in a fuzzy
dcpo, which generalizes the concept of an ordinary basis.
It provides a new approach to explore fuzzy domains. We
can extend this approach further; for example, we can define
a fuzzy complete basis on a fuzzy complete lattice [24] to
investigate fuzzy completely distributive lattices introduced
in [8, 13]. Moreover, in crisp setting, the definition of a wight
is in close touch with the notion of a basis, and fuzzy Scott
topology on fuzzy directed complete posets was given in [9].
As a followup of this paper, we can further give a fuzzy vision
of a weight on fuzzy Scott topology and study its relative
properties.
Acknowledgments
This work was supported by the National Natural Science
Foundation of China, Grant no. 11071061, and the National
Basic Research Program of China, Grant no. 2010CB334706.
References
[1] D. S. Scott, “Outline of a mathematical theory of computation,”
in Proceedings of the 4th Annual Princeton Conference on Information Sciences and Systems, pp. 169–176, Princeton University
Press, Princeton, NJ, USA, 1970.
[2] D. Scott, “Continuous lattices,” in Toposes, Algebraic Geometry
and Logic, vol. 274 of Lecture Notes in Mathematics, pp. 97–136,
Springer, Berlin, Germany, 1972.
[3] G. Gierz, K. H. Hofmann, K. Keimel, J. D. Lawson, M. Mislove,
and D. S. Scott, Continuous Lattices and Domains, vol. 93 of
Encyclopedia of Mathematics and its Applications, Cambridge
University Press, Cambridge, Mass, USA, 2003.
[4] J. J. M. M. Rutten, “Elements of generalized ultrametric domain
theory,” Theoretical Computer Science, vol. 170, no. 1-2, pp. 349–
381, 1996.
[5] B. Flagg, P. Sünderhauf, and K. Wagner, “A Logical Approach to
Quantitative Domain Theory, Topology Atlas Preprint no. 23,”
1996, http://at.yorku.ca/e/a/p/p/23.htm.
[6] K. R. Wager, Solving recursive domain equations with enriched
categories [Ph.D. thesis], School of Computer Science; CarnegieMellon University, Pittsburgh, Pa, USA, 1994.
[7] Q.-Y. Zhang and L. Fan, “Continuity in quantitative domains,”
Fuzzy Sets and Systems, vol. 154, no. 1, pp. 118–131, 2005.
[8] W. Yao, “Quantitative domains via fuzzy sets: Part I: continuity
of fuzzy directed complete posets,” Fuzzy Sets and Systems, vol.
161, no. 7, pp. 973–987, 2010.
[9] W. Yao and F.-G. Shi, “Quantitative domains via fuzzy sets:
Part II: fuzzy Scott topology on fuzzy directed-complete posets,”
Fuzzy Sets and Systems, vol. 173, pp. 60–80, 2011.
[10] D. Hofmann and P. Waszkiewicz, “A duality of quantaleenriched categories,” Journal of Pure and Applied Algebra, vol.
216, no. 8-9, pp. 1866–1878, 2012.
[11] D. Hofmann and P. Waszkiewicz, “Approximation in quantaleenriched categories,” Topology and its Applications, vol. 158, no.
8, pp. 963–977, 2011.
[12] P. Waszkiewicz, “On domain theory over Girard quantales,”
Fundamenta Informaticae, vol. 92, no. 1-2, pp. 169–192, 2009.
[13] H. Lai and D. Zhang, “Many-valued complete distributivity,”
http://arxiv.org/abs/math/0603590.
[14] H. Lai and D. Zhang, “Complete and directed complete Ωcategories,” Theoretical Computer Science, vol. 388, no. 1–3, pp.
1–10, 2007.
[15] I. Stubbe, “Categorical structures enriched in a quantaloid:
tensored and cotensored categories,” Theory and Applications of
Categories, vol. 16, no. 14, pp. 283–306, 2006.
[16] I. Stubbe, “Towards dynamic domains: totally continuous
cocomplete Q-categories,” Theoretical Computer Science, vol.
373, no. 1-2, pp. 142–160, 2007.
[17] G. Birkhoff, Lattice Theory, vol. 25, American Mathematical
Society; American Mathematical Society Colloquium Publications, Providence, RI, USA, 3rd edition, 1967.
[18] C. Y. Zheng, L. Fan, and H. Cui, Frame and Continuous Lattices,
Capital Normal University Press, Beijing, China, 2nd edition,
2000 (Chinese).
[19] R. Bělohlávek, “Fuzzy Galois connections,” Mathematical Logic
Quarterly, vol. 45, no. 4, pp. 497–504, 1999.
[20] R. Bělohlávek, Fuzzy Relational Systems: Foundations and Principles, Kluwer Academic Publishers; Plenum Publishers, New
York, NY, USA, 2002.
[21] L. Fan, “A new approach to quantitative domain theory,”
Electronic Notes in Theoretical Computer Science, vol. 45, pp. 77–
87, 2001.
[22] X. Ma, J. Zhan, and W. A. Dudek, “Some kinds of (e, e or q)fuzzy filters of BL-algebras,” Computers & Mathematics with
Applications, vol. 58, no. 2, pp. 248–256, 2009.
[23] J. Zhan and Y. B. Jun, “Soft BL-algebras based on fuzzy sets,”
Computers & Mathematics with Applications, vol. 59, no. 6, pp.
2037–2046, 2010.
[24] Q. Zhang, W. Xie, and L. Fan, “Fuzzy complete lattices,” Fuzzy
Sets and Systems, vol. 160, no. 16, pp. 2275–2291, 2009.
[25] W. Yao and L.-X. Lu, “Fuzzy Galois connections on fuzzy
posets,” Mathematical Logic Quarterly, vol. 55, no. 1, pp. 105–112,
2009.
Advances in
Operations Research
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
Advances in
Decision Sciences
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
Mathematical Problems
in Engineering
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
Journal of
Algebra
Hindawi Publishing Corporation
http://www.hindawi.com
Probability and Statistics
Volume 2014
The Scientific
World Journal
Hindawi Publishing Corporation
http://www.hindawi.com
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
International Journal of
Differential Equations
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
Volume 2014
Submit your manuscripts at
http://www.hindawi.com
International Journal of
Advances in
Combinatorics
Hindawi Publishing Corporation
http://www.hindawi.com
Mathematical Physics
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
Journal of
Complex Analysis
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
International
Journal of
Mathematics and
Mathematical
Sciences
Journal of
Hindawi Publishing Corporation
http://www.hindawi.com
Stochastic Analysis
Abstract and
Applied Analysis
Hindawi Publishing Corporation
http://www.hindawi.com
Hindawi Publishing Corporation
http://www.hindawi.com
International Journal of
Mathematics
Volume 2014
Volume 2014
Discrete Dynamics in
Nature and Society
Volume 2014
Volume 2014
Journal of
Journal of
Discrete Mathematics
Journal of
Volume 2014
Hindawi Publishing Corporation
http://www.hindawi.com
Applied Mathematics
Journal of
Function Spaces
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
Optimization
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
Download