The quest for the basic fuzzy logic Petr Cintula 1 ck 1 Carles - - PowerPoint PPT Presentation

the quest for the basic fuzzy logic
SMART_READER_LITE
LIVE PREVIEW

The quest for the basic fuzzy logic Petr Cintula 1 ck 1 Carles - - PowerPoint PPT Presentation

The quest for the basic fuzzy logic Petr Cintula 1 ck 1 Carles Noguera 1 , 2 Rostislav Hor 1 Institute of Computer Science, Academy of Sciences of the Czech Republic Pod vodrenskou v e 2, 182 07 Prague, Czech Republic 2 Institute of


slide-1
SLIDE 1

The quest for the basic fuzzy logic

Petr Cintula1 Rostislav Horˇ cík1 Carles Noguera1,2

1Institute of Computer Science, Academy of Sciences of the Czech Republic

Pod vodárenskou vˇ eží 2, 182 07 Prague, Czech Republic

2Institute of Information Theory and Automation, Academy of Sciences of the Czech

Republic Pod vodárenskou vˇ eží 4, 182 08 Prague, Czech Republic

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-2
SLIDE 2

The beginnings

The original three fuzzy logics (Ł, G, and Π) are complete w.r.t. a standard semantics on [0, 1] of a particular (continuous) residuated t-norm, and w.r.t. algebraic semantics (MV-, G-, and Π-algebras).

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-3
SLIDE 3

Hájek logic

Hájek logic BL (1998): complete w.r.t. standard semantics given by all continuous t-norms, and w.r.t. BL-algebras (semilinear divisible integral commutative lattice-ordered residuated monoids). A BL-algebra is a structure B = B, ∧, ∨, &, →, 0, 1 such that: (1) B, ∧, ∨, 0, 1 is a bounded lattice, (2) B, &, 1 is a commutative monoid, (3) z ≤ x → y iff x & z ≤ y, (residuation) (4) x & (x → y) = x ∧ y (divisibility) (5) (x → y) ∨ (y → x) = 1 (prelinearity)

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-4
SLIDE 4

Basic fuzzy logic?

BL was basic in the following two senses:

1

it could not be made weaker without losing essential properties and

2

it provided a base for the study of all fuzzy logics.

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-5
SLIDE 5

Basic fuzzy logic?

BL was basic in the following two senses:

1

it could not be made weaker without losing essential properties and

2

it provided a base for the study of all fuzzy logics. Because: BL is complete w.r.t. the semantics given by all continuous t-norms Ł, G, and Π are axiomatic extensions of BL. The methods to introduce, algebraize, and study BL could be utilized for any

  • ther logic based on continuous t-norms. Hájek developed a

uniform mathematical theory for MFL fuzzy logics = axiomatic extensions of BL

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-6
SLIDE 6

Monoidal t-norm logic MTL

Left-continuity of the t-norm is sufficient for residuation (i.e. so we can define x ⇒ y = max{z ∈ [0, 1] | z ∗ x ≤ y}).

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-7
SLIDE 7

Monoidal t-norm logic MTL

Left-continuity of the t-norm is sufficient for residuation (i.e. so we can define x ⇒ y = max{z ∈ [0, 1] | z ∗ x ≤ y}). MTL (2001): complete w.r.t. standard semantics given by all left-continuous t-norms, and w.r.t. MTL-algebras (semilinear integral commutative lattice-ordered residuated monoids).

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-8
SLIDE 8

Monoidal t-norm logic MTL

Left-continuity of the t-norm is sufficient for residuation (i.e. so we can define x ⇒ y = max{z ∈ [0, 1] | z ∗ x ≤ y}). MTL (2001): complete w.r.t. standard semantics given by all left-continuous t-norms, and w.r.t. MTL-algebras (semilinear integral commutative lattice-ordered residuated monoids). An MTL-algebra is a structure B = B, ∧, ∨, &, →, 0, 1 such that: (1) B, ∧, ∨, 0, 1 is a bounded lattice, (2) B, &, 1 is a commutative monoid, (3) z ≤ x → y iff x & z ≤ y, (residuation) (4) (x → y) ∨ (y → x) = 1 (prelinearity)

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-9
SLIDE 9

Monoidal t-norm logic MTL

