Duality via truth for distributive interlaced bilattices Anna Mu - - PowerPoint PPT Presentation

duality via truth for distributive interlaced bilattices
SMART_READER_LITE
LIVE PREVIEW

Duality via truth for distributive interlaced bilattices Anna Mu - - PowerPoint PPT Presentation

Duality via truth for distributive interlaced bilattices Anna Mu cka, Anna Maria Radzikowska Faculty of Mathematics and Information Science Warsaw University of Technology The 4th Novi Sad Algebraic Conference & Semigroups and


slide-1
SLIDE 1

Duality via truth for distributive interlaced bilattices

Anna Mu´ cka, Anna Maria Radzikowska Faculty of Mathematics and Information Science Warsaw University of Technology The 4th Novi Sad Algebraic Conference & Semigroups and Applications 2013

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-2
SLIDE 2

Motivations

Duality via truth (DvT): duality between classes of algebras and classes of relational systems (so called frames). We view algebras and frames as semantical structures for formal languages. A duality principle: a given class of algebras and a class of frames provide equivalent semantics in the sense that a formula α (resp. a sequent α ⊢ β - a pair of formulas where under the assumption of α the conclusion of β is provable) is true with respect to one semantics iff it is true with respect to the other semantics. As a consequence, the algebras and the frames express equivalent notion of truth.

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-3
SLIDE 3

Motivations

Duality via truth (DvT): duality between classes of algebras and classes of relational systems (so called frames). We view algebras and frames as semantical structures for formal languages. A duality principle: a given class of algebras and a class of frames provide equivalent semantics in the sense that a formula α (resp. a sequent α ⊢ β - a pair of formulas where under the assumption of α the conclusion of β is provable) is true with respect to one semantics iff it is true with respect to the other semantics. As a consequence, the algebras and the frames express equivalent notion of truth.

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-4
SLIDE 4

Motivations

Duality via truth (DvT): duality between classes of algebras and classes of relational systems (so called frames). We view algebras and frames as semantical structures for formal languages. A duality principle: a given class of algebras and a class of frames provide equivalent semantics in the sense that a formula α (resp. a sequent α ⊢ β - a pair of formulas where under the assumption of α the conclusion of β is provable) is true with respect to one semantics iff it is true with respect to the other semantics. As a consequence, the algebras and the frames express equivalent notion of truth.

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-5
SLIDE 5

Motivations

Duality via truth (DvT): duality between classes of algebras and classes of relational systems (so called frames). We view algebras and frames as semantical structures for formal languages. A duality principle: a given class of algebras and a class of frames provide equivalent semantics in the sense that a formula α (resp. a sequent α ⊢ β - a pair of formulas where under the assumption of α the conclusion of β is provable) is true with respect to one semantics iff it is true with respect to the other semantics. As a consequence, the algebras and the frames express equivalent notion of truth.

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-6
SLIDE 6

Priestley-style duality vs. DvT

We consider algebras with distributive lattice redact. Priestley duality for distributive lattices Priestley proved that the category of bounded distributive lattices and the category of compact totally order disconnected spaces (X, ≤, τ) (Priestley spaces) are dually equivalent. DvT for distributive lattices In contrast, we have only a discrete representation (with a discrete topology) for algebras and frames. It suffices to show duality via truth for formal languages under considerations.

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-7
SLIDE 7

Priestley-style duality vs. DvT

We consider algebras with distributive lattice redact. Priestley duality for distributive lattices Priestley proved that the category of bounded distributive lattices and the category of compact totally order disconnected spaces (X, ≤, τ) (Priestley spaces) are dually equivalent. DvT for distributive lattices In contrast, we have only a discrete representation (with a discrete topology) for algebras and frames. It suffices to show duality via truth for formal languages under considerations.

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-8
SLIDE 8

Priestley-style duality vs. DvT

We consider algebras with distributive lattice redact. Priestley duality for distributive lattices Priestley proved that the category of bounded distributive lattices and the category of compact totally order disconnected spaces (X, ≤, τ) (Priestley spaces) are dually equivalent. DvT for distributive lattices In contrast, we have only a discrete representation (with a discrete topology) for algebras and frames. It suffices to show duality via truth for formal languages under considerations.

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-9
SLIDE 9

