The The Mod odal Log ogic of of th the Bi Bi- topol opolog - - PowerPoint PPT Presentation

the the mod odal log ogic of of th the bi bi topol opolog
SMART_READER_LITE
LIVE PREVIEW

The The Mod odal Log ogic of of th the Bi Bi- topol opolog - - PowerPoint PPT Presentation

The The Mod odal Log ogic of of th the Bi Bi- topol opolog ogical Ration onal Plane Plane Levan Uridia Universidad Rey Juan Carlos Leo Esakia leo esakia (X, ) a topological space d - semantics The Main Result Theorem . The


slide-1
SLIDE 1

The The Mod

  • dal Log
  • gic of
  • f th

the Bi Bi- topol

  • polog
  • gical Ration
  • nal Plane

Plane

Levan Uridia Universidad Rey Juan Carlos

slide-2
SLIDE 2

Leo Esakia leo esakia

slide-3
SLIDE 3

(X, τ) a topological space

d - semantics

slide-4
SLIDE 4

The Main Result

  • Theorem. The modal logic KD4+KD4 is sound and complete w.r.t. the bi-

topological rational plane QxQ with the horizontal and vertical topologies.

slide-5
SLIDE 5
  • In C- Semantics

Fact (Van Benthem, Bezhanishvili, ten Cate, Sarenac). The modal logic S4+S4 is sound and complete w.r.t.the bi-topological rational plane QxQ with the horizontal and vertical topologies.

The Main Result

  • Theorem. The modal logic KD4+KD4 is sound and complete w.r.t. the bi-

topological rational plane QxQ with the horizontal and vertical topologies.

  • J. van Benthem, G. Bezhanishvili, B. ten Cate, and D. Sarenac, Multimodal logics of

products of topologies, Studia Logica 84 (2006), no. 3, 369–392. ¡

slide-6
SLIDE 6

Fact (Shehtman). The modal logic KD4 is sound and complete w.r.t. the rational line Q with the standard(interval) topologies ¡

  • V. Shehtman, Derived sets in Euclidean spaces and modal logic, Tech.

Re- port X-1990-05, Univ. of Amsterdam, 1990.

slide-7
SLIDE 7

Fact (Shehtman). The modal logic KD4 is sound and complete w.r.t. the rational line Q with the standard(interval) topologies ¡ Joel ¡Lucero-­‑Bryan ¡– ¡The ¡d-­‑Logic ¡of ¡the ¡Ra1onal ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡Numbers: ¡A ¡New ¡Proof ¡

  • V. Shehtman, Derived sets in Euclidean spaces and modal logic, Tech.

Re- port X-1990-05, Univ. of Amsterdam, 1990.

slide-8
SLIDE 8

KD4+KD4

slide-9
SLIDE 9

KRIPKE ¡SEMANTICS ¡ KD4+KD4 ¡

slide-10
SLIDE 10

KRIPKE SEMANTICS KD4+KD4 Proposition The modal logic KD4+KD4 is sound and complete w.r.t. the class of all finite, serial and transitive birelational Kripke structures. ¡ ¡

slide-11
SLIDE 11
slide-12
SLIDE 12

… ¡

n ¡ n ¡ n ¡

… ¡

slide-13
SLIDE 13
slide-14
SLIDE 14

Q ¡

slide-15
SLIDE 15

Q ¡ 0 ¡

slide-16
SLIDE 16

Q ¡ 0 ¡

r ¡

slide-17
SLIDE 17

Q ¡ 0 ¡

r ¡

slide-18
SLIDE 18

Q ¡ 0 ¡

r ¡

… ¡ ¡ ¡ ¡ ¡ ¡… ¡

slide-19
SLIDE 19

Q ¡

r ¡

… ¡ ¡ ¡ ¡ ¡ ¡… ¡

¡ ¡x1 ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡x2 ¡ ¡ ¡ ¡ ¡ ¡ ¡x3 ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡0 ¡

slide-20
SLIDE 20

Q ¡

r ¡

… ¡ ¡ ¡ ¡ ¡ ¡… ¡