Left-continuity of the t-norm is sufficient for residuation (i.e. so we can define x ⇒ y = max{z ∈ [0, 1] | z ∗ x ≤ y}). MTL (2001): complete w.r.t. standard semantics given by all left-continuous t-norms, and w.r.t. MTL-algebras (semilinear integral commutative lattice-ordered residuated monoids). An MTL-algebra is a structure B = B, ∧, ∨, &, →, 0, 1 such that: (1) B, ∧, ∨, 0, 1 is a bounded lattice, (2) B, &, 1 is a commutative monoid, (3) z ≤ x → y iff x & z ≤ y, (residuation) (4) (x → y) ∨ (y → x) = 1 (prelinearity) fuzzy logics = axiomatic expansions of MTL

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-10
SLIDE 10

Monoidal t-norm logic MTL

Left-continuity of the t-norm is sufficient for residuation (i.e. so we can define x ⇒ y = max{z ∈ [0, 1] | z ∗ x ≤ y}). MTL (2001): complete w.r.t. standard semantics given by all left-continuous t-norms, and w.r.t. MTL-algebras (semilinear integral commutative lattice-ordered residuated monoids). An MTL-algebra is a structure B = B, ∧, ∨, &, →, 0, 1 such that: (1) B, ∧, ∨, 0, 1 is a bounded lattice, (2) B, &, 1 is a commutative monoid, (3) z ≤ x → y iff x & z ≤ y, (residuation) (4) (x → y) ∨ (y → x) = 1 (prelinearity) fuzzy logics = axiomatic expansions of MTL MTL = FLℓ

ew.

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-11
SLIDE 11

“Pulling legs from the flea”

psMTLr = FLℓ

w (2003): logic of semilinear integral

lattice-ordered residuated monoids. It is standard complete.

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-12
SLIDE 12

“Pulling legs from the flea”

psMTLr = FLℓ

w (2003): logic of semilinear integral

lattice-ordered residuated monoids. It is standard complete. UL = FLℓ

e (2007): logic of semilinear commutative

lattice-ordered residuated monoids. It is standard complete.

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-13
SLIDE 13

“Pulling legs from the flea”

psMTLr = FLℓ

w (2003): logic of semilinear integral

lattice-ordered residuated monoids. It is standard complete. UL = FLℓ

e (2007): logic of semilinear commutative

lattice-ordered residuated monoids. It is standard complete. FLℓ (2009): logic of semilinear lattice-ordered residuated

  • monoids. It is NOT standard complete.

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-14
SLIDE 14

“Pulling legs from the flea”

psMTLr = FLℓ

w (2003): logic of semilinear integral

lattice-ordered residuated monoids. It is standard complete. UL = FLℓ

e (2007): logic of semilinear commutative

lattice-ordered residuated monoids. It is standard complete. FLℓ (2009): logic of semilinear lattice-ordered residuated

  • monoids. It is NOT standard complete.

What is the basic fuzzy logic?

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-15
SLIDE 15

The hidden thing

Associativity is always assumed.

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-16
SLIDE 16

The hidden thing

Associativity is always assumed. What if we pull this final leg? Will the flea jump again?

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-17
SLIDE 17

The hidden thing

Associativity is always assumed. What if we pull this final leg? Will the flea jump again? Some works on non-associative substructural logics: Lambek (1961) Buszkowski and Farulewski (2009) Galatos and Ono. Cut elimination and strong separation for substructural logics: An algebraic approach, Annals of Pure and Applied Logic, 161(9):1097–1133, 2010. Botur (2011)

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-18
SLIDE 18

A basic substructural logic

SL: Galatos-Ono logic Non-associative full Lambek logic

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-19
SLIDE 19

A basic substructural logic

SL: Galatos-Ono logic Non-associative full Lambek logic Aims

1

Find an algebraic semantics for SL.

2

Axiomatize its semilinear extension SLℓ.

3

Proof standard completeness for SLℓ.

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-20
SLIDE 20

Algebraic semantics – 1

Lattice-ordered residuated unital groupoid or SL-algebra is an algebra A = A, ∧, ∨, ·, \, /, 0, 1 such that A, ∧, ∨, 0, 1 is a doubly pointed lattice satisfying x = 1 · x = x · 1 and for all a, b, c ∈ A we have a · b ≤ c iff b ≤ a\c iff a ≤ c/b . SL-chain: linearly ordered SL-algebra. Variety of all SL-algebras: SL. Given a class K ⊆ SL, a set of formulae Γ and a formula ϕ, Γ | =K ϕ if for every A ∈ K and every A-evaluation e, if e(ψ) ≥ 1 for every ψ ∈ Γ, then e(ϕ) ≥ 1.

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-21
SLIDE 21

Algebraic semantics – 2

Theorem For every set of formulae Γ and every formula ϕ we have: Γ ⊢SL ϕ if, and only if, Γ | =SL ϕ. SL is an algebraizable logic and SL is its equivalent algebraic semantics with translations: E(p, q) = {p → q, q → p} and E(p) = {p ∧ 1 ≈ 1}. Finitary extensions of SL correspond to quasivarieties of SL-algebras.

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-22
SLIDE 22