The general method [Orłowska, Radzikowska]

Let Alg be a class of algebras and let Frm be a class of frames. Step 1. With every frame X ∈ Frm associate its complex algebra Cm(X) of X and show that Cm(X) ∈ Alg. Step 2. With every algebra L ∈ Alg associate its canonical frame Cf(L) and show that Cf(L) ∈ Frm. Step 3. Prove Representation theorem for algebras and frames

  • 1. Every algebra L ∈ Alg is embeddable into the complex

algebra of its canonical frame, Cm(Cf(L)).

  • 2. Every frame X ∈ Frm is embeddable into the canonical

frame of its complex algebra, Cf(Cm(X)).

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-10
SLIDE 10

The general method [Orłowska, Radzikowska]

Let Alg be a class of algebras and let Frm be a class of frames. Step 1. With every frame X ∈ Frm associate its complex algebra Cm(X) of X and show that Cm(X) ∈ Alg. Step 2. With every algebra L ∈ Alg associate its canonical frame Cf(L) and show that Cf(L) ∈ Frm. Step 3. Prove Representation theorem for algebras and frames

  • 1. Every algebra L ∈ Alg is embeddable into the complex

algebra of its canonical frame, Cm(Cf(L)).

  • 2. Every frame X ∈ Frm is embeddable into the canonical

frame of its complex algebra, Cf(Cm(X)).

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-11
SLIDE 11

The general method [Orłowska, Radzikowska]

Let Alg be a class of algebras and let Frm be a class of frames. Step 1. With every frame X ∈ Frm associate its complex algebra Cm(X) of X and show that Cm(X) ∈ Alg. Step 2. With every algebra L ∈ Alg associate its canonical frame Cf(L) and show that Cf(L) ∈ Frm. Step 3. Prove Representation theorem for algebras and frames

  • 1. Every algebra L ∈ Alg is embeddable into the complex

algebra of its canonical frame, Cm(Cf(L)).

  • 2. Every frame X ∈ Frm is embeddable into the canonical

frame of its complex algebra, Cf(Cm(X)).

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-12
SLIDE 12

The general method [Orłowska, Radzikowska]

Let Alg be a class of algebras and let Frm be a class of frames. Step 1. With every frame X ∈ Frm associate its complex algebra Cm(X) of X and show that Cm(X) ∈ Alg. Step 2. With every algebra L ∈ Alg associate its canonical frame Cf(L) and show that Cf(L) ∈ Frm. Step 3. Prove Representation theorem for algebras and frames

  • 1. Every algebra L ∈ Alg is embeddable into the complex

algebra of its canonical frame, Cm(Cf(L)).

  • 2. Every frame X ∈ Frm is embeddable into the canonical

frame of its complex algebra, Cf(Cm(X)).

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-13
SLIDE 13

The general method (cont.)

Step 4. Duality via truth

1

Define a propositional language LanAlg over the set Var of propositional variables.

2

A sequent α ⊢ β is true in an algebra L whenever v(α) ≤ v(β) for any assignment v : Var → L extended for all the formulas of LanAlg; it is Alg-valid whenever it is true in every L ∈ Alg.

3

For any X ∈ Frm, define M = (X, m) where m : Var → 2X. Extend m to all formulas in such a way that m is a valuation in the complex algebra Cm(X) of X.

4

A sequent α ⊢ β is true in M if m(α) ⊆ m(β); it is true in X if it is true in every M = (X, m) for any m; it is Frm-valid if it is true in every X.

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-14
SLIDE 14

The general method (cont.)

Step 4. Duality via truth

1

Define a propositional language LanAlg over the set Var of propositional variables.

2

A sequent α ⊢ β is true in an algebra L whenever v(α) ≤ v(β) for any assignment v : Var → L extended for all the formulas of LanAlg; it is Alg-valid whenever it is true in every L ∈ Alg.

3

