Formal Calculi of Fuzzy Relations
|
|
- Chad Warren
- 6 years ago
- Views:
Transcription
1 Formal Calculi of Fuzzy Relations Libor B hounek Institute for Research and Applications of Fuzzy Modeling University of Ostrava libor.behounek@osu.cz SFLA, ƒeladná, 16 August 2016 Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 1 / 63
2 Outline 1 Fuzzy Relations: Why Formalize? 2 Predicate Fuzzy Logic as a Calculus for Fuzzy Relations 3 Tarski-style Fuzzy Relational Calculi 4 References Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 2 / 63
3 Fuzzy Relations: Why Formalize? Outline 1 Fuzzy Relations: Why Formalize? 2 Predicate Fuzzy Logic as a Calculus for Fuzzy Relations 3 Tarski-style Fuzzy Relational Calculi 4 References Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 3 / 63
4 Fuzzy Relations: Why Formalize? Fuzzy sets Recall: Fuzzy set = a set with weighted membership, A: V L Conventions: L usually a (residuated) lattice, often [0, 1] R Crisp subsets of V identied with fuzzy sets C : V {0, 1} L Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 4 / 63
5 Fuzzy Relations: Why Formalize? Fuzzy sets Notation: Membership degrees: A(x) or just Ax Write A = {x f(x)} if Ax = f(x) for all x V Examples: A B = {x Ax Bx} (A B)x min(ax, Bx) V = {x 1} analogously = {x 0} ker A = {x Ax = 1} analogously supp A Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 5 / 63
6 Fuzzy Relations: Why Formalize? Fuzzy relations Recall: (Binary) fuzzy relation = a fuzzy set of pairs, R: V 2 L n-ary fuzzy relation = a fuzzy set of n-tuples, S : V n L Fuzzy relation from X to Y (for X, Y V )... T : X Y L (treat as V 2 L: add 0's elsewhere, ignore V 2 (X Y )) Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 6 / 63
7 Fuzzy Relations: Why Formalize? Fuzzy relations Notation: Membership degrees: Rxy, Sxyz,... Write R = {xy f(x, y)} if Rxy = f(x, y) for all x, y V Examples: supp R = {xy Rxy > 0} Id = {xy x = y} Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 7 / 63
8 Fuzzy Relations: Why Formalize? Representation of fuzzy relations Graphs (3D or contours = a system of horizontal cuts) Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 8 / 63
9 Fuzzy Relations: Why Formalize? Representation of fuzzy relations Matrices (esp. for nite fuzzy relations): Rx 1 x 1 Rx 1 x 2 Rx 1 x n Rx 2 x 1 Rx 2 x 2 Rx 2 x n R = , e.g., R = Rx n x 1 Rx n x 2 Rx n x n Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 9 / 63
10 Fuzzy Relations: Why Formalize? Representation of fuzzy relations Co-graphs (weighted co-graphs of classical relations): x 1 x 2 x 3 Rx 1x 1 x 1 Rx 1x 2 x 2 Rx 3x 2 x 3 Rx 3x 3 Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 10 / 63
11 Fuzzy Relations: Why Formalize? Representation of fuzzy relations For a binary fuzzy relation R dene: Ry = {x Rxy} foreset (of x V ) xr = {y Rxy} afterset (of x V ) Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 11 / 63
12 Fuzzy Relations: Why Formalize? Formalization of the theory of fuzzy relations Formalization = specication of: A formal language (formulae for statements about fuzzy relations) An interpretation of the formal language (translation of formulae into statements about fuzzy relations) Derivation rules (to derive true statements about fuzzy relations) Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 12 / 63
13 Fuzzy Relations: Why Formalize? Formalization of the theory of fuzzy relations Why formalize? We restrict the language in order to enable formal (symbolic) manipulation with statements about fuzzy relations Derivation of schematic theorems Automatic (machine) deduction Metamathematical results (on expressivity, complexity,... ) Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 13 / 63
14 Fuzzy Relations: Why Formalize? Predicate fuzzy logic: language Example of formalization: predicate fuzzy logic We restrict the mathematical language of fuzzy set theory to: Algebraic operations in L:,,,,,... (logical connectives) Inma and suprema, (written as the quantiers, ) Optionally: Crisp equality = of elements and fuzzy sets (=, on L denable) (Eliminable) set-terms { x ϕ} Variables for fuzzy sets of fuzzy relations (A, B,... ) etc. (then add the axioms of equality, comprehension, and extensionality) Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 14 / 63
15 Fuzzy Relations: Why Formalize? Predicate fuzzy logic: interpretation The meaning of symbols in predicate fuzzy logic: Atomic formulae: Unary predicate symbols P : fuzzy sets Unary atomic formulae P x: membership degree of x in P n-ary predicate symbols R: fuzzy relations n-ary atomic formulae Rxy, Sxyz,... : membership degree of the n-tuple in the fuzzy relation Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 15 / 63
16 Fuzzy Relations: Why Formalize? Predicate fuzzy logic: interpretation Connectives: Min-conjunction : minimum (in the lattice L of degrees) Max-disjunction : maximum Strong conjunction &: a (left-)continuous t-norm T-norm = : [0, 1] 2 [0, 1] commutative associative monotone, unit 1 E.g.: product, min, the Šukasiewicz t-norm max(α + β 1, 0) More generally, the monoidal operation of the residuated lattice L Implication : the residuum of (α β) = sup γ α β γ (α β) = 1 i α β Negation : the function α 0 (e.g., 1 α for Šukasiewicz) Equivalence : the biresiduum min(α β, β α) Delta : indicator of α = 1 (in linear L) Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 16 / 63
17 Fuzzy Relations: Why Formalize? Predicate fuzzy logic: interpretation Quantiers: Universal quantier : inmum (in the complete lattice L) Existential quantier : supremum Example: ( x)( y)(p x Qy Rxy) x y (min(p x, Qy) Rxy) Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 17 / 63
18 Fuzzy Relations: Why Formalize? Predicate fuzzy logic: axiomatic system Aim: generate only (and all?) formulae ϕ s.t. always ϕ = 1 = soundness (and, sometimes, completeness) (a) For a given (left-)continuous t-norm : For the Šukasiewicz : Šukasiewicz logic For the minimum: Gödel logic For the product: product logic, etc. (b) For a given class of continuous t-norms: All continuous t-norms: Hájek's logic BL All left-continuous t-norms: MTL, etc. (c) Variations: adding connectives, relaxing conditions,... Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 18 / 63
19 Fuzzy Relations: Why Formalize? Predicate fuzzy logic: axiomatic system Example: Šukasiewicz fuzzy logic Axioms: ϕ (ψ ϕ) α (β α) (ϕ ψ) ((ψ χ) (ϕ χ)) α β (β γ) (α γ) ((ϕ ψ) ψ) ((ψ ϕ) ϕ) max(α, β) max(β, α) ( ϕ ψ) (ψ ϕ) (α 0) (β 0) (β α) ( x)p x P y x P x P y ( x)(ϕ P x) (ϕ ( x)p x) x (α P x) α x P x Rules: Uniform substitution and ϕ, ϕ ψ ψ if α = 1 and α β then β = 1 P x ( x)p x if P x = 1 for all x, then x P x = 1 Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 19 / 63
20 Predicate Fuzzy Logic as a Calculus for Fuzzy Relations Outline 1 Fuzzy Relations: Why Formalize? 2 Predicate Fuzzy Logic as a Calculus for Fuzzy Relations 3 Tarski-style Fuzzy Relational Calculi 4 References Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 20 / 63
21 Predicate Fuzzy Logic as a Calculus for Fuzzy Relations Fuzzy relational operations (formalized) Recall: In formal fuzzy logic, predicates are interpreted by fuzzy relations (and unary predicates by fuzzy sets) Predicate fuzzy logic is in fact a formal calculus for fuzzy relations! Recall: Restricting the language enables formal manipulation, automatic deduction, schematic theorems, metamathematical results Large expressive power of predicate fuzzy logic can be used as the language of the theory of fuzzy relations Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 21 / 63
22 Predicate Fuzzy Logic as a Calculus for Fuzzy Relations Fuzzy relational operations (formalized) Notice: Fuzzy relations are fuzzy sets Fuzzy set-theoretical operations apply to fuzzy relations, too R S = df {xy (Rxy Sxy)} min-intersection (R S)xy = Rxy Sxy analogously:, R = df {xy Rxy)} complement ( R)xy = (Rxy 0) also written R, R c, \R,... ker R = df {xy Rxy)} xy ker R i Rxy = 1 kernel analogously: supp ( ) A =df {xy ( R)(AR Rxy)} fuzzy setintersection ( ) A xy = R (A(R) Rxy) analogously: Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 22 / 63
23 Predicate Fuzzy Logic as a Calculus for Fuzzy Relations Properties of fuzzy relations Fuzzy settheoretical properties of fuzzy relations: Hgt R df ( xy)rxy height Hgt R = x,y Rxy analogously: Plt ( / ) R S df ( xy)(rxy Sxy) (R S) = x,y (Rxy Sxy) graded inclusion R S df ( xy)(rxy & Sxy) graded compatibility (R S) = x,y (Rxy Sxy) = Hgt(R S) Notice: is graded (R S) = 1 i Rxy Sxy for all xy... (R S) Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 23 / 63
24 Predicate Fuzzy Logic as a Calculus for Fuzzy Relations Properties of fuzzy relations Example (for Šukasiewicz): = Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 24 / 63
25 Predicate Fuzzy Logic as a Calculus for Fuzzy Relations Properties of fuzzy relations Fuzzy settheoretical laws apply to fuzzy relations, too. Examples: (R S) T = (R T ) (S T ) R S R S Hgt(R S) Hgt R Hgt S, etc. Derivation in fuzzy logic (MTL, using Lemma: ( x)(ϕ ψ) ( x)ϕ ( x)ψ): Hgt(R S) ( xy)((r S)xy) ( xy)(rxy Sxy) ( xy)rxy ( xy)sxy Hgt R Hgt S Hgt(R S) = xy ((R S)xy) = xy(rxy Sxy) xy Rxy xysxy = Hgt R Hgt S Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 25 / 63
26 Predicate Fuzzy Logic as a Calculus for Fuzzy Relations Basic fuzzy relational operations 2 = df {xy 0} empty fuzzy relation 2 xy = 0 for all xy analogously: V 2 = {xy 1} Id = df {xy x = y} Id xy = 1 if x = y Id xy = 0 otherwise R 1 = df {xy Ryx} R 1 xy = Ryx crisp identity relation converse relation Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 26 / 63
27 Predicate Fuzzy Logic as a Calculus for Fuzzy Relations Basic fuzzy relational operations dom R = df {x ( y)rxy} (dom R)x = y Rxy domain analogously: rng R A = df {y ( x)(ax & Rxy)} image (R A)y = x (Ax Rxy) analogously: preimage A B = df {xy Ax & By} Cartesian product (A B)xy = Ax By analogously: n-ary, powers Example: dom = Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 27 / 63
28 Predicate Fuzzy Logic as a Calculus for Fuzzy Relations Dened properties of fuzzy relations Refl R df ( x)rxx Refl R = x Rxx Sym R df ( xy)(rxy Ryx) Sym R = x,y (Rxy Ryx) Trans R df ( xyz)(rxy & Ryz Rxz) Trans R = x,y,z (Rxy Ryz Rxz) reexivity symmetry transitivity Notice graded properties again: Trans R = 1 i Rxy Ryz Rxz for all x, y, z (crisp ` -transitivity') Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 28 / 63
29 Predicate Fuzzy Logic as a Calculus for Fuzzy Relations Dened properties of fuzzy relations Compound properties: Sim R df (Refl R Sym R Trans R)... similarity relation Sim R = 1 i Refl R = Sym R = Trans R = 1 (a.k.a. indistinguishability, fuzzy equivalence relation) Similarly: fuzzy preorders, fuzzy orders,... Modications (Höhle, Bodenhofer): e.g., Refl E R df ( xy)(exy Rxy) for an indistinguishability E Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 29 / 63
30 Predicate Fuzzy Logic as a Calculus for Fuzzy Relations (Sup-T) composition of fuzzy relations Fuzzy relational composition R S = df {xy ( z)(rxz & Szy)} (R S)xy = z (Rxz Szy) sup-t composition Fore/afterset characterization: (R S)xy xr Sy xr Sy (crisp) Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 30 / 63
31 Predicate Fuzzy Logic as a Calculus for Fuzzy Relations (Sup-T) composition of fuzzy relations Fuzzy relational composition R S = df {xy ( z)(rxz & Szy)} (R S)xy = z (Rxz Szy) sup-t composition Fore/afterset characterization: (R S)xy = xr Sy = Hgt(xR Sy) (fuzzy) Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 31 / 63
32 Predicate Fuzzy Logic as a Calculus for Fuzzy Relations (Sup-T) composition of fuzzy relations Fuzzy relational composition R S = df {xy ( z)(rxz & Szy)} (R S)xy = z (Rxz Szy) sup-t composition Co-graph visualization: x ( R S ) xy Rxz 1 Sz 1 y Rxz 2 Sz 2 y Rxz 3 y Sz 3y Rxz 4 Sz 4 y Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 32 / 63
33 Predicate Fuzzy Logic as a Calculus for Fuzzy Relations (Sup-T) composition of fuzzy relations Fuzzy relational composition R S = df {xy ( z)(rxz & Szy)} (R S)xy = z (Rxz Szy) sup-t composition Matrix `multiplication': Rx 1x 1 Rx 1x n Rx nx 1 Rx nx n Sx 1x 1 Sx 1x n Sx nx 1 Sx nx n (R S)x 1x 1 (R S)x 1x n (R S)x nx 1 (R S)x nx n Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 33 / 63
34 Predicate Fuzzy Logic as a Calculus for Fuzzy Relations Properties of sup-t composition Theorem (R S) T = R (S T ) R Id = Id R = R (R S) 1 = S 1 R 1 R 1 R 2 R 1 S R 2 S ( R A R) S = R A (R S) ( R A R) S R A (R S) (associativity) (identity) (transposition) (monotony) (union distributivity) (intersection subdistributivity) Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 34 / 63
35 Predicate Fuzzy Logic as a Calculus for Fuzzy Relations Derivation in predicate fuzzy logic (R S) 1 = S 1 R 1 (transposition) Proof: (R S) 1 xy (R S)yx ( z)(ryz & Szx) ( z)(s 1 xz & R 1 zy) (S 1 R 1 )xy (R S) 1 xy = (R S)yx = z (Ryz Szx) = z (S 1 xz R 1 zy) = (S 1 R 1 )xy Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 35 / 63
36 Predicate Fuzzy Logic as a Calculus for Fuzzy Relations Derivation in predicate fuzzy logic ( R A R) S R A (R S) Proof: (intersection subdistributivity) Q Lxy df (( R A R) S ) xy Q Lxy = (( R A R) S ) xy = ( z)(( R)(A(R) Rxy) & Szy) ( z R (A(R) Rxy) Szy) ( z)( R)(A(R) Rxy & Szy) (A(R) (Rxy Szy)) ( R)( z)(a(r) Rxy & Szy) z R R z (A(R) (Rxy Szy)) ( R)(A(R) ( z)(rxy & Szy)) R (A(R) z (Rxy Szy)) = ( R)(A(R) (R S)xy) R (A(R) (R S)xy) = ( R A (R S)) ( xy df Q Rxy R A (R S)) xy = Q Rxy Thus provably, Q Lxy Q Rxy Q Lxy Q Rxy (Q Lxy Q Rxy) = 1 ( xy)(q Lxy Q Rxy) x,y (QLxy QRxy) = 1 Q L Q R (Q L Q R) = 1 Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 36 / 63
37 Predicate Fuzzy Logic as a Calculus for Fuzzy Relations Inf-R compositions of fuzzy relations Compositions of fuzzy relations (a.k.a. fuzzy relational products): R S = df {xy ( z)(rxz & Szy)} (R S)xy = z (Rxz Szy) sup-t composition R S = df {xy ( z)(rxz Szy)} inf-r composition (R S)xy = z (Rxz Szy) a.k.a. BK-(sub)product R S = df {xy ( z)(szy Rxz)} (R S)xy = z (Szy Rxz) R S = df {xy ( z)(rxz Szy)} (R S)xy = z (Rxz Szy) BK-superproduct BK-squareproduct Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 37 / 63
38 Predicate Fuzzy Logic as a Calculus for Fuzzy Relations Inf-R compositions of fuzzy relations Characterization in terms of foresets and aftersets: (R S)xy = xr Sy (R S)xy = xr Sy (R S)xy = Sy xr Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 38 / 63
39 Predicate Fuzzy Logic as a Calculus for Fuzzy Relations Inf-R compositions of fuzzy relations Example (crisp/graded): Rps = patient p shows symptom s Ssd = s is a symptom of disease d (R S)pd = some symptoms shown by patient p are symptoms of disease d (R S)pd = all symptoms shown by patient p are symptoms of disease d (R S)pd = all symptoms of disease d are shown by patient p (R S)pd = patient p shows exactly the symptoms of disease d Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 39 / 63
40 Predicate Fuzzy Logic as a Calculus for Fuzzy Relations Expressivity of fuzzy relational products Many relational properties can be characterized by means of fuzzy relational products Examples: Trans R R R R Refl R R R R Trans R R R R 1 Refl R R R 1 R Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 40 / 63
41 Predicate Fuzzy Logic as a Calculus for Fuzzy Relations Properties of BK-products Theorem R S = (S 1 R 1 ) 1 R S = (R S) (R S) (interdenability) (R S) 1 = S 1 R 1 (R S) 1 = S 1 R 1 (transposition) R (S T ) = (R S) T (R S) T = R (S T ) (residuation) (R S) T = R (S T ) (quasi-associativity) Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 41 / 63
42 Predicate Fuzzy Logic as a Calculus for Fuzzy Relations Properties of BK-products Theorem R 1 R 2 R 2 S R 1 S S 1 S 2 R S 1 R S 2 R A (R S) = ( R A R) S S A (R S) = R S A S R A (R S) ( R A R) S S A (R S) R S A S (monotony) (union subdistributivity) (intersection distributivity) Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 42 / 63
43 Predicate Fuzzy Logic as a Calculus for Fuzzy Relations De BaetsKerre modication of BK-products De BaetsKerre modication of BK-products R S = df {xy ( z)(rxz Szy) ( z)rxz} (analogously for, ) (R S)xy = z (Rxz Szy) z Rxz Motivation: to avoid the `useless pairs' (good for some applications, many BK-properties preserved) Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 43 / 63
44 Predicate Fuzzy Logic as a Calculus for Fuzzy Relations Modications of BK-products Example: Rps = patient p shows symptom s Ssd = s is a symptom of disease d (R S)pd = all symptoms shown by patient p are symptoms of disease d (trivially true if p shows no symptoms) (R S)pd = patient p shows some symptoms, all of which are symptoms of d (much more relevant for diagnosis) Other side-condition modications of fuzzy relational products possible e.g., to exclude incompatible pairs ( t pni ka, Hol apek, Cao) Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 44 / 63
45 Tarski-style Fuzzy Relational Calculi Outline 1 Fuzzy Relations: Why Formalize? 2 Predicate Fuzzy Logic as a Calculus for Fuzzy Relations 3 Tarski-style Fuzzy Relational Calculi 4 References Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 45 / 63
46 Tarski-style Fuzzy Relational Calculi Tarski's relational calculus Tarski's relational calculus for crisp relations = an equational calculus using,,, 1, Id Strong expressive powercan express: Classical rst-order logic with max 3 variables Peano arithmetic incomplete (Gödel's theorems apply) ZFC set theory math can be done w/o quantiers Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 46 / 63
47 Tarski-style Fuzzy Relational Calculi Tarski's relational calculus Axioms of crisp relational calculus R S = S R R (S T ) = (R S) T ( R S) ( R S)) = R R (S T ) = (R S) T R Id = R (R 1 ) 1 = R (R S) 1 = S 1 R 1 (R S) 1 = R 1 S 1 (R S) T = (R T ) (S T ) (R 1 (R S)) S = S = axioms of BA Rules: uniform replacement, substitution of equals for equals Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 47 / 63
48 Tarski-style Fuzzy Relational Calculi Fuzzy relational calculus Fuzzy relational calculus = Tarski's calculus adapted for fuzzy relations A simple way: replace the axioms of BA by the axioms of fuzzy logic Example for Šukasiewicz logic: add, 2, replace BA-axioms with MV-axioms: R S = S R R (S T ) = (R S) T R 2 = R R 2 = 2 ( R) = R R S = ( R S) S R S = S R Theorem: The `non-logical' relational axioms carry over to fuzzy relations based on any (left-)continuous t-norm (Kohout 2002) Only sketched by Kohout, many open problems (expressive power,... ) Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 48 / 63
49 Tarski-style Fuzzy Relational Calculi Composition-based calculus for fuzzy sets and relations Extension to fuzzy set-theoretical notions (B hounekda ková 2009) by including BK-products and identication of fuzzy sets and truth degrees with certain fuzzy relations Compare: R S = df {xy ( z)(rxz & Szy)} (R S)xy = z (Rxz Szy) R A = df {x ( z)(rxz & Az)} (R A)x = z (Rxz Az) Idea: Add a dummy constant o and identify Ax with S A xo This reduces to : R S A = df {xo ( z)(rxz & S A zo)} (R S A )xo = z (Rxz S Azo) Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 49 / 63
50 Tarski-style Fuzzy Relational Calculi Composition-based calculus for fuzzy sets and relations Consequently, properties of transfer to, e.g.: ( (R 1 R 2 ) (R 1 S R 2 S) R A R) S R A (R S) (R 1 R 2 ) (R 1 A R ( 2 A) R A R) A R A (R A) Similarly for many other fuzzy set- and relation-theoretical notions Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 50 / 63
51 Tarski-style Fuzzy Relational Calculi Fuzzy relational representation of fuzzy sets In general, identify a fuzzy set A with the fuzzy relation A = A {o}: (i.e., a 1 N fuzzy relation if nite) Ax 1 A =. Ax n A: x 1 Ax 1 x 2 Ax 2 Ax o x 3 3 Ax 4 x 4 Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 51 / 63
52 Tarski-style Fuzzy Relational Calculi Fuzzy relational representation of fuzzy sets Rx 1 x 1 Rx 1 x n Ax 1 (R A)x 1 Then R A = R A = =. Rx n x 1 Rx n x n Ax n (R A)x n Similarly: R A = R 1 A, dom R = R V, A B = A B 1, etc. ( ) Bx 1 Bx n Ax 1. Ax n (A B)x 1 x 1 (A B)x 1 x n (A B)x n x 1 (A B)x n x n Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 52 / 63
53 Tarski-style Fuzzy Relational Calculi α = ( α ) α: o α Fuzzy relational representation of truth degrees Furthermore, identify a truth degree α with the fuzzy set α = {o α} (i.e., a 1 1 fuzzy relation) Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 53 / 63
54 Tarski-style Fuzzy Relational Calculi Fuzzy relational representation of truth degrees Then, e.g., A B = ( x)(ax Bx) = ( x)(axo Bxo) = ( x)(a 1 ox Bxo) = A 1 B Bx 1. Bx n ) ( ) (Ax 1 Ax n A B Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 54 / 63
55 Tarski-style Fuzzy Relational Calculi Fuzzy relational representation of truth degrees Similarly: Hgt A = V 1 A, Plt A = V 1 A, (A B) = A 1 B, etc. Moreover, propositional connectives reduce to relational products, too: (α & β) = α β (α β) = α β (α β) = α β ( α ) ( β ) ( α & β ) Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 55 / 63
56 Tarski-style Fuzzy Relational Calculi Transfer of properties of compositions Properties of compositions apply to the notions reduced to compositions: Examples: ( ( R A R) S = R A (R S) ( R A R) A = R A (R A) ( R A R) A = R A (R A) A A A) B = A A (A B) Dom( R A R) = R A Dom R Rng( R A R) = R A Rng R Hgt( A A A) A A (Hgt A) R S A S = S A (R S) R A A A = A A (R A) R A A A = A A (R A) A B A B = B A (A B) Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 56 / 63
57 Tarski-style Fuzzy Relational Calculi Equational derivations of fuzzy set-theoretic laws Example: R (rng S) = rng(s R) Recall: R A = R 1 A rng R = R V = R 1 V Derivation: R (rng S) = R 1 (S 1 V ) = (R 1 S 1 ) V = (S R) 1 V = rng(s R) Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 57 / 63
58 Tarski-style Fuzzy Relational Calculi Equational derivations of fuzzy set-theoretic laws Example: Hgt(dom R) = Hgt(rng R) Recall: Hgt A = A 1 V = V 1 A dom R = R V = R V rng R = R V = R 1 V Derivation: Hgt(dom R) = V 1 (R V ) = (V 1 R) V = (R 1 V ) 1 V = Hgt(rng R) Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 58 / 63
59 References Outline 1 Fuzzy Relations: Why Formalize? 2 Predicate Fuzzy Logic as a Calculus for Fuzzy Relations 3 Tarski-style Fuzzy Relational Calculi 4 References Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 59 / 63
60 References References: Predicate fuzzy logic P. Hájek: Metamathematics of Fuzzy Logic (Ch. 15, 7) Kluwer, L. B hounek, P. Cintula, & P. Hájek: Introduction to mathematical fuzzy logic (Ÿ12, Ÿ5) In P. Cintula, P. Hájek, & C. Noguera (eds.): Handbook of Mathematical Fuzzy Logic, Vol. I, pp College Publications, (Available at Mathematical_Fuzzy_Logic.) S. Gottwald: A Treatise on Many-Valued Logics (esp. Part III) Research Studies Press, Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 60 / 63
61 References References: Fuzzy relations S. Gottwald: A Treatise on Many-Valued Logics (Part IV) Research Studies Press, L. B hounek, U. Bodenhofer, & P. Cintula: Relations in Fuzzy Class Theory: Initial steps. Fuzzy Sets and Systems 159 (2008) Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 61 / 63
62 References References: Fuzzy relational compositions W. Bandler & L.J. Kohout: Semantics of implication operators and fuzzy relational products. International Journal of ManMachine Studies 12 (1980) B. De Baets & E. Kerre: Fuzzy relational compositions. Fuzzy Sets and Systems 60 (1993) W. Bandler & L.J. Kohout: On the universality of the triangle superproduct and the square product of relations. International Journal of General Systems 25 (1997) Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 62 / 63
63 References References: Tarski-style fuzzy relational calculi A. Tarski: On the calculus of relations. Journal of Symbolic Logic 6 (1941) L.J. Kohout: Fuzzy logic-based extension of Tarski's relational systems using non-associate BK-products of relations. In O. Majer (ed.): The Logica Yearbook 2001, pp Filosoa, Prague, L. B hounek & M. Da ková: Relational compositions in Fuzzy Class Theory. Fuzzy Sets and Systems 160 (2009) Libor B hounek (IRAFM) Formal Calculi of Fuzzy Relations 63 / 63
Fuzzy logic. 1. Introduction. 2. Fuzzy sets. Radosªaw Warzocha. Wrocªaw, February 4, Denition Set operations
Fuzzy logic Radosªaw Warzocha Wrocªaw, February 4, 2014 1. Introduction A fuzzy concept appearing in works of many philosophers, eg. Hegel, Nietzche, Marx and Engels, is a concept the value of which can
More informationOn Some Properties of Vague Lattices
Int. J. Contemp. Math. Sciences, Vol. 4, 2009, no. 31, 1511-1524 On Some Properties of Vague Lattices Zeynep Eken Akdeniz University, Faculty of Sciences and Arts Department of Mathematics, 07058-Antalya,
More informationOn Generalization of Fuzzy Concept Lattices Based on Change of Underlying Fuzzy Order
On Generalization of Fuzzy Concept Lattices Based on Change of Underlying Fuzzy Order Pavel Martinek Department of Computer Science, Palacky University, Olomouc Tomkova 40, CZ-779 00 Olomouc, Czech Republic
More informationLeft and right compatibility of strict orders with fuzzy tolerance and fuzzy equivalence relations
16th World Congress of the International Fuzzy Systems Association (IFSA) 9th Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT) Left and right compatibility of strict orders with
More informationGeneralized Implicative Model of a Fuzzy Rule Base and its Properties
University of Ostrava Institute for Research and Applications of Fuzzy Modeling Generalized Implicative Model of a Fuzzy Rule Base and its Properties Martina Daňková Research report No. 55 2 Submitted/to
More informationA fuzzy subset of a set A is any mapping f : A [0, 1], where [0, 1] is the real unit closed interval. the degree of membership of x to f
Algebraic Theory of Automata and Logic Workshop Szeged, Hungary October 1, 2006 Fuzzy Sets The original Zadeh s definition of a fuzzy set is: A fuzzy subset of a set A is any mapping f : A [0, 1], where
More informationRough Approximations under Level Fuzzy Sets
Rough Approximations under Level Fuzzy Sets W.-N. Liu J.T. Yao Y.Y.Yao Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: [liuwe200, jtyao, yyao]@cs.uregina.ca
More informationThe Inverse of a Schema Mapping
The Inverse of a Schema Mapping Jorge Pérez Department of Computer Science, Universidad de Chile Blanco Encalada 2120, Santiago, Chile jperez@dcc.uchile.cl Abstract The inversion of schema mappings has
More informationModelling Linguistic Expressions Using Fuzzy Relations
Modelling Linguistic Expressions Using Fuzzy Relations Martine De Cock, Ulrich Bodenhofer, and Etienne E. Kerre Department of Applied Mathematics and Computer Science, Ghent University Krijgslaan 281 (S9),
More informationContour Lines: The Lost World
Contour Lines: The Lost World K. Maes Department of Applied Mathematics, Biometrics and Process Control, Ghent University, Coupure links 653, B-9000 Gent, Belgium Koen.Maes@Ugent.be B. De Baets Department
More informationDisjunctive and Conjunctive Normal Forms in Fuzzy Logic
Disjunctive and Conjunctive Normal Forms in Fuzzy Logic K. Maes, B. De Baets and J. Fodor 2 Department of Applied Mathematics, Biometrics and Process Control Ghent University, Coupure links 653, B-9 Gent,
More informationThe three faces of homotopy type theory. Type theory and category theory. Minicourse plan. Typing judgments. Michael Shulman.
The three faces of homotopy type theory Type theory and category theory Michael Shulman 1 A programming language. 2 A foundation for mathematics based on homotopy theory. 3 A calculus for (, 1)-category
More informationThis is already grossly inconvenient in present formalisms. Why do we want to make this convenient? GENERAL GOALS
1 THE FORMALIZATION OF MATHEMATICS by Harvey M. Friedman Ohio State University Department of Mathematics friedman@math.ohio-state.edu www.math.ohio-state.edu/~friedman/ May 21, 1997 Can mathematics be
More informationFuzzy Sets and Systems. Lecture 2 (Fuzzy Sets) Bu- Ali Sina University Computer Engineering Dep. Spring 2010
Fuzzy Sets and Systems Lecture 2 (Fuzzy Sets) Bu- Ali Sina University Computer Engineering Dep. Spring 2010 Fuzzy Sets Formal definition: A fuzzy set A in X (universal set) is expressed as a set of ordered
More informationROUGH MEMBERSHIP FUNCTIONS: A TOOL FOR REASONING WITH UNCERTAINTY
ALGEBRAIC METHODS IN LOGIC AND IN COMPUTER SCIENCE BANACH CENTER PUBLICATIONS, VOLUME 28 INSTITUTE OF MATHEMATICS POLISH ACADEMY OF SCIENCES WARSZAWA 1993 ROUGH MEMBERSHIP FUNCTIONS: A TOOL FOR REASONING
More informationFuzzy Stabilizer in IMTL-Algebras
Appl. Math. Inf. Sci. 8, No. 5, 2479-2484 (2014) 2479 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.12785/amis/080544 Fuzzy Stabilizer in IMTL-Algebras Maosen
More informationFoundations of Databases
Foundations of Databases Relational Query Languages with Negation Free University of Bozen Bolzano, 2009 Werner Nutt (Slides adapted from Thomas Eiter and Leonid Libkin) Foundations of Databases 1 Queries
More informationSome Properties of Intuitionistic. (T, S)-Fuzzy Filters on. Lattice Implication Algebras
Theoretical Mathematics & Applications, vol.3, no.2, 2013, 79-89 ISSN: 1792-9687 (print), 1792-9709 (online) Scienpress Ltd, 2013 Some Properties of Intuitionistic (T, S)-Fuzzy Filters on Lattice Implication
More informationInverting Schema Mappings: Bridging the Gap between Theory and Practice
Inverting Schema Mappings: Bridging the Gap between Theory and Practice Marcelo Arenas Jorge Pérez Juan Reutter Cristian Riveros PUC Chile PUC Chile PUC Chile R&M Tech marenas@ing.puc.cl jperez@ing.puc.cl
More informationLOGIC AND DISCRETE MATHEMATICS
LOGIC AND DISCRETE MATHEMATICS A Computer Science Perspective WINFRIED KARL GRASSMANN Department of Computer Science University of Saskatchewan JEAN-PAUL TREMBLAY Department of Computer Science University
More information[Ch 6] Set Theory. 1. Basic Concepts and Definitions. 400 lecture note #4. 1) Basics
400 lecture note #4 [Ch 6] Set Theory 1. Basic Concepts and Definitions 1) Basics Element: ; A is a set consisting of elements x which is in a/another set S such that P(x) is true. Empty set: notated {
More information1. Fuzzy sets, fuzzy relational calculus, linguistic approximation
1. Fuzzy sets, fuzzy relational calculus, linguistic approximation 1.1. Fuzzy sets Let us consider a classical set U (Universum) and a real function : U --- L. As a fuzzy set A we understand a set of pairs
More informationCHAPTER 3 FUZZY RELATION and COMPOSITION
CHAPTER 3 FUZZY RELATION and COMPOSITION The concept of fuzzy set as a generalization of crisp set has been introduced in the previous chapter. Relations between elements of crisp sets can be extended
More informationarxiv: v1 [math.lo] 16 Mar 2008
arxiv:0803.2338v1 [math.lo] 16 Mar 2008 Interval valued (, q)-fuzzy filters of pseudo BL-algebras Jianming Zhan a,, Wies law A. Dudek b, Young Bae Jun c a Department of Mathematics, Hubei Institute for
More information3. According to universal addressing, what is the address of vertex d? 4. According to universal addressing, what is the address of vertex f?
1. Prove: A full m-ary tree with i internal vertices contains n = mi + 1 vertices. 2. For a full m-ary tree with n vertices, i internal vertices, and l leaves, prove: (i) i = (n 1)/m and l = [(m 1)n +
More informationPROD. TYPE: FTP ARTICLE IN PRESS. Lattice-type fuzzy order is uniquely given by its 1-cut: proof and consequences. Radim Belohlavek a;b;
FSS 4 pp: -2 (col.fig.: Nil) PROD. TYPE: FTP ED: Rekha PAGN: Murthy.N -- SCAN: Nil Fuzzy Sets and Systems ( ) www.elsevier.com/locate/fss 2 2 Abstract Lattice-type fuzzy order is uniquely given by its
More informationReichenbach Fuzzy Set of Transitivity
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 9, Issue 1 (June 2014), pp. 295-310 Applications and Applied Mathematics: An International Journal (AAM) Reichenbach Fuzzy Set of
More informationPrinciples of Knowledge Representation and Reasoning
Principles of Knowledge Representation and Semantic Networks and Description Logics II: Description Logics Terminology and Notation Albert-Ludwigs-Universität Freiburg Bernhard Nebel, Stefan Wölfl, and
More informationTowards a Logical Reconstruction of Relational Database Theory
Towards a Logical Reconstruction of Relational Database Theory On Conceptual Modelling, Lecture Notes in Computer Science. 1984 Raymond Reiter Summary by C. Rey November 27, 2008-1 / 63 Foreword DB: 2
More informationCSC Discrete Math I, Spring Sets
CSC 125 - Discrete Math I, Spring 2017 Sets Sets A set is well-defined, unordered collection of objects The objects in a set are called the elements, or members, of the set A set is said to contain its
More informationCSE 20 DISCRETE MATH. Fall
CSE 20 DISCRETE MATH Fall 2017 http://cseweb.ucsd.edu/classes/fa17/cse20-ab/ Final exam The final exam is Saturday December 16 11:30am-2:30pm. Lecture A will take the exam in Lecture B will take the exam
More informationProgramming Languages Third Edition
Programming Languages Third Edition Chapter 12 Formal Semantics Objectives Become familiar with a sample small language for the purpose of semantic specification Understand operational semantics Understand
More informationChapter 1.3 Quantifiers, Predicates, and Validity. Reading: 1.3 Next Class: 1.4. Motivation
Chapter 1.3 Quantifiers, Predicates, and Validity Reading: 1.3 Next Class: 1.4 1 Motivation Propositional logic allows to translate and prove certain arguments from natural language If John s wallet was
More informationAn Evolution of Mathematical Tools
An Evolution of Mathematical Tools From Conceptualization to Formalization Here's what we do when we build a formal model (or do a computation): 0. Identify a collection of objects/events in the real world.
More informationThe fundamental principle of identity for strings is informally given as follows.
A4 Theories of strings 1. General Ideas About Strings and String Addition...2 2. A Mostly Formal Theory of Finite Strings...3 3. A Formal Theory of Finite Strings...4 4. Base-One Arithmetic...4 5. Other
More informationVague Congruence Relation Induced by VLI Ideals of Lattice Implication Algebras
American Journal of Mathematics and Statistics 2016, 6(3): 89-93 DOI: 10.5923/j.ajms.20160603.01 Vague Congruence Relation Induced by VLI Ideals of Lattice Implication Algebras T. Anitha 1,*, V. Amarendra
More informationLogic and its Applications
Logic and its Applications Edmund Burke and Eric Foxley PRENTICE HALL London New York Toronto Sydney Tokyo Singapore Madrid Mexico City Munich Contents Preface xiii Propositional logic 1 1.1 Informal introduction
More informationCSE 20 DISCRETE MATH. Winter
CSE 20 DISCRETE MATH Winter 2017 http://cseweb.ucsd.edu/classes/wi17/cse20-ab/ Final exam The final exam is Saturday March 18 8am-11am. Lecture A will take the exam in GH 242 Lecture B will take the exam
More informationUnivalent fibrations in type theory and topology
Univalent fibrations in type theory and topology Dan Christensen University of Western Ontario Wayne State University, April 11, 2016 Outline: Background on type theory Equivalence and univalence A characterization
More informationModule 6. Knowledge Representation and Logic (First Order Logic) Version 2 CSE IIT, Kharagpur
Module 6 Knowledge Representation and Logic (First Order Logic) Lesson 15 Inference in FOL - I 6.2.8 Resolution We have introduced the inference rule Modus Ponens. Now we introduce another inference rule
More informationChapter 4 Fuzzy Logic
4.1 Introduction Chapter 4 Fuzzy Logic The human brain interprets the sensory information provided by organs. Fuzzy set theory focus on processing the information. Numerical computation can be performed
More informationMonotonicity of fuzzy rule bases: On differences between graded and non-graded approaches
University of Ostrava Institute for Research and Applications of Fuzzy Modeling Monotonicity of fuzzy rule bases: On differences between graded and non-graded approaches Martina Daňková, Martin Štěpnička,
More informationFoundations of AI. 9. Predicate Logic. Syntax and Semantics, Normal Forms, Herbrand Expansion, Resolution
Foundations of AI 9. Predicate Logic Syntax and Semantics, Normal Forms, Herbrand Expansion, Resolution Wolfram Burgard, Andreas Karwath, Bernhard Nebel, and Martin Riedmiller 09/1 Contents Motivation
More informationTopos Theory. Lectures 3-4: Categorical preliminaries II. Olivia Caramello. Topos Theory. Olivia Caramello. Basic categorical constructions
Lectures 3-4: Categorical preliminaries II 2 / 17 Functor categories Definition Let C and D be two categories. The functor category [C,D] is the category having as objects the functors C D and as arrows
More informationApproximate Reasoning with Fuzzy Booleans
Approximate Reasoning with Fuzzy Booleans P.M. van den Broek Department of Computer Science, University of Twente,P.O.Box 217, 7500 AE Enschede, the Netherlands pimvdb@cs.utwente.nl J.A.R. Noppen Department
More informationLosp for Predicate Calculus
Losp for Predicate Calculus William Bricken June 1985 Contents 1 Extension to Predicate Calculus 1 1.1 Representation of Terms....................... 1 1.2 The Theory of Equality.......................
More informationNotes. Notes. Introduction. Notes. Propositional Functions. Slides by Christopher M. Bourke Instructor: Berthe Y. Choueiry.
Slides by Christopher M. Bourke Instructor: Berthe Y. Choueiry Spring 2006 1 / 1 Computer Science & Engineering 235 Introduction to Discrete Mathematics Sections 1.3 1.4 of Rosen cse235@cse.unl.edu Introduction
More informationDiscrete Mathematics Lecture 4. Harper Langston New York University
Discrete Mathematics Lecture 4 Harper Langston New York University Sequences Sequence is a set of (usually infinite number of) ordered elements: a 1, a 2,, a n, Each individual element a k is called a
More informationFormal Predicate Calculus. Michael Meyling
Formal Predicate Calculus Michael Meyling May 24, 2013 2 The source for this document can be found here: http://www.qedeq.org/0_04_07/doc/math/qedeq_formal_logic_v1.xml Copyright by the authors. All rights
More informationAxiom 3 Z(pos(Z) X(X intersection of Z P(X)))
In this section, we are going to prove the equivalence between Axiom 3 ( the conjunction of any collection of positive properties is positive ) and Proposition 3 ( it is possible that God exists ). First,
More informationREVIEW OF FUZZY SETS
REVIEW OF FUZZY SETS CONNER HANSEN 1. Introduction L. A. Zadeh s paper Fuzzy Sets* [1] introduces the concept of a fuzzy set, provides definitions for various fuzzy set operations, and proves several properties
More informationLecture 1: Conjunctive Queries
CS 784: Foundations of Data Management Spring 2017 Instructor: Paris Koutris Lecture 1: Conjunctive Queries A database schema R is a set of relations: we will typically use the symbols R, S, T,... to denote
More informationSchema Mappings and Data Exchange
Schema Mappings and Data Exchange Lecture #2 EASSLC 2012 Southwest University August 2012 1 The Relational Data Model (E.F. Codd 1970) The Relational Data Model uses the mathematical concept of a relation
More informationFUZZY SETS. Precision vs. Relevancy LOOK OUT! A 1500 Kg mass is approaching your head OUT!!
FUZZY SETS Precision vs. Relevancy A 5 Kg mass is approaching your head at at 45.3 45.3 m/sec. m/s. OUT!! LOOK OUT! 4 Introduction How to simplify very complex systems? Allow some degree of uncertainty
More informationBoolean Algebra. P1. The OR operation is closed for all x, y B x + y B
Boolean Algebra A Boolean Algebra is a mathematical system consisting of a set of elements B, two binary operations OR (+) and AND ( ), a unary operation NOT ('), an equality sign (=) to indicate equivalence
More informationQuery formalisms for relational model relational calculus
lecture 7: Query formalisms for relational model relational calculus course: Database Systems (NDBI025) doc. RNDr. Tomáš Skopal, Ph.D. SS2011/12 Department of Software Engineering, Faculty of Mathematics
More informationA Logic Language of Granular Computing
A Logic Language of Granular Computing Yiyu Yao and Bing Zhou Department of Computer Science University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: {yyao, zhou200b}@cs.uregina.ca Abstract Granular
More informationCOMBINATION OF ROUGH AND FUZZY SETS
1 COMBINATION OF ROUGH AND FUZZY SETS BASED ON α-level SETS Y.Y. Yao Department of Computer Science, Lakehead University Thunder Bay, Ontario, Canada P7B 5E1 E-mail: yyao@flash.lakeheadu.ca 1 ABSTRACT
More informationAppendix 1. Description Logic Terminology
Appendix 1 Description Logic Terminology Franz Baader Abstract The purpose of this appendix is to introduce (in a compact manner) the syntax and semantics of the most prominent DLs occurring in this handbook.
More informationTutorial: Computable Model Theory and Differential Algebra
Tutorial: Computable Model Theory and Differential Algebra Russell Miller, Queens College & Graduate Center C.U.N.Y. April 12, 2007 Workshop in Differential Algebra and Related Topics Rutgers University,
More informationAppendix 1. Description Logic Terminology
Appendix 1 Description Logic Terminology Franz Baader Abstract The purpose of this appendix is to introduce (in a compact manner) the syntax and semantics of the most prominent DLs occurring in this handbook.
More informationCanonical Completeness in Lattice-Based Languages for Attribute-Based Access Control
Canonical Completeness in Lattice-Based Languages for Attribute-Based Access Control Jason Crampton Royal Holloway University of London Egham, TW20 0EX, United Kingdom jason.crampton@rhul.ac.uk Conrad
More informationA Logic of Proofs for Differential Dynamic Logic
1 A Logic of Proofs for Differential Dynamic Logic Toward Independently Checkable Proof Certificates for Differential Dynamic Logic Nathan Fulton Andrè Platzer Carnegie Mellon University CPP 16 February
More informationOn the Boolean Algebra of Shape Analysis Constraints
On the Boolean Algebra of Shape Analysis Constraints Viktor Kuncak and Martin Rinard Computer Science and Artificial Intelligence Laboratory Massachusetts Institute of Technology Cambridge, MA 02139, USA
More informationModule 6. Knowledge Representation and Logic (First Order Logic) Version 2 CSE IIT, Kharagpur
Module 6 Knowledge Representation and Logic (First Order Logic) 6.1 Instructional Objective Students should understand the advantages of first order logic as a knowledge representation language Students
More informationSaturated Sets in Fuzzy Topological Spaces
Computational and Applied Mathematics Journal 2015; 1(4): 180-185 Published online July 10, 2015 (http://www.aascit.org/journal/camj) Saturated Sets in Fuzzy Topological Spaces K. A. Dib, G. A. Kamel Department
More informationCopyright 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley. Chapter 6 Outline. Unary Relational Operations: SELECT and
Chapter 6 The Relational Algebra and Relational Calculus Copyright 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 6 Outline Unary Relational Operations: SELECT and PROJECT Relational
More informationCS Bootcamp Boolean Logic Autumn 2015 A B A B T T T T F F F T F F F F T T T T F T F T T F F F
1 Logical Operations 1.1 And The and operator is a binary operator, denoted as, &,, or sometimes by just concatenating symbols, is true only if both parameters are true. A B A B F T F F F F The expression
More informationFoundations of Schema Mapping Management
Foundations of Schema Mapping Management Marcelo Arenas Jorge Pérez Juan Reutter Cristian Riveros PUC Chile PUC Chile University of Edinburgh Oxford University marenas@ing.puc.cl jperez@ing.puc.cl juan.reutter@ed.ac.uk
More informationCMPS 277 Principles of Database Systems. https://courses.soe.ucsc.edu/courses/cmps277/fall11/01. Lecture #3
CMPS 277 Principles of Database Systems https://courses.soe.ucsc.edu/courses/cmps277/fall11/01 Lecture #3 1 Summary of Lectures #1 and #2 Codd s Relational Model based on the concept of a relation (table)
More information3.4 Deduction and Evaluation: Tools Conditional-Equational Logic
3.4 Deduction and Evaluation: Tools 3.4.1 Conditional-Equational Logic The general definition of a formal specification from above was based on the existence of a precisely defined semantics for the syntax
More informationFuzzy Sets and Systems. Lecture 1 (Introduction) Bu- Ali Sina University Computer Engineering Dep. Spring 2010
Fuzzy Sets and Systems Lecture 1 (Introduction) Bu- Ali Sina University Computer Engineering Dep. Spring 2010 Fuzzy sets and system Introduction and syllabus References Grading Fuzzy sets and system Syllabus
More informationREDUNDANCY OF MULTISET TOPOLOGICAL SPACES
Iranian Journal of Fuzzy Systems Vol. 14, No. 4, (2017) pp. 163-168 163 REDUNDANCY OF MULTISET TOPOLOGICAL SPACES A. GHAREEB Abstract. In this paper, we show the redundancies of multiset topological spaces.
More informationTheoretical principles and implementation issues of fuzzy GUHA association rules. Martin Ralbovský KIZI FIS KEG
Theoretical principles and implementation issues of fuzzy GUHA association rules Martin Ralbovský KIZI FIS VŠE @ KEG 21.5.2009 Preliminaries The GUHA method Method of exploratory data analysis Automatic
More informationGenetic Algorithms for EQ-algebras Automatic Generation
Genetic Algorithms for EQ-algebras Automatic Generation Hashim Habiballa, Vilém Novák, Martin Dyba Centre of Excellence IT4Innovations - Division University of Ostrava Institute for Research and Applications
More informationSTABILITY AND PARADOX IN ALGORITHMIC LOGIC
STABILITY AND PARADOX IN ALGORITHMIC LOGIC WAYNE AITKEN, JEFFREY A. BARRETT Abstract. Algorithmic logic is the logic of basic statements concerning algorithms and the algorithmic rules of deduction between
More informationFUZZY BOOLEAN ALGEBRAS AND LUKASIEWICZ LOGIC. Angel Garrido
Acta Universitatis Apulensis ISSN: 1582-5329 No. 22/2010 pp. 101-111 FUZZY BOOLEAN ALGEBRAS AND LUKASIEWICZ LOGIC Angel Garrido Abstract. In this paper, we analyze the more adequate tools to solve many
More informationDynamic Logic David Harel, The Weizmann Institute Dexter Kozen, Cornell University Jerzy Tiuryn, University of Warsaw The MIT Press, Cambridge, Massac
Dynamic Logic David Harel, The Weizmann Institute Dexter Kozen, Cornell University Jerzy Tiuryn, University of Warsaw The MIT Press, Cambridge, Massachusetts, 2000 Among the many approaches to formal reasoning
More informationChapter 3: Propositional Languages
Chapter 3: Propositional Languages We define here a general notion of a propositional language. We show how to obtain, as specific cases, various languages for propositional classical logic and some non-classical
More informationLogic as a framework for NL semantics. Outline. Syntax of FOL [1] Semantic Theory Type Theory
Logic as a framework for NL semantics Semantic Theory Type Theory Manfred Pinkal Stefan Thater Summer 2007 Approximate NL meaning as truth conditions. Logic supports precise, consistent and controlled
More informationCHAPTER 3 FUZZY RELATION and COMPOSITION
CHAPTER 3 FUZZY RELATION and COMPOSITION Crisp relation! Definition (Product set) Let A and B be two non-empty sets, the prod uct set or Cartesian product A B is defined as follows, A B = {(a, b) a A,
More informationIntroductory logic and sets for Computer scientists
Introductory logic and sets for Computer scientists Nimal Nissanke University of Reading ADDISON WESLEY LONGMAN Harlow, England II Reading, Massachusetts Menlo Park, California New York Don Mills, Ontario
More informationHigher-Order Logic. Specification and Verification with Higher-Order Logic
Higher-Order Logic Specification and Verification with Higher-Order Logic Arnd Poetzsch-Heffter (Slides by Jens Brandt) Software Technology Group Fachbereich Informatik Technische Universität Kaiserslautern
More informationMathematically Rigorous Software Design Review of mathematical prerequisites
Mathematically Rigorous Software Design 2002 September 27 Part 1: Boolean algebra 1. Define the Boolean functions and, or, not, implication ( ), equivalence ( ) and equals (=) by truth tables. 2. In an
More informationAlgebraic Structure Of Union Of Fuzzy Sub- Trigroups And Fuzzy Sub Ngroups
Algebraic Structure Of Union Of Fuzzy Sub- Trigroups And Fuzzy Sub Ngroups N. Duraimanickam, N. Deepica Assistant Professor of Mathematics, S.T.E.T Women s College, Mannargudi, Tamilnadu. India-Pin-614016
More information2.1 Sets 2.2 Set Operations
CSC2510 Theoretical Foundations of Computer Science 2.1 Sets 2.2 Set Operations Introduction to Set Theory A set is a structure, representing an unordered collection (group, plurality) of zero or more
More informationBinary Ordering-Based Modifiers
Binary Ordering-Based Modifiers Ulrich Bodenhofer Software Competence Center Hagenberg A-4232 Hagenberg, Austria ulrich.bodenhofer@scch.at Abstract In continuation of research work on the unary ordering-based
More informationFUNDAMENTALS OF FUZZY SETS
FUNDAMENTALS OF FUZZY SETS edited by Didier Dubois and Henri Prade IRIT, CNRS & University of Toulouse III Foreword by LotfiA. Zadeh 14 Kluwer Academic Publishers Boston//London/Dordrecht Contents Foreword
More informationSummary of Course Coverage
CS-227, Discrete Structures I Spring 2006 Semester Summary of Course Coverage 1) Propositional Calculus a) Negation (logical NOT) b) Conjunction (logical AND) c) Disjunction (logical inclusive-or) d) Inequalities
More informationPropositional Calculus: Boolean Algebra and Simplification. CS 270: Mathematical Foundations of Computer Science Jeremy Johnson
Propositional Calculus: Boolean Algebra and Simplification CS 270: Mathematical Foundations of Computer Science Jeremy Johnson Propositional Calculus Topics Motivation: Simplifying Conditional Expressions
More informationIntroduction to Sets and Logic (MATH 1190)
Introduction to Sets and Logic () Instructor: Email: shenlili@yorku.ca Department of Mathematics and Statistics York University Dec 4, 2014 Outline 1 2 3 4 Definition A relation R from a set A to a set
More informationBasic Elements of Computer Algebra in MIZAR
Basic Elements of Computer Algebra in MIZAR Adam Naumowicz Czeslaw Bylinski Institute of Computer Science University of Bialystok, Poland adamn@math.uwb.edu.pl Section of Computer Networks University of
More informationMapping CSP into Many-Valued SAT
Mapping CSP into Many-Valued SAT Carlos Ansótegui 1,María Luisa Bonet 2,JordiLevy 3, and Felip Manyà 1 1 Universitat de Lleida (DIEI, UdL) 2 Universitat Politècnica de Catalunya (LSI, UPC) 3 Artificial
More informationXI International PhD Workshop OWD 2009, October Fuzzy Sets as Metasets
XI International PhD Workshop OWD 2009, 17 20 October 2009 Fuzzy Sets as Metasets Bartłomiej Starosta, Polsko-Japońska WyŜsza Szkoła Technik Komputerowych (24.01.2008, prof. Witold Kosiński, Polsko-Japońska
More informationSINGLE VALUED NEUTROSOPHIC SETS
Fuzzy Sets, Rough Sets and Multivalued Operations and pplications, Vol 3, No 1, (January-June 2011): 33 39; ISSN : 0974-9942 International Science Press SINGLE VLUED NEUTROSOPHIC SETS Haibin Wang, Yanqing
More informationS-APPROXIMATION SPACES: A FUZZY APPROACH
Iranian Journal of Fuzzy Systems Vol. 14, No.2, (2017) pp. 127-154 127 S-APPROXIMATION SPACES: A FUZZY APPROACH A. SHAKIBA, M. R. HOOSHMANDASL, B. DAVVAZ AND S. A. SHAHZADEH FAZELI Abstract. In this paper,
More informationWhat is a Graphon? Daniel Glasscock, June 2013
What is a Graphon? Daniel Glasscock, June 2013 These notes complement a talk given for the What is...? seminar at the Ohio State University. The block images in this PDF should be sharp; if they appear
More informationAbout the Author. Dependency Chart. Chapter 1: Logic and Sets 1. Chapter 2: Relations and Functions, Boolean Algebra, and Circuit Design
Preface About the Author Dependency Chart xiii xix xxi Chapter 1: Logic and Sets 1 1.1: Logical Operators: Statements and Truth Values, Negations, Conjunctions, and Disjunctions, Truth Tables, Conditional
More informationDubna 2018: lines on cubic surfaces
Dubna 2018: lines on cubic surfaces Ivan Cheltsov 20th July 2018 Lecture 1: projective plane Complex plane Definition A line in C 2 is a subset that is given by ax + by + c = 0 for some complex numbers
More information1.3 Primitive Recursive Predicates and Bounded Minimalization
12 1 Primitive Recursive Functions 1.3 Primitive Recursive Predicates and Bounded Minimalization 1.3.1 Case discrimination function The case discrimination function D is defined by D(x, y, z) = v x 0 v
More information