Almost (MP)-based logics: definition

Definition Let bDT be a set of ⋆-formulae. A substructural logic L is almost (MP)-based w.r.t. the set of basic deduction terms bDT if: L has a presentation where the only deduction rules are modus ponens and {ϕ ⊢ γ(ϕ) | ϕ ∈ FmLSL, γ ∈ bDT},

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-23
SLIDE 23

Almost (MP)-based logics: definition

Definition Let bDT be a set of ⋆-formulae. A substructural logic L is almost (MP)-based w.r.t. the set of basic deduction terms bDT if: L has a presentation where the only deduction rules are modus ponens and {ϕ ⊢ γ(ϕ) | ϕ ∈ FmLSL, γ ∈ bDT}, the set bDT is closed under all ⋆-substitutions σ such that σ(⋆) = ⋆ , and for each β ∈ bDT and each formulae ϕ, ψ, there exist β1, β2 ∈ bDT∗ such that: ⊢L β1(ϕ → ψ) → (β2(ϕ) → β(ψ)).

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-24
SLIDE 24

Almost (MP)-based logics: definition

Definition Let bDT be a set of ⋆-formulae. A substructural logic L is almost (MP)-based w.r.t. the set of basic deduction terms bDT if: L has a presentation where the only deduction rules are modus ponens and {ϕ ⊢ γ(ϕ) | ϕ ∈ FmLSL, γ ∈ bDT}, the set bDT is closed under all ⋆-substitutions σ such that σ(⋆) = ⋆ , and for each β ∈ bDT and each formulae ϕ, ψ, there exist β1, β2 ∈ bDT∗ such that: ⊢L β1(ϕ → ψ) → (β2(ϕ) → β(ψ)). L is called (MP)-based if it admits the empty set as a set of basic deduction terms.

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-25
SLIDE 25

New Hilbert-system AS for SL – axioms

(Adj&) ϕ → (ψ → ψ & ϕ) (Adj&) ϕ → (ψ ϕ & ψ) (&∧) (ϕ ∧ 1) & (ψ ∧ 1) → ϕ ∧ ψ (∧1) ϕ ∧ ψ → ϕ (∧2) ϕ ∧ ψ → ψ (∧3) (χ → ϕ) ∧ (χ → ψ) → (χ → ϕ ∧ ψ) (∨1) ϕ → ϕ ∨ ψ (∨2) ψ → ϕ ∨ ψ (∨3) (ϕ → χ) ∧ (ψ → χ) → (ϕ ∨ ψ → χ) (Push) ϕ → (1 → ϕ) (Pop) (1 → ϕ) → ϕ (Res′) ψ & (ϕ & (ϕ → (ψ → χ))) → χ (Res′

)

(ϕ & (ϕ → (ψ χ))) & ψ → χ (T′) (ϕ → (ϕ & (ϕ → ψ)) & (ψ → χ)) → (ϕ → χ) (T′

)

(ϕ ((ϕ ψ) & ϕ) & (ψ → χ)) → (ϕ χ)

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-26
SLIDE 26

New Hilbert-system AS for SL – rules

(MP) ϕ, ϕ → ψ ⊢ ψ (Adju) ϕ ⊢ ϕ ∧ 1 (α) ϕ ⊢ δ & ε → δ & (ε & ϕ) (α′) ϕ ⊢ δ & ε → (δ & ϕ) & ε (β) ϕ ⊢ δ → (ε → (ε & δ) & ϕ) (β′) ϕ ⊢ δ → (ε (δ & ε) & ϕ)

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-27
SLIDE 27

SL is almost (MP)-based

Theorem AS is an axiomatic system for SL.

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-28
SLIDE 28

SL is almost (MP)-based

Theorem AS is an axiomatic system for SL. Definition Given arbitrary formulae δ, ε, we define the following ⋆-formulae: αδ,ε = (δ & ε → δ & (ε & ⋆)) α′

δ,ε = (δ & ε → (δ & ⋆) & ε)