For any X ∈ Frm, define M = (X, m) where m : Var → 2X. Extend m to all formulas in such a way that m is a valuation in the complex algebra Cm(X) of X.

4

A sequent α ⊢ β is true in M if m(α) ⊆ m(β); it is true in X if it is true in every M = (X, m) for any m; it is Frm-valid if it is true in every X.

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-15
SLIDE 15

The general method (cont.)

Step 4. Duality via truth

1

Define a propositional language LanAlg over the set Var of propositional variables.

2

A sequent α ⊢ β is true in an algebra L whenever v(α) ≤ v(β) for any assignment v : Var → L extended for all the formulas of LanAlg; it is Alg-valid whenever it is true in every L ∈ Alg.

3

For any X ∈ Frm, define M = (X, m) where m : Var → 2X. Extend m to all formulas in such a way that m is a valuation in the complex algebra Cm(X) of X.

4

A sequent α ⊢ β is true in M if m(α) ⊆ m(β); it is true in X if it is true in every M = (X, m) for any m; it is Frm-valid if it is true in every X.

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-16
SLIDE 16

The general method (cont.)

Step 4. Duality via truth

1

Define a propositional language LanAlg over the set Var of propositional variables.

2

A sequent α ⊢ β is true in an algebra L whenever v(α) ≤ v(β) for any assignment v : Var → L extended for all the formulas of LanAlg; it is Alg-valid whenever it is true in every L ∈ Alg.

3

For any X ∈ Frm, define M = (X, m) where m : Var → 2X. Extend m to all formulas in such a way that m is a valuation in the complex algebra Cm(X) of X.

4

A sequent α ⊢ β is true in M if m(α) ⊆ m(β); it is true in X if it is true in every M = (X, m) for any m; it is Frm-valid if it is true in every X.

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-17
SLIDE 17

The general method (cont.)

Step 5. Establish DvT between the classes Alg and Frm. Duality via truth For every sequent α ⊢ β of LanAlg the following statements are equivalent: (a) α ⊢ β is Alg-valid; (b) α ⊢ β is Frm-valid.

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-18
SLIDE 18

Pre-bilattices

A pre-bilattice is an algebra L = (L, ∧, ∨, ⊓, ⊔) where L = (L, ∧, ∨) and L = (L, ⊓, ⊔) are lattices with respective

  • rders ≤t and ≤k.

A pre-bilattice is: interlaced whenever each one of the four operations {∧, ∨, ⊓, ⊔} is monotonic with respect to both orders ≤t and ≤k. distributive whenever each one of twelve lattice redacts is distributive. bounded whenever each one of two lattice (L, ≤t) and (L, ≤k)is bounded.

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-19
SLIDE 19

Pre-bilattices

A pre-bilattice is an algebra L = (L, ∧, ∨, ⊓, ⊔) where L = (L, ∧, ∨) and L = (L, ⊓, ⊔) are lattices with respective

  • rders ≤t and ≤k.

A pre-bilattice is: interlaced whenever each one of the four operations {∧, ∨, ⊓, ⊔} is monotonic with respect to both orders ≤t and ≤k. distributive whenever each one of twelve lattice redacts is distributive. bounded whenever each one of two lattice (L, ≤t) and (L, ≤k)is bounded.

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-20
SLIDE 20

Pre-bilattices

A pre-bilattice is an algebra L = (L, ∧, ∨, ⊓, ⊔) where L = (L, ∧, ∨) and L = (L, ⊓, ⊔) are lattices with respective

  • rders ≤t and ≤k.

A pre-bilattice is: interlaced whenever each one of the four operations {∧, ∨, ⊓, ⊔} is monotonic with respect to both orders ≤t and ≤k. distributive whenever each one of twelve lattice redacts is distributive. bounded whenever each one of two lattice (L, ≤t) and (L, ≤k)is bounded.

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-21
SLIDE 21

Pre-bilattices

A pre-bilattice is an algebra L = (L, ∧, ∨, ⊓, ⊔) where L = (L, ∧, ∨) and L = (L, ⊓, ⊔) are lattices with respective

  • rders ≤t and ≤k.

