Fuzzy Sets. Mirko Navara navara/fl/fset printe.pdf February 28, 2019
|
|
- Tyler Lewis
- 5 years ago
- Views:
Transcription
1 The notion of fuzzy set. Minimum about classical) sets Fuzzy ets Mirko Navara navara/fl/fset printe.pdf February 8, 09 To aviod problems of the set theory, we restrict ourselves to subsets of some universal set universe) X PX) denotes the set of all subsets of a set X A set A PX) is uniquely determined by its characteristic function indicator) µ A : X {0, }, { if x A, µ A x) = 0 if x A. Using the notation we may write Instead of µ ) A {}, we write µ A ), etc. In particular µ = 0, µ X =.. Definition of fuzzy sets A = {x X : µ A x) = } = {x X : µ A x) > 0}. µ A M) = {x X : µ Ax) M}, A = µ A ) ) {} = µ 0, ]. A fuzzy subset of a universe X a fuzzy set) is a mathematical object A described by its generalized) characteristic function membership function) µ A : X [0, ] Alternative notation: Ax) In this context, classical sets are called crisp or sharp. FX) denotes the set of all fuzzy subsets of a universe X Range: RangeA) = { α [0, ] : x X : µ A x) = α) } = µ A X) Height: upport: Core: ha) = sup RangeA) uppa) = { x X : µ A x) > 0 } = µ A corea) = { x X : µ A x) = } = µ A ) Examples of fuzzy sets A, B FR), A 0, ] ) 0 if x < 0, x if x [0, ], µ A x) = x if x, ], 0 if x >, µ B x) = if x = 3, if x = 4, 4 if x = 5, 0 otherwise. For finite fuzzy sets, we use an abbreviated notation like µ B = {3, ), 4, ), 5, 4 )}. Alternative notations: µ B = { /3, /4, 4 /5}, µ B = /3 + /4 + 4 /5.
2 3 ystem of cuts of a fuzzy set Definition: et A FX), α [0, ]. The α-level of A is the crisp set µ A α) = { x X : µ A x) = α }. The system of cuts of A is the mapping R A : [0, ] PX) which assigns to each α [0, ] the α-cut R A α) = µ ) { A [α, ] = x X : µa x) α }. The system of strong cuts is the mapping A : [0, ] PX), where A α) = µ ) { A α, ] = x X : µa x) > α}. Alternative notations of α-cuts: [A] α, [A] α, α A, α A RangeA) = { α [0, ] : µ A α) }, ha) = sup { α [0, ] : R A α) }, uppa) = A 0), corea) = R A ), R A 0) = X, A ) =. 4 The first representation theorem Theorem: A mapping M : [0, ] PX) is the system of cuts of some fuzzy set A FX) if and only if R) M0) = X, R) 0 α < β Mα) Mβ), R3) 0 < β Mβ) = Mα). α:α<β Proof: : R): M0) = R A 0) = X. R): x Mβ) = R A β) µ A x) β > α x R A α) = Mα). R3) : R) α [0, β) : Mβ) Mα) Mβ) Mα). α:α<β R3) : x α:α<β Mα) = α:α<β R A α) α [0, β) : µ A x) α, µ A x) β x R A β) = Mβ). : We shall prove that M = R A, where µ A x) := sup { α [0, ] : x Mα) }. : x Mβ) µ A x) β x R A β), : x R A β) µ A x) = sup { α [0, ] : x Mα) } β, α [0, β) : x Mα), x Mα) = Mβ). α:α<β 5 Representations of fuzzy set Horizontal representation: system of cuts Vertical representation: membership function Conversion from the horizontal to vertical representation: µ A x) = sup { α [0, ] : x R A α) }.
3 Theorem: the second representation theorem) et A FX). Then where the supremum is computed pointwise, i.e., 5. Fuzzy inclusion µ A = sup α µ RA α) = sup α µ RA α), α [0,] α RangeA) µ A x) = sup α µ RA α)x). α RangeA) Classical definition A B x A : x B cannot be used, because we cannot write x A, x B However, we can write A B x X : µ A x) µ B x) µ A µ B For A, B FX): A B x X : µ A x) µ B x) µ A µ B α [0, ] : R A α) R B α) Proof of the last equivalence: : Assume µ A µ B, x R A α), α µ A x) µ B x), x R B α), i.e., R A α) R B α) : Assume α [0, ] : R A α) R B α), µ A x) = sup { α [0, ] : x R A α) } sup { α [0, ] : x R B α) } = µ B x) 5. Cut-consistency A property P of fuzzy sets A,..., A n maps arguments A,..., A n to a truth value P A,..., A n ) {0, } predicate ). Property P of of fuzzy sets is called cutworthy if P A,..., A n ) α 0, ] : P R A α),..., R An α))), cut-consistent if P A,..., A n ) α 0, ] : P R A α),..., R An α))). 0-cuts are ignored intentionally) Examples: Inclusion is cut-consistent. trong normality, x X : µ A x) =, is cut-consistent. Crispness is cutworthy, but not cut-consistent. 6 Operations with fuzzy sets 6. Operations with crisp sets propositional set operations operations formula : PX) PX) : {0, } {0, } A = { x X : x A) } : PX) PX) : {0, } {0, } A B = { x X : x A) x B) } : PX) PX) : {0, } {0, } A B = { x X : x A) x B) } By means of membership functions: µ A x) = µ A x) µ A B x) = µ A x) µ B x) µ A B x) = µ A x) µ B x) 3
4 6. aws of Boolean algebras α = α, α β = β α, β = β α, α β) γ = α β γ), β) γ = β γ), β γ) = β) γ), α β γ) = α β) α γ), α α = α, α = α, α β) = α, α β) = α, α =, 0 = 0, α 0 = α, = α, α = 0, α α =, β) = α β, α β) = β. 6.3 Fuzzy negation unary operation. : [0, ] [0, ] such that α β. β. α, N) Example: tandard negation: α = α... α = α. N) Properties of fuzzy negations Theorem: Each fuzzy negation. is a continuous, strictly decreasing bijection satisfying. = 0,. 0 =. N0) Its graph is symmetric w.r.t. the axis of the st and 3rd quadrant, i.e.,. =. Proof: Injectivity: If. α =. β, then α =.. α =.. β = β. urjectivity: For each α [0, ] there is a β [0, ] such that α =. β, namely β =. α. continuity and boundary conditions. The symmetry of the graph is equivalent to involutivity N). Representation theorem for fuzzy negations A function. : [0, ] [0, ] is a fuzzy negation iff there is an increasing bijection i : [0, ] [0, ] generator of fuzzy negation. ) such that Proof: According to [Nguyen-Walker].) ufficiency: N): Assume α, β [0, ], α β. i, i preserve the ordering, reverses it:. = i i, i.e.,. α = i iα) ). iα) iβ) iα) iβ) i iα) ) i iβ) ). α. β N):.. = i i i i = i i = i i = id, where id is the identity on [0, ]. 4
5 Possible construction of a generator of a fuzzy negation Necessity: We shall prove that α +. α iα) = is a generator of a fuzzy negation.. i is increasing, continuous, and satisfies i0) = 0, i) =, thus i is a bijection on [0, ]. α +. α α +. α α +. α iα) = = = = α +. α.. α +. α = = = i. α). i =. i, i.e., i i =. A generator of a fuzzy negation is not unique. 6.4 Fuzzy complement µ A.x) =. µ A x). is the standard com- We distinguish them by the same indices as the corresponding fuzzy negations, e.g., A plement. 6.5 Fuzzy conjunction triangular norm, t-norm) binary operation. : [0, ] [0, ] such that, for all α, β, γ [0, ]:. β = β. α commutativity) T). β. γ) =. β). γ associativity) T) β γ. β. γ monotony) T3). = α boundary condition) T4) Theorem:. 0 = 0. Proof: Using T3) and T4):. 0 T3). 0 T4) = 0. Examples of fuzzy conjunctions tandard conjunction min, Gödel, Zadeh,... ): β = minα, β). ukasiewicz conjunction Giles, bold,... ): { α + β if α + β > 0, β = 0 otherwise. Product conjunction probabilistic, Goguen, algebraic product,... ): P β = α β. Drastic conjunction weak,... ): α if β =, D β = β if α =, 0 otherwise. 5
6 Properties of fuzzy conjunctions Theorem: α, β [0, ] : D β. β β. Proof: If α = or β =, then T4) gives the same result for all fuzzy conjunctions. Assume without loss of generality) that α β <. Then D β = 0. β. = α = β. Theorem: tandard conjunction is the only one which is idempotent, i.e., α [0, ] :. α = α Proof: Assume α, β [0, ], α β. thus. β = α = β. Analogously for α > β. α =. α T3). β T3). T4) = α, Representation of fuzzy conjunctions in general) Theorem: et be a fuzzy conjunction and i : [0, ] [0, ] be an increasing bijection. Then the operation : [0, ] [0, ] defined by β = i iα) iβ) ) is a fuzzy conjunction. If is continuous, so is. Proof: Commutativity analogously for associativity): Monotony: Assume β γ. Boundary condition: β = i iα) iβ)) = i iβ) iα)) = β α iβ) iγ), iα) iβ) iα) iγ), β = i iα) iβ)) i iα) iγ)) = γ. = i iα) i)) = i iα) ) = i iα)) = α. Classification of fuzzy conjunctions Continuous fuzzy conjunction. is Archimedean if strict if α 0, ) :. α < α TA) α 0, ] β, γ [0, ] : β < γ. β <. γ T3+) nilpotent if it is Archimedean and not strict. Example: Product conjunction is strict, ukasiewicz conjunction is nilpotent, standard and drastic conjunctions are not Archimedean the standard one violates TA), the drastic one is not continuous). 6
7 Representation theorem for strict fuzzy conjunctions Operation. : [0, ] [0, ] is a strict fuzzy conjunction iff there is an increasing bijection i : [0, ] [0, ] multiplicative generator) such that. β = i iα) P iβ) ) = i iα) iβ) ). ufficiency has been already proved except for strictness which is easy). The proof of necessity is much more advanced. A multiplicative generator of a strict fuzzy conjunction is not unique. Representation theorem for nilpotent fuzzy conjunctions Operation. : [0, ] [0, ] is a nilpotent fuzzy conjunction iff there is an increasing bijection i : [0, ] [0, ] ukasiewicz generator) such that. β = i iα) iβ) ). A ukasiewicz generator of a nilpotent fuzzy conjunction is not unique. Theorem: et. be a nilpotent fuzzy conjunction. Then n α 0, ) n N : k= α = 0. Proof: According to the representation theorem, it suffices without loss of generality) to prove the theorem for the ukasiewicz conjunction. For a sufficiently large n we obtain 6.6 Fuzzy intersection α + n α ) 0, is an operation on fuzzy sets defined using a fuzzy conjunction: i= µ A. Bx) = µ A x). µ B x) n k= α = 0. we distinguish them by the same indices as the respective fuzzy conjunctions) Theorem: The standard intersection is cut-consistent. Proof:. Cutworthiness: R A Bα) = {x X : µ A Bx) α} = {x X : µ A x) α) µ B x) α)} = {x X : µ A x) α} {x X : µ B x) α} = R A α) R B α). Cuts R A α) R B α) for all α 0, ]) determine a unique fuzzy set equal to A B. 6.7 Fuzzy disjunction triangular conorm, t-conorm) is a binary operation. : [0, ] [0, ] such that Theorem: α. =. Proof: α. 3) 0. 4) =. α. β = β. α α. β. γ) = α. β). γ β γ α. β α. γ α. 0 = α commutativity) ) associativity) ) monotony) 3) boundary condition) 4) 7
8 Examples of fuzzy disjunctions tandard max, Gödel, Zadeh... ): α β = maxα, β). ukasiewicz Giles, bold, bounded sum... ): { α + β for α + β <, α β = otherwise. Product probabilistic... ): Drastic weak... ): Einstein α P β = α + β α β. α for β = 0, α D β = β for α = 0, otherwise. α E β = α + β + αβ Properties of fuzzy disjunctions α, β [0, ] : α β α. β α D β. The standard disjunction is the only one which is idempotent, i.e., α. α = α for all α [0, ]. Duality et. be a fuzzy negation. to. ). to. ). A. If. is a fuzzy conjunction, then α. β =.... β) is a fuzzy disjunction dual to. with respect B. If. is a fuzzy disjunction, then. β =.. α.. β) is a fuzzy conjunction dual to. with respect Theorem: The ukasiewicz operations, are dual with respect to the standard negation. The product operations P, P are dual with respect to the standard negation. The standard operations, are dual with respect to any fuzzy negation. The drastic operations D, D are dual with respect to any fuzzy negation. Classification of fuzzy disjunctions A continuous fuzzy disjunction. is Archimedean if strict if nilpotent if it is Archimedean and not strict. α 0, ) : α. α > α A) α [0, ) β, γ [0, ] : β < γ α. β < α. γ 3+) 8
9 Representation theorems for fuzzy disjunctions Theorem: An operation. : [0, ] [0, ] is a strict fuzzy disjunction iff there is an increasing bijection i : [0, ] [0, ] such that α. β = i iα) P iβ) ). Theorem: An operation. : [0, ] [0, ] is a nilpotent fuzzy disjunction iff there is an increasing bijection i : [0, ] [0, ] additive generator) such that α. β = i iα) iβ) ) { i iα) + iβ) ) if iα) + iβ) = otherwise. 6.8 Fuzzy union is an operation on fuzzy sets defined using a fuzzy disjunction: µ A. B x) = µ A x). µ B x). we distinguish them by the same indices as the respective fuzzy disjunctions) Theorem: The standard union is cut-consistent. 6.9 Fuzzy propositional algebras equations written in black always hold equations written in red hold for the standard fuzzy operations, but not for some others equations written in blue hold only for some choices of fuzzy operations not for the standard ones).. α = α, α. β = β. α,. β = β. α, α. β). γ = α. β. γ),. β). γ =. β. γ),. β. γ) =. β).. γ), α. β. γ) = α. β). α. γ), α. α = α,. α = α, α.. β) = α,. α. β) = α, α. =,. 0 = 0, α. 0 = α,. = α,.. α = 0, α.. α =,.. β) =. α.. β,. α. β) =... β. 6.0 Fuzzy implication is any operation.. : [0, ] [0, ] which coincides with the classical implication on {0, }. We would like to satisfy the following properties, but we do not require them as axioms: α.. β = α β, α.. β = α β, Ia) Ib).. β = β, I).. is nonincreasing in the first argument and nondecreasing in the second, I3) α.. β = β.. α, α.. β.. γ) = β.. α.. γ), continuity. I4) I5) I6) 9
10 R-implication residuated fuzzy implication, residuum) is an operation α R. β = sup{γ :. γ β} RI) where. is a fuzzy conjunction if. is continuous, we may take the maximum instead of the supremum) Examples of R-implications From the standard conjunction we obtain the Gödel implication α R β = { if α β, β otherwise. It is piecewise linear and continous except for the points α, α), α <. From the ukasiewicz conjunction we obtain the ukasiewicz implication α R β = { if α β, α + β otherwise. It is piecewise linear and continous. From the product conjunction P we obtain the Goguen also Gaines) implication It has one point of discontinuity, 0, 0). Properties of R-implications α R P β = { if α β, β α otherwise. Theorem: et. be a continuous fuzzy conjunction. Then the R-implication R. Proof: α R. β = sup Γα, β), where satisfies Ia), Ib), I), I3). Γα, β) = {γ :. γ β} is an interval containing zero. Moreover, due to the continuity of. the interval is closed.) Ia) If α β, then Γα, β) = [0, ], sup Γα, β) =. Ib) If α > β, then / Γα, β), sup Γα, β) < from the closedness of Γα, β)). I): R. β = sup{γ : γ β} = β. I3): When α increases, Γα, β) does not increase. When β increases, Γα, β) does not decrease. Theorem: A residuated fuzzy implication induced by a continuous fuzzy conjunction. is continuous iff. is nilpotent. -implication is an operation α. β = α. β I) where. is a fuzzy disjunction Example: From the standard disjunction we obtain the Kleene Dienes implication α β = max α, β). 0
11 From the ukasiewicz disjunction we obtain the ukasiewicz implication which coincides with the ukasiewicz residuated implication R. Among all fuzzy implications studied here, only residuated implications induced by nilpotent fuzzy conjunctions e.g., the ukasiewicz implication) satisfy all properties Ia),Ib),I) I6). 6. Fuzzy biimplication equivalence) is an operation.. usually defined by α.. β = α.. β). β.. α), where.. is a fuzzy implication and. is a fuzzy conjunction biimplications are distinguished by the same indices as the respective fuzzy implications). If. satisfies Ia) e.g., for a residuated implication), at least one of the brackets equals, hence the choice of the fuzzy conjunction. is irrelevant. Example: ukasiewicz biimplication: α R β = α β. 7 Fuzzy relations 7. Classical relations A binary relation is an R X Y Inverse relation to R: R Y X: R = { y, x) Y X : x, y) R } The composition of relations R X Y, Y Z is R X Z: R = {x, z) X Z : y Y : x, y) R, y, z) )} Using membership functions: µ R : X Y {0, } µ R y, x) = µ R x, y) µ R x, z) = max µr x, y) µ y, z) ) y Y 7. Fuzzy relations A fuzzy relation is R FX Y ), µ R : X Y [0, ] The inverse relation to R is R FY X): x X y Y : µ R y, x) = µ R x, y) The -composition of relations R FX Y ), FY Z) is R. FX Z): µ R.x, z) = sup µr x, y). µ y, z) ) y Y Theorem The inversion of fuzzy relations is cut-consistent. Theorem If Y is a finite set, then the standard composition of fuzzy relations R FX Y ), FY Z) is cut-consistent.
12 7.3 pecial crisp relations R X X can be: an equality: E = { x, x) : x X }, reflexive: x X : x, x) R, i.e., E R, symmetric: x, y) R y, x) R, i.e., R = R, antisymmetric: x, y) R ) y, x) R ) x = y, i.e., R R E, transitive: x, y) R ) y, z) R ) x, z) R, i.e., R R R, a partial order: antisymmetric, reflexive, and transitive, an equivalence: symmetric, reflexive, and transitive. The membership function of the equality relation, E X X, is the Kronecker delta: { for x = y, µ E x, y) = δx, y) = 0 for x y. 7.4 pecial fuzzy relations A fuzzy relation R FX X) can be: reflexive: E R, symmetric: R = R, -antisymmetric: R. R E, -transitive: R. R R, a -partial order: -antisymmetric, reflexive, and -transitive, an -equivalence: symmetric, reflexive, and -transitive. The last four terms depend on the choice of the fuzzy conjunction.. Theorem The following properties of fuzzy relations are cut-consistent: reflexivity, symmetry, standard antisymmetry, standard transitivity, standard partial order, standard equivalence. 7.5 Projections of fuzzy relations The left first) projection of a fuzzy relation R FX Y ) is P R) FX): µ PR)x) = sup µ R x, y) y Y The right second) projection of a fuzzy relation R FX Y ) is P R) FY ): µ PR)y) = sup µ R x, y) x X Theorem The projections of fuzzy relations are cut-consistent. 7.6 Cylindric extension also the cartesian product) of fuzzy sets A FX), B FY ) is A B FX Y ): µ A B x, y) = µ A x) µ B y) It is the maximal fuzzy relation R FX Y ) such that P R) A and P R) B. Equality occurs iff ha) = hb). Theorem P R) P R) R Theorem The cylindric extension is cut-consistent.
13 8 Extension principle 8. The extension of binary relations to crisp sets A mapping is R X Y : x X!y = rx) Y : x, y) R A mapping R X Y corresponds to an r : X Y by x, y) R y = rx), R = { x, rx) ) : x X } The extension of a relation R X Y is a mapping r : PX) PY ): ra) = { y Y : x A : x, y) R )} Analogously, the extension of the relation R Y X is a mapping r : PY ) PX): r B) = { x X : y B : x, y) R )} The extensions r and r are mappings even if the original relation R was not a mapping. However, they are not mutually inverse. If, moreover, R is a mapping, then ra) = { rx) : x A } r B) = { x X : rx) B } In particular, Using membership functions: r y) = r {y}) = { x X : rx) = y } µ ra) y) = max µr x, y) µ A x) ) x X µ r B)x) = max µr x, y) µ B y) ) y Y 8. The extension of binary relations to fuzzy sets The extension of a relation R X Y is a mapping r : FX) FY ): µ ra) y) = sup µr x, y) µ A x) ) A FX), y Y ) x X Analogously, the extension of the relation R Y X is a mapping r : FY ) FX): µ r B)x) = sup µr x, y) µ B y) ) B FY ), x X) y Y As R is a crisp relation, the choice of the fuzzy conjunction. is irrelevant: { µ A x) for µ R x, y) = µ R x, y). µ A x) = 0 for µ R x, y) = 0 Using the extensions r : PX) PY ), r : PY ) PX) of relations R, R to crisp sets, the extensions to fuzzy sets can be written as If, moreover, R is a mapping, then If R is a mapping, then Theorem If the sets are finite for all y Y, then the equality holds. µ ra) y) = sup µ A x) x r y) µ r B)x) = sup µ B y) y rx) µ r B)x) = µ B rx)) µ ra) y) = µ A r y)) r R A α) ) R ra) α) r y) = {x X : x, y) R} 3
14 8.3 Convex fuzzy sets Here denotes a linear space. A crisp set A is called convex if Using membership functions: et X be a crisp convex subset of a linear space. A fuzzy set A FX) is called convex if x, y A λ 0, ) : λx + λ) y A min µ A x), µ A y) ) µ A λx + λ) y ) x, y X λ 0, ) : µ A λx + λ) y ) µa x) µ A y) Convexity of fuzzy sets has nothing in common with the convexity of its membership function! Theorem Convexity is cut-consistent. In particular, a fuzzy set of real numbers is convex iff all its cuts are intervals. 8.4 Fuzzy numbers and fuzzy intervals A fuzzy interval is an A FR) such that: upp A is a bounded set, For all α 0, ], the cut R A α) is a closed interval, R A ) i.e., R A ) is a nonempty closed interval). If, moreover, R A ) is a singleton, then A is called a fuzzy number. Fuzzy intervals are convex. The fuzzy interval inverse to a fuzzy interval A is A FR): µ A x) = µ A x) The extension principle for binary relations applied to the unary minus) R A α) = R A α) 8.5 Binary operations with fuzzy intervals {+,,, /} : R R can be understood as a crisp relation R R: µ y, z), x ) { for y z = x, = 0 otherwise. This can be extended by the already introduced) extension principle for binary relations to an operation FR ) FR); this has to be composed with the cylindric extension FR) FR) FR ). We obtain the binary operation : FR) FR) FR). A FR), B FR) A B FR R) A B = A B) FR) µ A B x) = µ A B) x) = sup µa B y, z) µ y, z), x )) y,z) R 4
15 = sup y,z) R,y = sup y,z) R,y µ A B y, z) z=x µa y) µ B z) ) z=x In particular, for = +: We compute the supremum of the function µ A y) µ B z) over all y R, z R such that y + z = x. This is the supremum of the function µ A x z) µ B z) over all z R because y + z = x y = x z). µ A+B x) = sup µa x z) µ B z) ), z R µ A B x) = sup µa x + z) µ B z) ), z R µ A B x) = sup µ A x/z) µ B z)), x 0, z R, z 0 µ A/B x) = sup µa x z) µ B z) ). z R Only for µ A B 0) we have to use the original definition because of problems with division by zero). In particular, for crisp intervals A = [a, b], B = [c, d] we obtain the interval arithmetic: The latter equality holds only for 0 [c, d]. [a, b] + [c, d] = [a + c, b + d], [a, b] [c, d] = [a d, b c], [a, b] [c, d] = [ minac, ad, bc, bd), maxac, ad, bc, bd) ], [a, b]/[c, d] = [ mina/c, a/d, b/c, b/d), maxa/c, a/d, b/c, b/d) ]. µ A B x) = max { µ A y) µ B z) : y, z R, y z = x }. In case of division we assume µ B 0) = 0.) Theorem The addition, subtraction, multiplication, and division of fuzzy intervals is cut-consistent. In case of division we assume zero membership to the divisor.) Theorem The addition, subtraction, and multiplication of fuzzy numbers resp. fuzzy intervals) is a fuzzy number resp. a fuzzy interval). The same holds for division unless zero is in the closure of the support of the divisor.) Any real number x R can be understood as a fuzzy number represented by a crisp singleton {x}); we denote it by x. Theorem Properties of operations with fuzzy intervals: 0 + A = A, 0 A = 0, A = A, A + B = B + A, A B = B A, A + B + C) = A + B) + C, A B C) = A B) C, A + B) = A B, A) B = A B) = A B), A) = A, A/B = A /B), µ A B+C) µ A B)+A C) In the latter inequality, equality occurs if A crisp number A = x). The following situations may happer for fuzzy intervals: A A 0, A + B) B A, A/A, A/B) B A, A B + C) A B + A C. 5
Axioms of Kleene Algebra
Introduction to Kleene Algebra Lecture 2 CS786 Spring 2004 January 28, 2004 Axioms of Kleene Algebra In this lecture we give the formal definition of a Kleene algebra and derive some basic consequences.
More informationFuzzy logic Fuzzyapproximate reasoning
Fuzzy logic Fuzzyapproximate reasoning 3.class 3/19/2009 1 Introduction uncertain processes dynamic engineering system models fundamental of the decision making in fuzzy based real systems is the approximate
More informationMAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9
MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended
More informationApplied Logic. Lecture 3 part 1 - Fuzzy logic. Marcin Szczuka. Institute of Informatics, The University of Warsaw
Applied Logic Lecture 3 part 1 - Fuzzy logic Marcin Szczuka Institute of Informatics, The University of Warsaw Monographic lecture, Spring semester 2017/2018 Marcin Szczuka (MIMUW) Applied Logic 2018 1
More informationBoolean Algebras. Chapter 2
Chapter 2 Boolean Algebras Let X be an arbitrary set and let P(X) be the class of all subsets of X (the power set of X). Three natural set-theoretic operations on P(X) are the binary operations of union
More informationAE4M33RZN, Fuzzy logic: Introduction, Fuzzy operators
AE4M33RZN, Fuzzy logic: Introduction, Fuzzy operators Radomír Černoch Faculty of Electrical Engineering, CTU in Prague 2/11/2015 Description logics A description logic is a decideable fragment of first
More informationLeft-continuous t-norms in Fuzzy Logic: an Overview
Left-continuous t-norms in Fuzzy Logic: an Overview János Fodor Dept. of Biomathematics and Informatics, Faculty of Veterinary Sci. Szent István University, István u. 2, H-1078 Budapest, Hungary E-mail:
More informationOPPA European Social Fund Prague & EU: We invest in your future.
OPPA European Social Fund Prague & EU: We invest in your future. AE4M33RZN, Fuzzy logic: Introduction, Fuzzy operators Radomír Černoch 19/11/2012 Faculty of Electrical Engineering, CTU in Prague 1 / 44
More informationGENERALIZED DIFFERENCE POSETS AND ORTHOALGEBRAS. 0. Introduction
Acta Math. Univ. Comenianae Vol. LXV, 2(1996), pp. 247 279 247 GENERALIZED DIFFERENCE POSETS AND ORTHOALGEBRAS J. HEDLÍKOVÁ and S. PULMANNOVÁ Abstract. A difference on a poset (P, ) is a partial binary
More informationFuzzy Systems. Fuzzy Sets and Fuzzy Logic
Fuzzy Systems Fuzzy Sets and Fuzzy Logic Prof. Dr. Rudolf Kruse Christoph Doell {kruse,doell}@ovgu.de Otto-von-Guericke University of Magdeburg Faculty of Computer Science Institute of Intelligent Cooperating
More informationNotes on Ordered Sets
Notes on Ordered Sets Mariusz Wodzicki September 10, 2013 1 Vocabulary 1.1 Definitions Definition 1.1 A binary relation on a set S is said to be a partial order if it is reflexive, x x, weakly antisymmetric,
More informationFuzzy Sets and Fuzzy Techniques. Sladoje. Introduction. Operations. Combinations. Aggregation Operations. An Application: Fuzzy Morphologies
Sets and Sets and Outline of Sets and Lecture 8 on Sets of 1 2 Centre for Image alysis Uppsala University 3 of February 15, 2007 4 5 Sets and Standard fuzzy operations Sets and Properties of the standard
More informationCopyright c 2007 Jason Underdown Some rights reserved. statement. sentential connectives. negation. conjunction. disjunction
Copyright & License Copyright c 2007 Jason Underdown Some rights reserved. statement sentential connectives negation conjunction disjunction implication or conditional antecedant & consequent hypothesis
More informationChapter 1 : The language of mathematics.
MAT 200, Logic, Language and Proof, Fall 2015 Summary Chapter 1 : The language of mathematics. Definition. A proposition is a sentence which is either true or false. Truth table for the connective or :
More informationComputational Intelligence Winter Term 2017/18
Computational Intelligence Winter Term 2017/18 Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering (LS 11) Fakultät für Informatik TU Dortmund Plan for Today Fuzzy relations Fuzzy logic Linguistic
More informationChapter 1. Sets and Mappings
Chapter 1. Sets and Mappings 1. Sets A set is considered to be a collection of objects (elements). If A is a set and x is an element of the set A, we say x is a member of A or x belongs to A, and we write
More informationAnalysis of additive generators of fuzzy operations represented by rational functions
Journal of Physics: Conference Series PAPER OPEN ACCESS Analysis of additive generators of fuzzy operations represented by rational functions To cite this article: T M Ledeneva 018 J. Phys.: Conf. Ser.
More informationNotes for Science and Engineering Foundation Discrete Mathematics
Notes for Science and Engineering Foundation Discrete Mathematics by Robin Whitty BSc PhD CMath FIMA 2009/2010 Contents 1 Introduction 1 1.1 The Laws of Arithmetic....................... 2 2 Polynomial
More informationCongruence Boolean Lifting Property
Congruence Boolean Lifting Property George GEORGESCU and Claudia MUREŞAN University of Bucharest Faculty of Mathematics and Computer Science Academiei 14, RO 010014, Bucharest, Romania Emails: georgescu.capreni@yahoo.com;
More informationOn the Law of Importation. in Fuzzy Logic. J.Balasubramaniam, Member IEEE. Abstract
BALASUBRAMANIAM: On the Law of Importation in fuzzy logic 1 On the Law of Importation (x y) z (x (y z)) in Fuzzy Logic J.Balasubramaniam, Member IEEE Abstract The law of importation, given by the equivalence
More informationDiscrete Mathematics. W. Ethan Duckworth. Fall 2017, Loyola University Maryland
Discrete Mathematics W. Ethan Duckworth Fall 2017, Loyola University Maryland Contents 1 Introduction 4 1.1 Statements......................................... 4 1.2 Constructing Direct Proofs................................
More informationFoundations of mathematics. 5. Galois connections
Foundations of mathematics 5. Galois connections Sylvain Poirier http://settheory.net/ The notion of Galois connection was introduced in 2.11 (see http://settheory.net/set2.pdf) with its first properties.
More informationTopology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:
Topology Xiaolong Han Department of Mathematics, California State University, Northridge, CA 91330, USA E-mail address: Xiaolong.Han@csun.edu Remark. You are entitled to a reward of 1 point toward a homework
More informationSets and Motivation for Boolean algebra
SET THEORY Basic concepts Notations Subset Algebra of sets The power set Ordered pairs and Cartesian product Relations on sets Types of relations and their properties Relational matrix and the graph of
More informationPrinciples of Real Analysis I Fall I. The Real Number System
21-355 Principles of Real Analysis I Fall 2004 I. The Real Number System The main goal of this course is to develop the theory of real-valued functions of one real variable in a systematic and rigorous
More informationFuzzy Sets, Fuzzy Logic, and Fuzzy Systems
Fuzzy Sets, Fuzzy Logic, and Fuzzy Systems SSIE 617 Fall 2008 Radim BELOHLAVEK Dept. Systems Sci. & Industrial Eng. Watson School of Eng. and Applied Sci. Binghamton University SUNY Radim Belohlavek (SSIE
More informationRings and Fields Theorems
Rings and Fields Theorems Rajesh Kumar PMATH 334 Intro to Rings and Fields Fall 2009 October 25, 2009 12 Rings and Fields 12.1 Definition Groups and Abelian Groups Let R be a non-empty set. Let + and (multiplication)
More informationFoundations of Mathematics MATH 220 FALL 2017 Lecture Notes
Foundations of Mathematics MATH 220 FALL 2017 Lecture Notes These notes form a brief summary of what has been covered during the lectures. All the definitions must be memorized and understood. Statements
More informationLecture Notes 1 Basic Concepts of Mathematics MATH 352
Lecture Notes 1 Basic Concepts of Mathematics MATH 352 Ivan Avramidi New Mexico Institute of Mining and Technology Socorro, NM 87801 June 3, 2004 Author: Ivan Avramidi; File: absmath.tex; Date: June 11,
More informationChapter 1. Sets and Numbers
Chapter 1. Sets and Numbers 1. Sets A set is considered to be a collection of objects (elements). If A is a set and x is an element of the set A, we say x is a member of A or x belongs to A, and we write
More informationPart IA Numbers and Sets
Part IA Numbers and Sets Definitions Based on lectures by A. G. Thomason Notes taken by Dexter Chua Michaelmas 2014 These notes are not endorsed by the lecturers, and I have modified them (often significantly)
More informationPreservation of t-norm and t-conorm based properties of fuzzy relations during aggregation process
8th Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT 2013) Preservation of t-norm and t-conorm based properties of fuzzy relations during aggregation process Urszula Dudziak Institute
More informationMATH 145 LECTURE NOTES. Zhongwei Zhao. My Lecture Notes for MATH Fall
MATH 145 LECTURE NOTES Zhongwei Zhao My Lecture Notes for MATH 145 2016 Fall December 2016 Lecture 1, Sept. 9 Course Orientation and Organization About the Professor Stephen New MC 5419 Ext 35554 Email:
More information2. Prime and Maximal Ideals
18 Andreas Gathmann 2. Prime and Maximal Ideals There are two special kinds of ideals that are of particular importance, both algebraically and geometrically: the so-called prime and maximal ideals. Let
More informationAveraging Operators on the Unit Interval
Averaging Operators on the Unit Interval Mai Gehrke Carol Walker Elbert Walker New Mexico State University Las Cruces, New Mexico Abstract In working with negations and t-norms, it is not uncommon to call
More informationLogic Synthesis and Verification
Logic Synthesis and Verification Boolean Algebra Jie-Hong Roland Jiang 江介宏 Department of Electrical Engineering National Taiwan University Fall 2014 1 2 Boolean Algebra Reading F. M. Brown. Boolean Reasoning:
More informationBoolean Algebra CHAPTER 15
CHAPTER 15 Boolean Algebra 15.1 INTRODUCTION Both sets and propositions satisfy similar laws, which are listed in Tables 1-1 and 4-1 (in Chapters 1 and 4, respectively). These laws are used to define an
More informationLogic and Boolean algebra
Computer Mathematics Week 7 Logic and Boolean algebra College of Information Science and Engineering Ritsumeikan University last week coding theory channel coding information theory concept Hamming distance
More informationCRISTINA COPPOLA DISTANCES AND CLOSENESS MEASURES IN INFORMATION SPACES
DOTTORATO DI RICERCA in SCIENZE COMPUTAZIONALI E INFORMATICHE Ciclo XVIII Consorzio tra Università di Catania, Università di Napoli Federico II, Seconda Università di Napoli, Università di Palermo, Università
More informationSupplementary Material for MTH 299 Online Edition
Supplementary Material for MTH 299 Online Edition Abstract This document contains supplementary material, such as definitions, explanations, examples, etc., to complement that of the text, How to Think
More informationGeneral Notation. Exercises and Problems
Exercises and Problems The text contains both Exercises and Problems. The exercises are incorporated into the development of the theory in each section. Additional Problems appear at the end of most sections.
More informationIntroduction to Kleene Algebras
Introduction to Kleene Algebras Riccardo Pucella Basic Notions Seminar December 1, 2005 Introduction to Kleene Algebras p.1 Idempotent Semirings An idempotent semiring is a structure S = (S, +,, 1, 0)
More informationOn additions of interactive fuzzy numbers
On additions o interactive uzzy numbers Christer Carlsson IAMSR, Åbo Akademi University, Lemminkäinengatan 14B, FIN-20520 Åbo, Finland e-mail: christer.carlsson@abo.i Robert Fullér Department o Operations
More informationLecture Notes: Selected Topics in Discrete Structures. Ulf Nilsson
Lecture Notes: Selected Topics in Discrete Structures Ulf Nilsson Dept of Computer and Information Science Linköping University 581 83 Linköping, Sweden ulfni@ida.liu.se 2004-03-09 Contents Chapter 1.
More information0 Sets and Induction. Sets
0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set
More information586 Index. vertex, 369 disjoint, 236 pairwise, 272, 395 disjoint sets, 236 disjunction, 33, 36 distributive laws
Index absolute value, 135 141 additive identity, 254 additive inverse, 254 aleph, 465 algebra of sets, 245, 278 antisymmetric relation, 387 arcsine function, 349 arithmetic sequence, 208 arrow diagram,
More informationInterval based Uncertain Reasoning using Fuzzy and Rough Sets
Interval based Uncertain Reasoning using Fuzzy and Rough Sets Y.Y. Yao Jian Wang Department of Computer Science Lakehead University Thunder Bay, Ontario Canada P7B 5E1 Abstract This paper examines two
More informationBasic Propositional Logic. Inductive Theory of the Natural Numbers. Conjunction. Equivalence. Negation and Inequivalence. Implication.
McMaster University COMPSCI&SFWRENG 2DM3 Dept. of Computing and Software Theorem List 4 Dr. W. Kahl 2017-12-09 The names listed here are precisely the names used in the preloaded material you are already
More information3. Abstract Boolean Algebras
3. ABSTRACT BOOLEAN ALGEBRAS 123 3. Abstract Boolean Algebras 3.1. Abstract Boolean Algebra. Definition 3.1.1. An abstract Boolean algebra is defined as a set B containing two distinct elements 0 and 1,
More informationComparison of two versions of the Ferrers property of fuzzy interval orders
Comparison of two versions of the Ferrers property of fuzzy interval orders Susana Díaz 1 Bernard De Baets 2 Susana Montes 1 1.Dept. Statistics and O. R., University of Oviedo 2.Dept. Appl. Math., Biometrics
More informationFuzzy Modal Like Approximation Operations Based on Residuated Lattices
Fuzzy Modal Like Approximation Operations Based on Residuated Lattices Anna Maria Radzikowska Faculty of Mathematics and Information Science Warsaw University of Technology Plac Politechniki 1, 00 661
More information3 Boolean Algebra 3.1 BOOLEAN ALGEBRA
3 Boolean Algebra 3.1 BOOLEAN ALGEBRA In 1854, George Boole introduced the following formalism which eventually became Boolean Algebra. Definition. An algebraic system consisting of a set B of elements
More informationarxiv: v1 [math.lo] 30 Aug 2018
arxiv:1808.10324v1 [math.lo] 30 Aug 2018 Real coextensions as a tool for constructing triangular norms Thomas Vetterlein Department of Knowledge-Based Mathematical Systems Johannes Kepler University Linz
More informationNotation Index. gcd(a, b) (greatest common divisor) NT-16
Notation Index (for all) B A (all functions) B A = B A (all functions) SF-18 (n) k (falling factorial) SF-9 a R b (binary relation) C(n,k) = n! k! (n k)! (binomial coefficient) SF-9 n! (n factorial) SF-9
More information2. Dual space is essential for the concept of gradient which, in turn, leads to the variational analysis of Lagrange multipliers.
Chapter 3 Duality in Banach Space Modern optimization theory largely centers around the interplay of a normed vector space and its corresponding dual. The notion of duality is important for the following
More informationMathematical Reasoning & Proofs
Mathematical Reasoning & Proofs MAT 1362 Fall 2018 Alistair Savage Department of Mathematics and Statistics University of Ottawa This work is licensed under a Creative Commons Attribution-ShareAlike 4.0
More informationMetric Space Topology (Spring 2016) Selected Homework Solutions. HW1 Q1.2. Suppose that d is a metric on a set X. Prove that the inequality d(x, y)
Metric Space Topology (Spring 2016) Selected Homework Solutions HW1 Q1.2. Suppose that d is a metric on a set X. Prove that the inequality d(x, y) d(z, w) d(x, z) + d(y, w) holds for all w, x, y, z X.
More informationBOOLEAN ALGEBRA INTRODUCTION SUBSETS
BOOLEAN ALGEBRA M. Ragheb 1/294/2018 INTRODUCTION Modern algebra is centered around the concept of an algebraic system: A, consisting of a set of elements: ai, i=1, 2,, which are combined by a set of operations
More informationSemicontinuities of Multifunctions and Functions
Chapter 4 Semicontinuities of Multifunctions and Functions The notion of the continuity of functions is certainly well known to the reader. This topological notion plays an important role also for multifunctions.
More informationProperties of Boolean Algebras
Phillip James Swansea University December 15, 2008 Plan For Today Boolean Algebras and Order..... Brief Re-cap Order A Boolean algebra is a set A together with the distinguished elements 0 and 1, the binary
More informationPropositional Logic, Predicates, and Equivalence
Chapter 1 Propositional Logic, Predicates, and Equivalence A statement or a proposition is a sentence that is true (T) or false (F) but not both. The symbol denotes not, denotes and, and denotes or. If
More informationFuzzy Function: Theoretical and Practical Point of View
EUSFLAT-LFA 2011 July 2011 Aix-les-Bains, France Fuzzy Function: Theoretical and Practical Point of View Irina Perfilieva, University of Ostrava, Inst. for Research and Applications of Fuzzy Modeling,
More informationUPPER AND LOWER SET FORMULAS: RESTRICTION AND MODIFICATION OF THE DEMPSTER-PAWLAK FORMALISM
Int. J. Appl. Math. Comput. Sci., 2002, Vol.12, No.3, 359 369 UPPER AND LOWER SET FORMULAS: RESTRICTION AND MODIFICATION OF THE DEMPSTER-PAWLAK FORMALISM ISMAIL BURHAN TÜRKŞEN Knowledge/Intelligence Systems
More informationFoundations of Mathematics
Foundations of Mathematics L. Brian Lawrence Department of Mathematics George Mason University Fairfax, VA 22030 4444 U.S.A. e mail: blawrenc@mail.gmu.edu January 1, 2007 Preface This set of notes is an
More informationAggregation and Non-Contradiction
Aggregation and Non-Contradiction Ana Pradera Dept. de Informática, Estadística y Telemática Universidad Rey Juan Carlos. 28933 Móstoles. Madrid. Spain ana.pradera@urjc.es Enric Trillas Dept. de Inteligencia
More informationTable of mathematical symbols - Wikipedia, the free encyclopedia
Página 1 de 13 Table of mathematical symbols From Wikipedia, the free encyclopedia For the HTML codes of mathematical symbols see mathematical HTML. Note: This article contains special characters. The
More informationCHAPTER 2 BOOLEAN ALGEBRA
CHAPTER 2 BOOLEAN ALGEBRA This chapter in the book includes: Objectives Study Guide 2.1 Introduction 2.2 Basic Operations 2.3 Boolean Expressions and Truth Tables 2.4 Basic Theorems 2.5 Commutative, Associative,
More informationChapter 1. Logic and Proof
Chapter 1. Logic and Proof 1.1 Remark: A little over 100 years ago, it was found that some mathematical proofs contained paradoxes, and these paradoxes could be used to prove statements that were known
More informationDecomposition Orders. another generalisation of the fundamental theorem of arithmetic
Decomposition Orders another generalisation of the fundamental theorem of arithmetic Bas Luttik a,b,, Vincent van Oostrom c a Department of Mathematics and Computer Science, Eindhoven University of Technology,
More informationDepartment of Computer Science University at Albany, State University of New York Solutions to Sample Discrete Mathematics Examination II (Fall 2007)
Department of Computer Science University at Albany, State University of New York Solutions to Sample Discrete Mathematics Examination II (Fall 2007) Problem 1: Specify two different predicates P (x) and
More informationLecture Notes on DISCRETE MATHEMATICS. Eusebius Doedel
Lecture Notes on DISCRETE MATHEMATICS Eusebius Doedel c Eusebius J. Doedel, 009 Contents Logic. Introduction............................................................................... Basic logical
More informationReview CHAPTER. 2.1 Definitions in Chapter Sample Exam Questions. 2.1 Set; Element; Member; Universal Set Partition. 2.
CHAPTER 2 Review 2.1 Definitions in Chapter 2 2.1 Set; Element; Member; Universal Set 2.2 Subset 2.3 Proper Subset 2.4 The Empty Set, 2.5 Set Equality 2.6 Cardinality; Infinite Set 2.7 Complement 2.8 Intersection
More informationIntersection and union of type-2 fuzzy sets and connection to (α 1, α 2 )-double cuts
EUSFLAT-LFA 2 July 2 Aix-les-Bains, France Intersection and union of type-2 fuzzy sets and connection to (α, α 2 )-double cuts Zdenko Takáč Institute of Information Engineering, Automation and Mathematics
More informationDuality vs Adjunction and General Form for Fuzzy Mathematical Morphology
Duality vs Adjunction and General Form for Fuzzy Mathematical Morphology Isabelle Bloch GET - Ecole Nationale Supérieure des Télécommunications, Dept. TSI - CNRS UMR 5141 LTCI, 46 rue Barrault, 7513 Paris,
More informationFoundations of Mathematics
Foundations of Mathematics L. Pedro Poitevin 1. Preliminaries 1.1. Sets We will naively think of a set as a collection of mathematical objects, called its elements or members. To indicate that an object
More informationBASIC MATHEMATICAL TECHNIQUES
CHAPTER 1 ASIC MATHEMATICAL TECHNIQUES 1.1 Introduction To understand automata theory, one must have a strong foundation about discrete mathematics. Discrete mathematics is a branch of mathematics dealing
More informationThe Algebra of Fuzzy Truth Values
The Algebra of Fuzzy Truth Values Carol L. Walker and Elbert A. Walker New Mexico State University Department of Mathematical Sciences Las Cruces, NM 88003, USA Abstract The purpose of this paper is to
More informationA note on fuzzy predicate logic. Petr H jek 1. Academy of Sciences of the Czech Republic
A note on fuzzy predicate logic Petr H jek 1 Institute of Computer Science, Academy of Sciences of the Czech Republic Pod vod renskou v 2, 182 07 Prague. Abstract. Recent development of mathematical fuzzy
More informationResiduated fuzzy logics with an involutive negation
Arch. Math. Logic (2000) 39: 103 124 c Springer-Verlag 2000 Residuated fuzzy logics with an involutive negation Francesc Esteva 1, Lluís Godo 1, Petr Hájek 2, Mirko Navara 3 1 Artificial Intelligence Research
More informationSequential product on effect logics
Sequential product on effect logics Bas Westerbaan bas@westerbaan.name Thesis for the Master s Examination Mathematics at the Radboud University Nijmegen, supervised by prof. dr. B.P.F. Jacobs with second
More informationPacket #2: Set Theory & Predicate Calculus. Applied Discrete Mathematics
CSC 224/226 Notes Packet #2: Set Theory & Predicate Calculus Barnes Packet #2: Set Theory & Predicate Calculus Applied Discrete Mathematics Table of Contents Full Adder Information Page 1 Predicate Calculus
More informationSeminaar Abstrakte Wiskunde Seminar in Abstract Mathematics Lecture notes in progress (27 March 2010)
http://math.sun.ac.za/amsc/sam Seminaar Abstrakte Wiskunde Seminar in Abstract Mathematics 2009-2010 Lecture notes in progress (27 March 2010) Contents 2009 Semester I: Elements 5 1. Cartesian product
More informationFuzzy Sets and Fuzzy Logic
Fuzzy Sets and Fuzzy Logic Crisp sets Collection of definite, well-definable objects (elements). Representation of sets: list of all elements ={x,,x n }, x j X elements with property P ={x x satisfies
More informationLATTICE AND BOOLEAN ALGEBRA
2 LATTICE AND BOOLEAN ALGEBRA This chapter presents, lattice and Boolean algebra, which are basis of switching theory. Also presented are some algebraic systems such as groups, rings, and fields. 2.1 ALGEBRA
More informationFuzzy Sets, Fuzzy Logic, and Fuzzy Systems II
Fuzzy Sets, Fuzzy Logic, and Fuzzy Systems II SSIE 617 Fall 2008 Radim BELOHLAVEK Dept. Systems Sci. & Industrial Eng. Watson School of Eng. and Applied Sci. Binghamton University SUNY Radim Belohlavek
More informationOn (Weighted) k-order Fuzzy Connectives
Author manuscript, published in "IEEE Int. Conf. on Fuzzy Systems, Spain 2010" On Weighted -Order Fuzzy Connectives Hoel Le Capitaine and Carl Frélicot Mathematics, Image and Applications MIA Université
More informationFuzzy and Rough Sets Part I
Fuzzy and Rough Sets Part I Decision Systems Group Brigham and Women s Hospital, Harvard Medical School Harvard-MIT Division of Health Sciences and Technology Aim Present aspects of fuzzy and rough sets.
More informationTheorems. Theorem 1.11: Greatest-Lower-Bound Property. Theorem 1.20: The Archimedean property of. Theorem 1.21: -th Root of Real Numbers
Page 1 Theorems Wednesday, May 9, 2018 12:53 AM Theorem 1.11: Greatest-Lower-Bound Property Suppose is an ordered set with the least-upper-bound property Suppose, and is bounded below be the set of lower
More informationComparison of Fuzzy Operators for IF-Inference Systems of Takagi-Sugeno Type in Ozone Prediction
Comparison of Fuzzy Operators for IF-Inference Systems of Takagi-Sugeno Type in Ozone Prediction Vladimír Olej and Petr Hájek Institute of System Engineering and Informatics, Faculty of Economics and Administration,
More informationMV-algebras and fuzzy topologies: Stone duality extended
MV-algebras and fuzzy topologies: Stone duality extended Dipartimento di Matematica Università di Salerno, Italy Algebra and Coalgebra meet Proof Theory Universität Bern April 27 29, 2011 Outline 1 MV-algebras
More information1. To be a grandfather. Objects of our consideration are people; a person a is associated with a person b if a is a grandfather of b.
20 [161016-1020 ] 3.3 Binary relations In mathematics, as in everyday situations, we often speak about a relationship between objects, which means an idea of two objects being related or associated one
More informationConstruction of Interval-valued Fuzzy Preference Relations from Ignorance Functions and Fuzzy Preference Relations. Application to Decision Making
Construction of Interval-valued Fuzzy Preference Relations from Ignorance Functions and Fuzzy Preference Relations. Application to Decision Making Edurne Barrenechea a, Javier Fernandez a, Miguel Pagola
More informationFree Weak Nilpotent Minimum Algebras
Algorithms and Complexity Group Institute of Computer Graphics and Algorithms TU Wien, Vienna, Austria April 01 Free Weak Nilpotent Minimum Algebras Stefano Aguzzoli, Simone Bova, and Diego Valota This
More information11 Annihilators. Suppose that R, S, and T are rings, that R P S, S Q T, and R U T are bimodules, and finally, that
11 Annihilators. In this Section we take a brief look at the important notion of annihilators. Although we shall use these in only very limited contexts, we will give a fairly general initial treatment,
More informationMotivation. From Propositions To Fuzzy Logic and Rules. Propositional Logic What is a proposition anyway? Outline
Harvard-MIT Division of Health Sciences and Technology HST.951J: Medical Decision Support, Fall 2005 Instructors: Professor Lucila Ohno-Machado and Professor Staal Vinterbo Motivation From Propositions
More informationtype-2 fuzzy sets, α-plane, intersection of type-2 fuzzy sets, union of type-2 fuzzy sets, fuzzy sets
K Y B E R N E T I K A V O L U M E 4 9 ( 2 3 ), N U M B E R, P A G E S 4 9 6 3 ON SOME PROPERTIES OF -PLANES OF TYPE-2 FUZZY SETS Zdenko Takáč Some basic properties of -planes of type-2 fuzzy sets are investigated
More informationReal Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi
Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.
More informationTowards Formal Theory of Measure on Clans of Fuzzy Sets
Towards Formal Theory of Measure on Clans of Fuzzy Sets Tomáš Kroupa Institute of Information Theory and Automation Academy of Sciences of the Czech Republic Pod vodárenskou věží 4 182 08 Prague 8 Czech
More information3. Only sequences that were formed by using finitely many applications of rules 1 and 2, are propositional formulas.
1 Chapter 1 Propositional Logic Mathematical logic studies correct thinking, correct deductions of statements from other statements. Let us make it more precise. A fundamental property of a statement is
More informationFoundations of Mathematics
Foundations of Mathematics Andrew Monnot 1 Construction of the Language Loop We must yield to a cyclic approach in the foundations of mathematics. In this respect we begin with some assumptions of language
More information