βδ,ε = (δ → (ε → (ε & δ) & ⋆) β′

δ,ε = (δ → (ε (δ & ε) & ⋆)

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-29
SLIDE 29

SL is almost (MP)-based

Theorem AS is an axiomatic system for SL. Definition Given arbitrary formulae δ, ε, we define the following ⋆-formulae: αδ,ε = (δ & ε → δ & (ε & ⋆)) α′

δ,ε = (δ & ε → (δ & ⋆) & ε)

βδ,ε = (δ → (ε → (ε & δ) & ⋆) β′

δ,ε = (δ → (ε (δ & ε) & ⋆)

Theorem SL is almost (MP)-based with respect to the set bDTSL = {αδ,ε, α′

δ,ε, βδ,ε, β′ δ,ε, ⋆ ∧ 1, | δ, ε formulae}.

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-30
SLIDE 30

Simplifications in extensions

Logic L bDTL SL {αδ,ε, α′

δ,ε, βδ,ε, β′ δ,ε, ⋆ ∧ 1 | δ, ε formulae}

SLw {αδ,ε, α′

δ,ε, βδ,ε, β′ δ,ε | δ, ε formulae}

SLe {αδ,ε, βδ,ε, ⋆ ∧ 1 | δ, ε formulae} SLew {αδ,ε, βδ,ε | δ, ε formulae} SLa {λε, ρε, ⋆ ∧ 1 | ε a formula} SLae {⋆ ∧ 1} SLaew ∅ Recall the conjugates in FL: λε = ε → ⋆ & ε and ρε = ε ε & ⋆.

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-31
SLIDE 31

Semilinear logics

Definition Let L be a expansion of SL and let K be the class of all L-chains. We say that L is semilinear if one of the following equivalent conditions is met: For every set of formulae Γ ∪ {ϕ} we have: Γ ⊢L ϕ if, and only if, Γ | =K ϕ. For every set of formulae Γ ∪ {ϕ, ψ, χ} we have: Γ, ϕ → ψ ⊢L χ and Γ, ψ → ϕ ⊢L χ imply Γ ⊢L χ. K is the class of all relatively finitely subdirectly irreducible L-algebras.

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-32
SLIDE 32

Axiomatization of semilinear extensions

Given L, we define Lℓ as the least semilinear logic extending L (i.e. the logic of L-chains). Theorem Let L be an almost (MP)-based logic with the set bDT of basic deductive terms. Then Lℓ is axiomatized, relatively to L, by any of the following four sets of axioms/rules: A γ1(ϕ → ψ) ∨ γ2(ψ → ϕ), for every γ1, γ2 ∈ (bDT ∪ {⋆ ∧ 1})∗ B

(ϕ → ψ) ∨ (ψ → ϕ) (ϕ → ψ) ∨ χ, ϕ ∨ χ ⊢ ψ ∨ χ ϕ ∨ ψ ⊢ γ(ϕ) ∨ ψ, for every γ ∈ bDT

C ((ϕ → ψ) ∧ 1) ∨ γ((ψ → ϕ) ∧ 1), for every γ ∈ bDT ∪ {⋆} D (ϕ ∨ ψ → ψ) ∨ γ(ϕ ∨ ψ → ψ), for every γ ∈ bDT ∪ {⋆ ∧ 1}

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-33
SLIDE 33

Proof of strong completeness w.r.t. standard chains

dp-chain Doubly pointed chain: A = A, ∧, ∨, 0, 1 a chain endowed with additional constants 0, 1. rt-groupoid Semiunital residuated totally ordered groupoid: A = A, ∧, ∨, ·, \, /, 0, 1 such that A, ∧, ∨, 0, 1 is a dp-chain satisfying x ≤ (1 · x) ∧ (x · 1) and for all a, b, c ∈ A we have a · b ≤ c iff b ≤ a\c iff a ≤ c/b . SL-chain Unital residuated totally ordered groupoid: rt-groupoid satisfying 1 · x = x = x · 1

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-34
SLIDE 34

The proof – 1

Suppose that we have a countable nontrivial SL-chain A = A, ∧, ∨, ◦A, \A, /A, 0, 1

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-35
SLIDE 35

The proof – 1

Suppose that we have a countable nontrivial SL-chain A = A, ∧, ∨, ◦A, \A, /A, 0, 1 We extend its reduct A, ∧, ∨, 0, 1 to a bounded countably infinite dense dp-chain D, ∧, ∨, 0, 1 and get closure and interior operators γ and σ s.t. γ[D] = σ[D] = A.

a′ a = ⇒ σ(x) γ(x) x Q ∩ (0, 1) A D

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-36
SLIDE 36

The proof – 2

We build a bounded rt-groupoid D = D, ∧, ∨, ◦D, \D, /D, 0, 1 x◦Dy = γ(x)◦Aγ(y) x/Dy = σ(x)/Aγ(y) x\Dy = γ(x)\Aσ(y)

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-37
SLIDE 37

The proof – 2

We build a bounded rt-groupoid D = D, ∧, ∨, ◦D, \D, /D, 0, 1 x◦Dy = γ(x)◦Aγ(y) x/Dy = σ(x)/Aγ(y) x\Dy = γ(x)\Aσ(y) We build a bounded SL-chain M(D) = D, ∧, ∨, ⊙, →, 0, 1

x ⊙ y =          ⊤ if x, y > 1, ⊥ if x = ⊥ or y = ⊥, x ∧ y if x, y ≤ 1, x ∨ y

  • therwise.

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-38
SLIDE 38

The proof – 3

Then we we build D ∧ M(D) = D, ∧, ∨, ◦, \, /, 0, 1 a ◦ b = (a ◦D b) ∧ (a ◦M(D) b) , a\b = (a\Db) ∨ (a\M(D)b) , a/b = (a/Db) ∨ (a/M(D)b) . which is a bounded countably infinite dense SL-chain.

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-39
SLIDE 39

The proof – 3

Then we we build D ∧ M(D) = D, ∧, ∨, ◦, \, /, 0, 1 a ◦ b = (a ◦D b) ∧ (a ◦M(D) b) , a\b = (a\Db) ∨ (a\M(D)b) , a/b = (a/Db) ∨ (a/M(D)b) . which is a bounded countably infinite dense SL-chain. The identity map is an embedding of A into D ∧ M(D).

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-40
SLIDE 40

The proof – 3

Then we we build D ∧ M(D) = D, ∧, ∨, ◦, \, /, 0, 1 a ◦ b = (a ◦D b) ∧ (a ◦M(D) b) , a\b = (a\Db) ∨ (a\M(D)b) , a/b = (a/Db) ∨ (a/M(D)b) . which is a bounded countably infinite dense SL-chain. The identity map is an embedding of A into D ∧ M(D). Finally we embed [Galatos-Jipsen] D ∧ M(D) into a complete SL-chain which has to be isomorphic with some standard one.

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-41
SLIDE 41

The proof – 3

Then we we build D ∧ M(D) = D, ∧, ∨, ◦, \, /, 0, 1 a ◦ b = (a ◦D b) ∧ (a ◦M(D) b) , a\b = (a\Db) ∨ (a\M(D)b) , a/b = (a/Db) ∨ (a/M(D)b) . which is a bounded countably infinite dense SL-chain. The identity map is an embedding of A into D ∧ M(D). Finally we embed [Galatos-Jipsen] D ∧ M(D) into a complete SL-chain which has to be isomorphic with some standard one. Morever, the embedding preserves existing suprema and infima.

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-42
SLIDE 42

Core semilinear logics

Definition A logic L is a core semilinear logic if it expands SLℓ by some sets of axioms Ax and rules R such that for each Γ, ϕ ∈ R and every formula ψ we have: Γ ∨ ψ ⊢L ϕ ∨ ψ, where by Γ ∨ ψ we denote the set {χ ∨ ψ | χ ∈ Γ}.

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-43
SLIDE 43

Conclusions

SLℓ is a very weak logic (it does not even satisfy associativity)

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-44
SLIDE 44

Conclusions

SLℓ is a very weak logic (it does not even satisfy associativity) SLℓ is a basic fuzzy logic:

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-45
SLIDE 45

Conclusions

SLℓ is a very weak logic (it does not even satisfy associativity) SLℓ is a basic fuzzy logic:

1

SLℓ has standard completness (even at first-order level).

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-46
SLIDE 46

Conclusions

SLℓ is a very weak logic (it does not even satisfy associativity) SLℓ is a basic fuzzy logic:

1

SLℓ has standard completness (even at first-order level).

2

Core semilinear logics are a framework (based on SLℓ) encompassing virtually all fuzzy logics.

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-47
SLIDE 47

Conclusions

SLℓ is a very weak logic (it does not even satisfy associativity) SLℓ is a basic fuzzy logic:

1

SLℓ has standard completness (even at first-order level).

2

Core semilinear logics are a framework (based on SLℓ) encompassing virtually all fuzzy logics.

BL should be renamed to HL (Hájek Logic).

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic

slide-48
SLIDE 48

Bibliography

P . Cintula, R. Horˇ cík, and C. Noguera. Non-associative substructural logis and their semilinear extensions: axiomatization and completeness properties, The Review of Symbolic Logic 6 (2013) 794-423. P . Cintula, R. Horˇ cík, and C. Noguera. The quest for the basic fuzzy logic, to appear in Petr Hájek on Mathematical Fuzzy Logic, Trends in Logic, Springer.

Petr Cintula, Rostislav Horˇ cík, and Carles Noguera The quest for the basic fuzzy logic