A pre-bilattice is: interlaced whenever each one of the four operations {∧, ∨, ⊓, ⊔} is monotonic with respect to both orders ≤t and ≤k. distributive whenever each one of twelve lattice redacts is distributive. bounded whenever each one of two lattice (L, ≤t) and (L, ≤k)is bounded.

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-22
SLIDE 22

Pre-bilattices

A pre-bilattice is an algebra L = (L, ∧, ∨, ⊓, ⊔) where L = (L, ∧, ∨) and L = (L, ⊓, ⊔) are lattices with respective

  • rders ≤t and ≤k.

A pre-bilattice is: interlaced whenever each one of the four operations {∧, ∨, ⊓, ⊔} is monotonic with respect to both orders ≤t and ≤k. distributive whenever each one of twelve lattice redacts is distributive. bounded whenever each one of two lattice (L, ≤t) and (L, ≤k)is bounded.

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-23
SLIDE 23

Examples of bilattices

Obrazek z kratami

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-24
SLIDE 24

pB-lattices

Any bounded distributive interlaced pre-bilattice (L, ∧, ∨, ⊓, ⊔, 0, 1, ⊥, ⊤) may be viewed as a bounded distributive lattice [Avron] endowed with two complementary constants, that is a structure of the form (L, ∧, ∨, 0, 1, ⊥, ⊤) where ⊤ ∧ ⊥ = 0 ⊤ ∨ ⊥ = 1. This structure will be referred to as pB-lattice.

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-25
SLIDE 25

pB-frames

A pB-frame is a system (X, ≤, ∆) where (X, ≤) is a poset, ∆ ⊆ X, and for all x, y ∈ X, x ≤ y ⇒ (x ∈ ∆ ⇔ y ∈ ∆). The complex algebra of a pB-frame (X, ≤, ∆) is a system (LX, ∩, ∪, ∅, X, ⊥∆, ⊤∆) such that LX := {A ⊆ X : A =↑ A} ⊥∆ := ∆ ⊤∆ := −∆. Proposition The complex algebra of a pB-frame is a pB-lattice.

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-26
SLIDE 26

pB-frames

A pB-frame is a system (X, ≤, ∆) where (X, ≤) is a poset, ∆ ⊆ X, and for all x, y ∈ X, x ≤ y ⇒ (x ∈ ∆ ⇔ y ∈ ∆). The complex algebra of a pB-frame (X, ≤, ∆) is a system (LX, ∩, ∪, ∅, X, ⊥∆, ⊤∆) such that LX := {A ⊆ X : A =↑ A} ⊥∆ := ∆ ⊤∆ := −∆. Proposition The complex algebra of a pB-frame is a pB-lattice.

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-27
SLIDE 27

pB-frames

A pB-frame is a system (X, ≤, ∆) where (X, ≤) is a poset, ∆ ⊆ X, and for all x, y ∈ X, x ≤ y ⇒ (x ∈ ∆ ⇔ y ∈ ∆). The complex algebra of a pB-frame (X, ≤, ∆) is a system (LX, ∩, ∪, ∅, X, ⊥∆, ⊤∆) such that LX := {A ⊆ X : A =↑ A} ⊥∆ := ∆ ⊤∆ := −∆. Proposition The complex algebra of a pB-frame is a pB-lattice.

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-28
SLIDE 28

Canonical frames of pB-lattices

The canonical frame of a pB-lattice (L, ∧, ∨, 0, 1, ⊥, ⊤) is a relational system (XL, ⊆, ∆L) such that XL is a set of all prime filters of (L, ∧, ∨, 0, 1) and ∆L := {F ∈ XL : ⊤ ∈ F}. Proposition The canonical frame of a pB-lattice is a pB-frame.

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-29
SLIDE 29

Canonical frames of pB-lattices