¡ ¡x1 ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡x2 ¡ ¡ ¡ ¡ ¡ ¡ ¡x3 ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡0 ¡ ¡ ¡x1 ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡x2 ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡x3 ¡ ¡ ¡ ¡ ¡ ¡ ¡

slide-21
SLIDE 21

Q ¡

r ¡

… ¡ ¡ ¡ ¡ ¡ ¡… ¡

¡ ¡x1 ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡x2 ¡ ¡ ¡ ¡ ¡ ¡ ¡x3 ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡0 ¡ ¡ ¡x1 ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡x2 ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡x3 ¡ ¡ ¡ ¡ ¡ ¡ ¡

slide-22
SLIDE 22

Q ¡

r ¡

… ¡ ¡ ¡ ¡ ¡ ¡… ¡

¡ ¡x1 ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡x2 ¡ ¡ ¡ ¡ ¡ ¡ ¡x3 ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡0 ¡ ¡ ¡x1 ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡x2 ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡x3 ¡ ¡ ¡ ¡ ¡ ¡ ¡

… ¡ ¡ ¡… ¡

slide-23
SLIDE 23
  • The horizontal and vertical topologies in QxQ
slide-24
SLIDE 24

Q ¡ 0 ¡

r ¡

slide-25
SLIDE 25

Q ¡ 0 ¡

r ¡

… ¡ ¡ ¡ ¡ ¡ ¡… ¡ … ¡ ¡ ¡ ¡ ¡ ¡… ¡ … ¡ ¡ ¡ ¡ ¡ ¡

slide-26
SLIDE 26

Q ¡ 0 ¡

r ¡

… ¡ ¡ ¡ ¡ ¡ ¡ … ¡ ¡ ¡ ¡ ¡ ¡ ¡ … ¡ ¡ ¡ ¡ ¡ ¡ … ¡ ¡ ¡ ¡ ¡ ¡ ¡

slide-27
SLIDE 27

Q ¡ 0 ¡

r ¡

… ¡ ¡ ¡ ¡ ¡ ¡ … ¡ ¡ ¡ ¡ ¡ ¡ ¡ … ¡ ¡ ¡ ¡ ¡ ¡ … ¡ ¡ ¡ ¡ ¡ ¡ ¡

(x2, ¡0) ¡

… ¡ ¡ ¡ ¡ ¡ ¡ ¡ … ¡ ¡ ¡ ¡ ¡ ¡

x2 ¡

slide-28
SLIDE 28

Q ¡ 0 ¡

r ¡

… ¡ ¡ ¡ ¡ ¡ ¡ … ¡ ¡ ¡ ¡ ¡ ¡ ¡ … ¡ ¡ ¡ ¡ ¡ ¡ … ¡ ¡ ¡ ¡ ¡ ¡ ¡

(x2, ¡0) ¡

… ¡ ¡ ¡ ¡ ¡ ¡ ¡ … ¡ ¡ ¡ ¡ ¡ ¡

x2 ¡

slide-29
SLIDE 29

Q ¡ 0 ¡

r ¡

… ¡ ¡ ¡ ¡ ¡ ¡ … ¡ ¡ ¡ ¡ ¡ ¡ ¡ … ¡ ¡ ¡ ¡ ¡ ¡ … ¡ ¡ ¡ ¡ ¡ ¡ ¡

(x2, ¡0) ¡

… ¡ ¡ ¡ ¡ ¡ ¡ ¡ … ¡ ¡ ¡ ¡ ¡ ¡

x2 ¡

slide-30
SLIDE 30

Q ¡ 0 ¡

r ¡

… ¡ ¡ ¡ ¡ ¡ ¡ … ¡ ¡ ¡ ¡ ¡ ¡ ¡ … ¡ ¡ ¡ ¡ ¡ ¡ … ¡ ¡ ¡ ¡ ¡ ¡ ¡

(x2, ¡0) ¡

… ¡ ¡ ¡ ¡ ¡ ¡ ¡ … ¡ ¡ ¡ ¡ ¡ ¡

x2 ¡

slide-31
SLIDE 31

d-­‑morphism ¡

slide-32
SLIDE 32

d-­‑morphism ¡

slide-33
SLIDE 33
slide-34
SLIDE 34
  • Thank ¡You! ¡