• Nem Talált Eredményt

Modal Logic and Relativity

N/A
N/A
Protected

Academic year: 2022

Ossza meg "Modal Logic and Relativity"

Copied!
8
0
0

Teljes szövegt

(1)

Modal Logic and Relativity

2010-4.indd 223

2010-4.indd 223 2011.01.21. 13:06:542011.01.21. 13:06:54

(2)

{(p→q)→(p→q), p→ p, p → p}

(W, R)

R W

(p→♦¬p) p

♦p → ♦p

2010-4.indd 224

2010-4.indd 224 2011.01.21. 13:06:552011.01.21. 13:06:55

(3)

b (x, y, z) t

W W(o, b, x, y, z, t) o b

(x, y, z, t)

B

Q Q

b, q Seeq4b

b, c, . . . B , x, y, z, . . . Q 0,1,+,× Q

P hb, Obsb,≤qq,Seeq4b

φ::=Atom|¬φ|(φ1∨φ2)|∃varφ|♦φ

2010-4.indd 225

2010-4.indd 225 2011.01.21. 13:06:562011.01.21. 13:06:56

(4)

vel(b) = (v0, v1, v2) ∃x ∀y

[See(yb)↔ ∃λ y=x+λ×(v0, v1, v2,1)]

|(x0, x1, x2)|

x20+x21+x22

(W, β, F, I, W ×W)

W β F

I β F

0,1,+,×,≤ F I

I(P h)∪I(Obs) ⊆β I(See) ⊆ W ×F4×β β, F

Seeq4b

S = (W, β, F, I, W ×W) w∈W

S |=Obs(b) ⇐⇒ I(b)∈I(Obs) S |=t≤s ⇐⇒ (I(t), I(s))∈I(≤)

S, w|=See(x, y, z, t, b) ⇐⇒ (w, I(x, y, z, t, b))∈I(See) S, w|=∃xφ ⇐⇒ (W, β, F, I, W×W), w|=φ

I I

x

S, w|=♦φ ⇐⇒ S, v|=φ v∈W ∀

(F,0,1,+,×,≤)

Obs(b)→ ∃v0v1v2(vel(b) = (v0, v1, v2))

2010-4.indd 226

2010-4.indd 226 2011.01.21. 13:06:572011.01.21. 13:06:57

(5)

|(v0, v1, v2)|<1→ ∃b(Obs(b)∧See(x, t, b)∧vel(b) = (v0, v1, v2))

|(v0, v1, v2)|= 1→ ∃b(P h(b)∧See(x, t, b)∧vel(b) = (v0, v1, v2)) x, y, z, t∈ F

b1, b2, b3

(x, y, z, t) e= (b1, b2, b3)

See(x, y, z, t, e)

i=1,2,3See(x, y, z, t, bi) See(x, y, z, t, e)→∃x, y, z, tSee(x, y, z, t, e).

e0, e1, e0, e1

i=0,1

(See(0,0,0, i, ei)∧See(xi, yi, zi, ti, ei))→ (

i=0,1

(See(0,0,0, i, ei)∧See(xi, yi, zi, ti, ei))→(t1−t0 =t1−t0))

(

i,j<4(|xi−xj|=|xi−xj|)∧

i<4See(xi, t, bi))

♦( →

i<4See(xi, t, bi))

xi i <4

x0, . . . , x3 t

xi xi

x0, . . . , x3 t Ax

2010-4.indd 227

2010-4.indd 227 2011.01.21. 13:06:582011.01.21. 13:06:58

(6)

v = (v0, v1, v2) ψ ♦vψ ∃b(vel(b) = v∧♦(vel(b) = 0∧ψ))

v ψ

S = (W, β, F, I, W×W)|= w, v∈W

p:F4→F4 F4

S, w|=See(x, y, z, t, b) ⇐⇒ S, v|=See(p(x, y, z, t))

p :F4 → F4 S |= 4,5

p

b∈I(Obs)∪I(P h) {(x, y, z, t) :S, w|=See(x, y, z, t, b)}

F4 F4

p p

2

S |= Ax, S |= Ax S =

(W, β, F, I, W ×W) S = (W, β, I, F, W ×W) i:W →W, j:β →β k:F →F k

w∈W, b∈β

S, w|=See(x, y, z, t, b) ⇐⇒ S, i(w)|=See(k((x), k(y), k(z), k(t), j(b))

M M

R4 p l

p(l) l p p(l)

M L R4

IM

(p, x, y, z, t, b) ∈IM(See) ⇐⇒ (x, y, z, t)∈p(b)

2010-4.indd 228

2010-4.indd 228 2011.01.21. 13:06:592011.01.21. 13:06:59

(7)

M Ax φ

M |=φ ⇐⇒ Axφ

M

φ Ax

φ ψ∧

i♦ψi ψ, ψi

ψ∧ψi i

≤ +,×

2010-4.indd 229

2010-4.indd 229 2011.01.21. 13:06:592011.01.21. 13:06:59

(8)

K×K×K S5×S5×S5

2010-4.indd 230

2010-4.indd 230 2011.01.21. 13:07:002011.01.21. 13:07:00

Hivatkozások

KAPCSOLÓDÓ DOKUMENTUMOK

A segment s ∈ S is said to be shielded if there are at least 5k4 k segments of the same type, belonging to different edges of E, preceding s and at least 5k4 k such edges coming after

We introduce a weighted monadic second order logic and a weighted linear dynamic logic over infinite alphabets and investigate their relation to weighted variable automata..

In [DM85] the restricted class of simple logic programs has been defined and a construction has been presented, which transforms a simple logic program into an equivalent

use modalities locally to axiomatize the causal ordering of events in Minkowski spacetimes, and [18] uses first-order modal logic to eliminate the explicit use of reference frames.

• Political actors left party logic behind in their communication for good and learnt media logic thus stepping into mediatisation where.. media does the agenda selection that

The standard approach to probabilistic logic [3], [9] (see also the database [10]) involves extension of the classical propositional or predicate calculus with the

If we consider the vertical fragments in Figure 1, we can construct various modal extensions of linear logic that enable additional useful applications in

Abstract: The article gives a short description of the history of the Support Vector Machine (SVM) method and fuzzy logic and their main parameters.. It describes how SVM