The canonical frame of a pB-lattice (L, ∧, ∨, 0, 1, ⊥, ⊤) is a relational system (XL, ⊆, ∆L) such that XL is a set of all prime filters of (L, ∧, ∨, 0, 1) and ∆L := {F ∈ XL : ⊤ ∈ F}. Proposition The canonical frame of a pB-lattice is a pB-frame.

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-30
SLIDE 30

Representations for pB-lattices and pB-frames

Let h : L → LXL be defined as h(a) := {F ∈ XL : a ∈ F} and let k : X → XLX be defined as k(x) := {A ⊆ X : x ∈ A}. Theorem (a) Every pB-lattice is embeddable into the complex algebra of its canonical frame. (b) Every pB-frame is embeddable into the canonical frame of its complex algebra.

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-31
SLIDE 31

Representations for pB-lattices and pB-frames

Let h : L → LXL be defined as h(a) := {F ∈ XL : a ∈ F} and let k : X → XLX be defined as k(x) := {A ⊆ X : x ∈ A}. Theorem (a) Every pB-lattice is embeddable into the complex algebra of its canonical frame. (b) Every pB-frame is embeddable into the canonical frame of its complex algebra.

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-32
SLIDE 32

DvT for pB-lattices

Let LanpB be a propositional language built up from a countable set of propositional variables Var using conjunction ∧ and disjunction ∨ and four constants t, f, T and F. Let AlgpB be the class of pB-lattices and let L ∈ AlgpB. A valuation in L is a mapping v : Var → L such that v(t) = 1, v(T) = ⊤, v(f) = 0 and v(F) = ⊥ extended to the set of all formulas as usual: v(α ∧ β) = v(α) ∧ v(β) v(α ∨ β) = v(α) ∨ v(β). A sequent α ⊢ β is AlgpB-valid iff for every L ∈ AlgpB and for every valuation v in L, v(α) ≤ v(β).

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-33
SLIDE 33

DvT for pB-lattices

Let LanpB be a propositional language built up from a countable set of propositional variables Var using conjunction ∧ and disjunction ∨ and four constants t, f, T and F. Let AlgpB be the class of pB-lattices and let L ∈ AlgpB. A valuation in L is a mapping v : Var → L such that v(t) = 1, v(T) = ⊤, v(f) = 0 and v(F) = ⊥ extended to the set of all formulas as usual: v(α ∧ β) = v(α) ∧ v(β) v(α ∨ β) = v(α) ∨ v(β). A sequent α ⊢ β is AlgpB-valid iff for every L ∈ AlgpB and for every valuation v in L, v(α) ≤ v(β).

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-34
SLIDE 34

DvT for pB-lattices

Let LanpB be a propositional language built up from a countable set of propositional variables Var using conjunction ∧ and disjunction ∨ and four constants t, f, T and F. Let AlgpB be the class of pB-lattices and let L ∈ AlgpB. A valuation in L is a mapping v : Var → L such that v(t) = 1, v(T) = ⊤, v(f) = 0 and v(F) = ⊥ extended to the set of all formulas as usual: v(α ∧ β) = v(α) ∧ v(β) v(α ∨ β) = v(α) ∨ v(β). A sequent α ⊢ β is AlgpB-valid iff for every L ∈ AlgpB and for every valuation v in L, v(α) ≤ v(β).

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-35
SLIDE 35

DvT for pB-lattices (cont.)

Let X = (X, , ∆) be a pB-frame. A model based on X is a system M = (X, m) where m : Var → LX is such that m(t) = X, m(f) = ∅, m(T) = ∆ and m(F) = −∆. The satisfaction relation | = is defined for all formulas of LanpB M, x | = p ⇔ x ∈ m(p) for every p ∈ Var M, x | = α ∧ β ⇔ M, x | = α and M, x | = β M, x | = α ∨ β ⇔ M, x | = α or M, x | = β. Put m(α) = {x ∈ X : M, x | = α}. Note: m is a valuation in the complex algebra Cm(X) of X. α ⊢ β is FrmpB-valid iff for every X ∈ FrmpB and for every m, m(α) ⊆ m(β).

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-36
SLIDE 36

DvT for pB-lattices (cont.)

