LOGIC COLLOQUIUM
WROCŁAW 2007
On the existence of a continuum of logics in
NEXT(
KTB
⊕
2
p →
3
p)
Extension of the Brouwer logic
KTB
T
n=
KTB
⊕ (4
n), where
K
(p → q) → (
p →
q)
T
p → p
B
p →
♦
p
(4
n)
n
p →
n+1
p
(tran
n)
∀
x,y(if xR
n+1y then xR
ny)
where the relation of n-step accessibility is defined
induc-tively as follows:
xR
0y
iff
x = y
KTB
⊂ ... ⊂
T
n+1⊂
T
n⊂ ... ⊂
T
2⊂
T
1=
S5
.
Kripke frames for
T
2logic
A Kripke frame is a pair
F
=
hW, Ri, where the relation R
is reflexive, symmetric and 2-transitive.
Denote α := p ∧ ¬
♦
p.
Definition 1.
A
1:=
¬p ∧
¬α
A
2:=
¬p ∧ ¬A
1∧
♦
A
1A
3:= α ∧
♦
A
2For n ≥ 2:
A
2n:=
¬p ∧
♦
A
2n−1∧ ¬A
2n−2A
2n+1:= α ∧
♦
A
2n∧ ¬A
2n−1Theorem 2. The formulas
{A
i}, i ≥ 1 are non-equivalent
in the logic
T
2.
a a a a a a a a a a a a a a a a a a a a a a a a a Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q A A A A A A A A A A !! !! !! !! !! !! !! !! !! !! !! !! ! d d d d d d d d d
y
1|= ¬p y
2|= ¬p
y
3|= p
y
4|= ¬p
y
5|= p
y
6|= ¬p
x
1|= p
x
2|= p
a a a a a a a a a a a a a a a a a a a a a a a a a Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q A A A A A A A A A A !! !! !! !! !! !! !! !! !! !! !! !! ! d d d d d d d d d
y
1|= ¬p y
2|= ¬p
y
3|= p
y
4|= ¬p
y
5|= p
y
6|= ¬p
x
1|= p,
x
1|=
p
x
2|= p
a a a a a a a a a a a a a a a a a a a a a a a a a Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q A A A A A A A A A A !! !! !! !! !! !! !! !! !! !! !! !!! d d d d d d d d d
y
1|= ¬p
y
1|= ¬α
y
2|= ¬p
y
2|= ¬α
y
3|= p
y
4|= ¬p
y
5|= p
y
6|= ¬p
x
1|= p,
x
1|=
p
x
2|= p,
x
2|= ¬α
where α := p ∧ ¬
♦
p.
a a a a a a a a a a a a a a a a a a a a a a a a a Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q A A A A A A A A A A !! !! !! !! !! !! !! !! !! !! !! !! ! d d d d d d d d d
y
1|= ¬p
y
1|=
¬α
y
2|= ¬p
y
3|= p
y
4|= ¬p
y
5|= p
y
6|= ¬p
x
1|= p,
x
1|=
p
x
2|= p
a a a a a a a a a a a a a a a a a a a a a a a a a Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q A A A A A A A A A A !! !! !! !! !! !! !! !! !! !! !! !! ! d d d d d d d d d
y
1|= ¬p
y
1|= A
1y
2|= ¬p
y
3|= p
y
4|= ¬p
y
5|= p
y
6|= ¬p
x
1|= p,
x
1|=
p
x
2|= p
a a a a a a a a a a a a a a a a a a a a a a a a a Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q A A A A A A A A A A !! !! !! !! !! !! !! !! !! !! !! !! ! d d d d d d d d d
y
1|= ¬p
y
1|= A
1y
2|= ¬p
y
2|= A
2y
3|= p
y
4|= ¬p
y
5|= p
y
6|= ¬p
x
1|= p
x
1|=
p
x
2|= p
a a a a a a a a a a a a a a a a a a a a a a a a a Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q A A A A A A A A A A !! !! !! !! !! !! !! !! !! !! !! !! ! d d d d d d d d d
y
1|= ¬p
y
1|= A
1y
2|= ¬p
y
2|= A
2y
3|= p
y
3|= A
3y
4|= ¬p
y
5|= p
y
6|= ¬p
x
1|= p
x
1|=
p
x
2|= p
a a a a a a a a a a a a a a a a a a a a a a a a a Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q A A A A A A A A A A !! !! !! !! !! !! !! !! !! !! !! !! ! d d d d d d d d d
y
1|= ¬p
y
1|= A
1y
2|= ¬p
y
2|= A
2y
3|= p
y
3|= A
3y
4|= ¬p
y
4|= A
4y
5|= p
y
5|= A
5y
6|= ¬p
y
6|= A
6x
1|= p
x
1|=
p
x
2|= p
For any i ≥ 1 and for any x ∈ W the following holds:
x |= A
iiff
x = y
iTheorem 3. There are infinitely many non-equivalent
for-mulas written in one variable in the logic
T
2.
[1] Kostrzycka Z., On formulas in one variable in N EXT (KT B),
Bulletin of the Section of Logic, Vol.35:2/3, (2006),
Wheel frames
Definition 4. Let n ∈ ω and n ≥ 5.
The wheel frame
W
n=
hW, Ri where
W = rim(W ) ∪ h and rim(W ) := {1, 2, ..., n} and h 6∈
rim(W ).
R := {(x, y) ∈ (rim(W ))
2:
|x − y| ≤ 1(mod (n − 1))} ∪
{(h, h)} ∪ {(h, x), (x, h) : x ∈ rim(W )}.
A diagram of the
W
8 H H H H H H H H H HH A A A A A A A A A A A A A A A A A A A A A A H H H H H H H H H H H f f f f f f f f f @ @ @ @ @@ @ @ @ @ @ @h
8
1
2
3
4
5
7
6
Lemma 5. For m > n ≥ 5, L(
W
n)
6⊆ L(
W
m).
Lemma 6. For m ≥ n ≥ 5, suppose there is a p-morphism
from
W
mto
W
n. Then m is divisible by n.
On the base of these two lemmas and by using the
split-ting technique effectively, Y. Miyazaki constructed a
con-tinuum of normal modal logics over
T
2logic.
[2] Miyazaki Y. Normal modal logics containing KTB with
some finiteness conditions, Advances in Modal Logic, Vol.5,
(2005), 171-190.
Let:
β := ¬
p ∧
♦
p
γ := β ∧
♦
A
1∧ ¬
♦
A
2ε := β ∧ ¬
♦
A
1∧ ¬
♦
A
2C
k:=
2
[A
k−1→
♦
A
k], for k > 2
D
k:=
2
[(A
k∧ ¬
♦
A
k+1)
→
♦
ε],
E :=
2
(
p →
♦
γ)
F
k:= (
p ∧
k−1 ^ i=2C
i∧ D
k−1∧ E) →
♦
2A
k.
Lemma 7. Let k ≥ 5 and k- odd number.
W
i6|= F
kiff i is divisible by k + 2.
Proof. (⇐)
Let i = k + 2. We define the following valuation in the
frame
W
i:
h |= p,
1
|= p,
2
|= p,
3
6|= p,
4
6|= p,
...
2n − 1 |= p, for n ≥ 3 and 2n − 1 ≤ i,
2n 6|= p, for n ≥ 3 and 2n < i.
Let k = 7 and i = 9.
H H H H H H H H H H H H A A A A A A A A A A A A S S S S S S S S S S H H H H H H H H H H H H g g g g g g g g g g hhh hhhhh ( ( ( ( ( ( ( ( @ @ @ @@ @ @ @ @ @ @h |= p
8
6|= p
9
|= p
1
|= p,
2
|= p
3
6|= p
4
6|= p
5
|= p
7
|= p
6
6|= p
H H H H H H H H H H H H A A A A A A A A A A A A S S S S S S S S S S H H H H H H H H H H H H g g g g g g g g g g hhh hhhhh ( ( ( ( ( ( ( ( @ @ @ @@ @ @ @ @ @ @
h |= p
8
6|= p
9
|= p
1
|= p,
1
|=
p
2
|= p
3
6|= p
4
6|= p
5
|= p
7
|= p
6
6|= p
H H H H H H H H H H H H A A A A A A A A A A A A S S S S S S S S S S H H H H H H H H H H H H g g g g g g g g g g hhh hhhhh ( ( ( ( ( ( ( ( @ @ @ @@ @ @ @ @ @ @
h |= p
8
6|= p
9
|= p
1
|= p,
1
|=
p
2
|= p,
2
|= γ
3
6|= p
4
6|= p
5
|= p
7
|= p
6
6|= p
where γ = β ∧
♦
A
1∧ ¬
♦
A
2β = ¬
p ∧
♦
p
H H H H H H H H H H H H A A A A A A A A A A A A S S S S S S S S S S H H H H H H H H H H H H g g g g g g g g g g hhh hhhhh ( ( ( ( ( ( ( ( @ @ @ @@ @ @ @ @ @ @
h |= p
8
6|= p
9
|= p
1
|= p,
1
|=
p
2
|= p,
2
|= γ
3
6|= p,
3
|= A
14
6|= p
5
|= p
7
|= p
6
6|= p
H H H H H H H H H H H H A A A A A A A A A A A A S S S S S S S S S S H H H H H H H H H H H H g g g g g g g g g g hhh hhhhh ( ( ( ( ( ( ( ( @ @ @ @@ @ @ @ @ @ @
h |= p
8
6|= p
9
|= p
1
|= p,
1
|=
p
2
|= p,
2
|= γ
3
6|= p,
3
|= A
14
6|= p
4
|= A
25
|= p
7
|= p
6
6|= p
H H H H H H H H H H H H A A A A A A A A A A A A S S S S S S S S S S H H H H H H H H H H H H g g g g g g g g g g hhh hhhhh ( ( ( ( ( ( ( ( @ @ @ @@ @ @ @ @ @ @
h |= p
8
6|= p
9
|= p
1
|= p,
1
|=
p
2
|= p,
2
|= γ
3
6|= p,
3
|= A
14
6|= p
4
|= A
25
|= p
5
|= A
37
|= p
6
6|= p
H H H H H H H H H H H H A A A A A A A A A A A A S S S S S S S S S S H H H H H H H H H H H H g g g g g g g g g g hhh hhhhh ( ( ( ( ( ( ( ( @ @ @ @@ @ @ @ @ @ @
h |= p
8
6|= p
8
|= A
69
|= p
9
6|= A
71
|= p,
1
|=
p
2
|= p,
2
|= γ
3
6|= p,
3
|= A
14
6|= p
4
|= A
25
|= p
5
|= A
37
|= p
7
|= A
56
6|= p
6
|= A
4H H H H H H H H H H H H A A A A A A A A A A A A S S S S S S S S S S H H H H H H H H H H H H g g g g g g g g g g hhhhhh hh ( ( ( ( ( ( ( ( @ @ @ @ @ @ @ @ @ @ @
h |= p
8
6|= p
8
|= A
69
|= p
9
6|= A
71
|= p,
1
|=
p
1
6|= F
72
|= p,
2
|= γ
3
6|= p,
3
|= A
14
6|= p
4
|= A
25
|= p
5
|= A
37
|= p
7
|= A
56
6|= p
6
|= A
4where
F
7= (
p ∧
V6 i=2C
i∧ D
6∧ E) →
♦
2A
7.
Then the point 1 is the only point such that 1
|=
p. And
further:
h |= p,
2
|= γ,
3
|= A
1,
4
|= A
2,
...
k + 1 |= A
k−1,
k + 2 6|= A
k, and k + 2 |= ε
Then we see that for all j = 3, ..., k + 1 we have: j |= A
niff
n = j − 2. We conclude that for all j = 3, ..., k + 1 it holds
that: j |=
Vk−1i=2
C
i∧ D
k−1∧ E. Then the predecessor of the
formula F
k: (
p ∧
Vk−1i=2