Let X = (X, , ∆) be a pB-frame. A model based on X is a system M = (X, m) where m : Var → LX is such that m(t) = X, m(f) = ∅, m(T) = ∆ and m(F) = −∆. The satisfaction relation | = is defined for all formulas of LanpB M, x | = p ⇔ x ∈ m(p) for every p ∈ Var M, x | = α ∧ β ⇔ M, x | = α and M, x | = β M, x | = α ∨ β ⇔ M, x | = α or M, x | = β. Put m(α) = {x ∈ X : M, x | = α}. Note: m is a valuation in the complex algebra Cm(X) of X. α ⊢ β is FrmpB-valid iff for every X ∈ FrmpB and for every m, m(α) ⊆ m(β).

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-37
SLIDE 37

DvT for pB-lattices (cont.)

Let X = (X, , ∆) be a pB-frame. A model based on X is a system M = (X, m) where m : Var → LX is such that m(t) = X, m(f) = ∅, m(T) = ∆ and m(F) = −∆. The satisfaction relation | = is defined for all formulas of LanpB M, x | = p ⇔ x ∈ m(p) for every p ∈ Var M, x | = α ∧ β ⇔ M, x | = α and M, x | = β M, x | = α ∨ β ⇔ M, x | = α or M, x | = β. Put m(α) = {x ∈ X : M, x | = α}. Note: m is a valuation in the complex algebra Cm(X) of X. α ⊢ β is FrmpB-valid iff for every X ∈ FrmpB and for every m, m(α) ⊆ m(β).

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-38
SLIDE 38

DvT for pB-lattices (cont.)

Let X = (X, , ∆) be a pB-frame. A model based on X is a system M = (X, m) where m : Var → LX is such that m(t) = X, m(f) = ∅, m(T) = ∆ and m(F) = −∆. The satisfaction relation | = is defined for all formulas of LanpB M, x | = p ⇔ x ∈ m(p) for every p ∈ Var M, x | = α ∧ β ⇔ M, x | = α and M, x | = β M, x | = α ∨ β ⇔ M, x | = α or M, x | = β. Put m(α) = {x ∈ X : M, x | = α}. Note: m is a valuation in the complex algebra Cm(X) of X. α ⊢ β is FrmpB-valid iff for every X ∈ FrmpB and for every m, m(α) ⊆ m(β).

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-39
SLIDE 39

DvT for pB-lattices (cont.)

Duality via truth For all formulas α and β of LanpB the following conditions are equivalent: (a) A sequent α ⊢ β is AlgpB–valid; (b) A sequent α ⊢ β is FrmpB–valid.

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-40
SLIDE 40

Further works

We also developed DvT for

bilattices (pre-bilattices + true order reversing and knowledge order preserving involution) bilattices with conflation (bilattices + knowledge order reversing and true order preserving involution).

In work: DvT for bilattices with Heyting implication and residuated bilattices. Future work: DvT for various classes of bilattices of significience in CS.

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-41
SLIDE 41

Further works

We also developed DvT for

bilattices (pre-bilattices + true order reversing and knowledge order preserving involution) bilattices with conflation (bilattices + knowledge order reversing and true order preserving involution).

In work: DvT for bilattices with Heyting implication and residuated bilattices. Future work: DvT for various classes of bilattices of significience in CS.

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-42
SLIDE 42

Further works

We also developed DvT for

bilattices (pre-bilattices + true order reversing and knowledge order preserving involution) bilattices with conflation (bilattices + knowledge order reversing and true order preserving involution).

In work: DvT for bilattices with Heyting implication and residuated bilattices. Future work: DvT for various classes of bilattices of significience in CS.

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices

slide-43
SLIDE 43

Further works

We also developed DvT for

bilattices (pre-bilattices + true order reversing and knowledge order preserving involution) bilattices with conflation (bilattices + knowledge order reversing and true order preserving involution).

In work: DvT for bilattices with Heyting implication and residuated bilattices. Future work: DvT for various classes of bilattices of significience in CS.

  • A. Mu´

cka, A. M. Radzikowska Duality via truth for distributive interlaced bilattices