2022東吳大學模態邏輯

模態邏輯的公理推導
 2022東吳大學模態邏輯

2
THE RULE OF NECESSITATION
• 𝐴
NEC
□𝐴
 2022東吳大學模態邏輯

3
常態模態公理
• □ (𝑝 → 𝑞) → (□𝑝 → □𝑞) (K)
• ◇𝑝 ↔ ¬□¬𝑝 (DUAL)
2022東吳大學模態邏輯

PROPOSITION 3.6. EVERY NORMAL

4 MODAL LOGIC IS CLOSED UNDER
RULE RK
• 𝐴1 → 𝐴2 → · · ·→ 𝐴𝑛−1 → 𝐴𝑛 · · ·
RK
□𝐴1 → (□𝐴2 → · · ·→ (□𝐴𝑛−1 → □𝐴𝑛 ) · · · )
• 證明第 1 步成立
• 從 𝐴1 可推導出 □𝐴1 by NEC
• 歸納假設第 n-1 步成立
• 證明第 n 步成立
2022東吳大學模態邏輯

5 歸納假設第 N-1 步成立

• 𝐴1 → 𝐴2
RK
□𝐴1 → □𝐴2

• 𝐴1 → 𝐴2 → · · ·→ 𝐴𝑛−1 → 𝐴𝑛
RK
□𝐴1 → (□𝐴2 → · · ·→ □(𝐴𝑛−1 → 𝐴𝑛 ))
2022東吳大學模態邏輯

6 證明第 N 步成立
• 𝐴1 → 𝐴2 → · · ·→ 𝐴𝑛−1 → 𝐴𝑛
RK
□𝐴1 → (□𝐴2 → · · ·→ (□𝐴𝑛−1 → □𝐴𝑛 ))
• □(𝐴𝑛−1 → 𝐴𝑛 ) → (□𝐴𝑛−1 → □𝐴𝑛 ) K
• Using modus ponens and suitable tautological
instances
2022東吳大學模態邏輯

SUITABLE TAUTOLOGICAL
7
INSTANCES-1
• (□𝐴1 → □𝐴2 → · · ·→ □ 𝐴𝑛−1 → 𝐴𝑛 ) →
((□𝐴1 ∧ □𝐴2 ) →· · ·→ □ 𝐴𝑛−1 → 𝐴𝑛 )
• (𝑝 → 𝑞 → 𝑟 ) → ((𝑝 ∧ 𝑞) → 𝑟)
• ((□𝐴1 ∧ □𝐴2 ) →· · ·→ □ 𝐴𝑛−1 → 𝐴𝑛 ) →
(((□𝐴1 ∧ □𝐴2 ) ∧· · ·) → □ 𝐴𝑛−1 → 𝐴𝑛 )
2022東吳大學模態邏輯

SUITABLE TAUTOLOGICAL
8
INSTANCES-2
• (((□𝐴1 ∧ □𝐴2 ) ∧· · ·) → □ 𝐴𝑛−1 → 𝐴𝑛 ) →
( □(𝐴𝑛−1 → 𝐴𝑛 ) → (□𝐴𝑛−1 → □𝐴𝑛 ) →
(((□𝐴1 ∧ □𝐴2 ) ∧· · ·) → (□𝐴𝑛−1 → □𝐴𝑛 )))
• (𝑝 → 𝑞) → ( 𝑞 → 𝑟 → (𝑝 → 𝑟))
2022東吳大學模態邏輯

9 證明
1. 預設 𝐴1 → 𝐴2 → · · ·→ 𝐴𝑛−1 → 𝐴𝑛
2. □𝐴1 → (□𝐴2 → · · ·→ □(𝐴𝑛−1 → 𝐴𝑛 )) 歸納假設RK
3. (□𝐴1 → □𝐴2 → · · ·→ □ 𝐴𝑛−1 → 𝐴𝑛 ) → ((□𝐴1 ∧ □𝐴2 ) → (· · ·
□ 𝐴𝑛−1 → 𝐴𝑛 )) 移出律恆真句 (𝑝 → 𝑞 → 𝑟 ) → ((𝑝 ∧ 𝑞) → 𝑟)
4. (□𝐴1 ∧ □𝐴2 ) → (· · ·→ □ 𝐴𝑛−1 → 𝐴𝑛 ) 2,3, MP
5. ((□𝐴1 ∧ □𝐴2 ) → (· · ·→ □ 𝐴𝑛−1 → 𝐴𝑛 ) → (((□𝐴1 ∧ □𝐴2 ) ∧ □𝐴3 ) →
⋯ → □ 𝐴𝑛−1 → 𝐴𝑛 ) 移出律恆真句
6. (((□𝐴1 ∧ □𝐴2 ) ∧ □𝐴3 ) → ⋯ → □ 𝐴𝑛−1 → 𝐴𝑛 ) 4,5, MP
7. ((□𝐴1 ∧ □𝐴2 ) ∧· · ·∧ □𝐴𝑛−2 ) → □ 𝐴𝑛−1 → 𝐴𝑛 重復使用 5-6
2022東吳大學模態邏輯

10 7. ((□𝐴1 ∧ □𝐴2 ) ∧· · ·∧ □𝐴𝑛−2 ) → □ 𝐴𝑛−1 → 𝐴𝑛

8. □(𝐴𝑛−1 → 𝐴𝑛 ) → (□𝐴𝑛−1 → □𝐴𝑛 ) K
9. (((□𝐴1 ∧ □𝐴2 ) ∧· · ·∧ □𝐴𝑛−2 ) → □ 𝐴𝑛−1 → 𝐴𝑛 ) → ((□(𝐴𝑛−1 →
𝐴𝑛 ) → (□𝐴𝑛−1 → □𝐴𝑛 )) → (((□𝐴1 ∧ □𝐴2 ) ∧· · ··∧ □𝐴𝑛−2 ) →
(□𝐴𝑛−1 → □𝐴𝑛 ))) HP恆真句
10. ((□𝐴1 ∧ □𝐴2 ) ∧· · ·) → (□𝐴𝑛−1 → □𝐴𝑛 )) 7,8,9, MP×2
11. (((□𝐴1 ∧ □𝐴2 ) ∧· · ·) → (□𝐴𝑛−1 → □𝐴𝑛 )) → (□𝐴1 → (□𝐴2 → · · ·
→ (□𝐴𝑛−1 → □𝐴𝑛 ))) 重復使用移出律與HS
12. □𝐴1 → (□𝐴2 → · · · (□𝐴𝑛−1 → □𝐴𝑛 )) 10,11, MP
13. (𝐴1 → 𝐴2 → · · ·→ 𝐴𝑛−1 → 𝐴𝑛 ) →(□𝐴1 → (□𝐴2 → · · ·
(□𝐴𝑛−1 → □𝐴𝑛 )))
2022東吳大學模態邏輯

11
PROPOSITION 3.7. EVERY NORMAL
MODAL LOGIC Σ CONTAINS ¬◇ ⊥.
1. ⊤ 公理
2. □⊤ NEC
3. ◇¬⊤ ↔ ¬□¬¬⊤ (DUAL) ◇𝑝 ↔ ¬□¬𝑝
4. ¬◇¬⊤ ↔ ¬¬□¬¬⊤
5. ¬◇¬⊤ ↔ □⊤
6. ¬◇¬⊤
7. ¬◇ ⊥
 2022東吳大學模態邏輯

12
 2022東吳大學模態邏輯

13 DEFINITION 3.10.
• Given a modal system K𝐴1 . . . 𝐴𝑛 and a formula B we
say that B is derivable in K𝐴1 . . . 𝐴𝑛 , written K𝐴1 . . .
𝐴𝑛 ⊢ 𝐵, if and only if there are formulas 𝐶1 , . . . , 𝐶𝑘
such that 𝐶𝑘 = 𝐵 and each 𝐶𝑖 is either a tautological
instance, or an instance of one of K, dual, 𝐴1 . . . 𝐴𝑛 , or
it follows from previous formulas by means of the
rules MP or NEC.
 2022東吳大學模態邏輯

14 PROPOSITION 3.29. KTB4 = KT5 =

KDB4 = KDB5
• T: □𝑝 → 𝑝
• KTB4 ⊢5 ◇𝑝 → □◇𝑝
• T◇ : 𝑝 → ◇𝑝
1. ◇𝑝 → □◇◇𝑝 B • B: 𝑝 → □◇𝑝
2. ◇◇𝑝 → ◇𝑝 4◇ • B◇ : ◇□𝑝 → 𝑝
3. □◇◇𝑝 → □◇𝑝 2, RK • 4: □𝑝 → □□𝑝
• 4◇ : ◇◇𝑝 → ◇𝑝
4. ◇𝑝 → □◇𝑝 1,3 PL • 5: ◇𝑝 → □◇𝑝
• 5◇ : ◇□𝑝 → □𝑝
 2022東吳大學模態邏輯
KT5 ⊢B4
15
1. 𝑝 → ◇𝑝 T • T: □𝑝 → 𝑝
2. ◇𝑝 → □◇𝑝 5 • T◇ : 𝑝 → ◇𝑝
3. 𝑝 → □◇𝑝 1,2, PL • B: 𝑝 → □◇𝑝
4. □𝑝 → ◇□𝑝 T◇ • B◇ : ◇□𝑝 → 𝑝
5. ◇□𝑝 → □◇□𝑝 5 • 4: □𝑝 → □□𝑝
6. □𝑝 → □◇□𝑝 4,5, PL • 4◇ : ◇◇𝑝 → ◇𝑝
7. ◇□𝑝 → □𝑝 5◇ • 5: ◇𝑝 → □◇𝑝
8. □◇□𝑝 → □□𝑝 7, RK • 5◇ : ◇□𝑝 → □𝑝
9. □𝑝 → □□𝑝 6,8, PL
 2022東吳大學模態邏輯

16 KT5 ⊢DB4 • T: □𝑝 → 𝑝
• T◇ : 𝑝 → ◇𝑝
• B: 𝑝 → □◇𝑝
1. □𝑝 → 𝑝 T
• B◇ : ◇□𝑝 → 𝑝
2. 𝑝 → ◇𝑝 T◇
• 4: □𝑝 → □□𝑝
3. □𝑝 → ◇𝑝 1,2, PL
• 4◇ : ◇◇𝑝 → ◇𝑝
• 5: ◇𝑝 → □◇𝑝
• 5◇ : ◇□𝑝 → □𝑝
• D: □𝑝 → ◇𝑝
 2022東吳大學模態邏輯

17 KDB4 ⊢ T5 • T: □𝑝 → 𝑝
• T◇ : 𝑝 → ◇𝑝
1. □𝑝 → □□𝑝 4 • B: 𝑝 → □◇𝑝
2. □□𝑝 → ◇□𝑝 D • B◇ : ◇□𝑝 → 𝑝
3. □𝑝 → ◇□𝑝 1,2, PL • 4: □𝑝 → □□𝑝
4. ◇□𝑝 → 𝑝 B◇ • 4◇ : ◇◇𝑝 → ◇𝑝
5. □𝑝 → 𝑝 3,4, PL • 5: ◇𝑝 → □◇𝑝
6. ◇𝑝 → □◇◇𝑝 B • 5◇ : ◇□𝑝 → □𝑝
7. ◇◇𝑝 → ◇𝑝 4◇ • D: □𝑝 → ◇𝑝
8. □◇◇𝑝 → □◇𝑝 7, RK
9. ◇𝑝 → □◇𝑝 6,8, PL
 2022東吳大學模態邏輯

18 KDB5 ⊢ 4 • T: □𝑝 → 𝑝
• T◇ : 𝑝 → ◇𝑝
1. □𝑝 → □◇□𝑝 B • B: 𝑝 → □◇𝑝
2. ◇□𝑝 → □𝑝 5◇ • B◇ : ◇□𝑝 → 𝑝
3. □◇□𝑝 → □□𝑝 2, RK • 4: □𝑝 → □□𝑝
4. □𝑝 → □□𝑝 1,3, PL • 4◇ : ◇◇𝑝 → ◇𝑝
• 5: ◇𝑝 → □◇𝑝
• 5◇ : ◇□𝑝 → □𝑝
• D: □𝑝 → ◇𝑝
 2022東吳大學模態邏輯

19 DEFINITION 3.35.
• A formula 𝐴 is derivable in a system 𝛴 from a
set of formulas 𝛤, written 𝛤 ⊢𝛴 𝐴 if and only if there
are 𝐵1 , … , 𝐵𝑛 ∈ 𝛤 such that 𝛴 ⊢ 𝐵1 → (𝐵2 → · · · (𝐵𝑛 →
𝐴)).
2022東吳大學模態邏輯
PROPOSITION 3.36.
20 • Let 𝛴 be a modal system and 𝛤 a set of modal formulas.
The following properties hold:
1. Monotony: If 𝛤 ⊢𝛴 𝐴 and 𝛤 ⊆ 𝛥 then 𝛥 ⊢𝛴 𝐴;
2. Reflexivity: If 𝐴 ∈ 𝛤 then 𝛤 ⊢𝛴 𝐴 ;
3. Cut: If 𝛤 ⊢𝛴 𝐴 and 𝛥 ∪ {𝐴} ⊢𝛴 𝐵 then 𝛤 ∪ 𝛥 ⊢𝛴 𝐵;
4. Deduction theorem: 𝛤 ∪ {𝐵} ⊢𝛴 𝐴 if and only if
𝛤 ⊢𝛴 𝐵 → 𝐴
5. If 𝛤 ⊢𝛴 𝐴1 and . . . and 𝛤 ⊢𝛴 𝐴𝑛 and 𝐴1 → (𝐴2 → · · ·
(𝐴𝑛 → 𝐵)) is a tautological instance, then 𝛤 ⊢𝛴 𝐵.
 2022東吳大學模態邏輯

21 MONOTONY: IF 𝛤 ⊢𝛴 𝐴 AND 𝛤 ⊆
𝛥 THEN 𝛥 ⊢𝛴 𝐴;
1. 𝛤 ⊢𝛴 𝐴 if and only if there are 𝐵1 , … , 𝐵𝑛 ∈ 𝛤 such
that ⊢𝛴 𝐵1 → (𝐵2 → · · · (𝐵𝑛 → 𝐴)).
2. 𝐵1 , … , 𝐵𝑛 ∈ 𝛥
3. There are 𝐵1 , … , 𝐵𝑛 ∈ 𝛥 such that ⊢𝛴 𝐵1 → (𝐵2 →
· · · (𝐵𝑛 → 𝐴))
4. 𝛥 ⊢𝛴 𝐴
 2022東吳大學模態邏輯

22 REFLEXIVITY: IF 𝐴 ∈ 𝛤 THEN 𝛤 ⊢𝛴 𝐴

1. 𝐴 ∈ 𝛤
2. ⊢𝛴 𝐴 → 𝐴
3. There are 𝐴 ∈ 𝛤 such that ⊢𝛴 𝐴 → 𝐴
4. 𝛤 ⊢𝛴 𝐴
 2022東吳大學模態邏輯

23 CUT: IF 𝛤 ⊢𝛴 𝐴 AND 𝛥 ∪ {𝐴} ⊢𝛴 𝐵 THEN

𝛤 ∪ 𝛥 ⊢𝛴 𝐵
1. 有 𝐺1 , … , 𝐺𝑛 ∈ 𝛤 而且 ⊢𝛴 𝐺1 → ൫𝐺2 → · · ·
𝐺𝑛 → 𝐴 ൯
2. 有 𝐷1 , … , 𝐷𝑛 ∈ 𝛥 而且 ⊢𝛴 𝐷1 → (𝐷2 → · · ·
𝐷𝑛 → (𝐴 → 𝐵 ))
…
n. 有 𝐺1 , … , 𝐺𝑛 , 𝐷1 , … , 𝐷𝑛 ∈ 𝛤 ∪ 𝛥 而且 ⊢𝛴 𝐺1 →
𝐺2 → · · · 𝐺𝑛 → (𝐷1 → · · · (𝐷𝑛 → 𝐵 ))
 2022東吳大學模態邏輯

24 𝛥 ∪ 𝐴 ⊢𝛴 𝐵 也就是 {𝐴} ∪ 𝛥 ⊢𝛴 𝐵

3. ⊢𝛴 𝐴 → 𝐷1 → · · ·→ 𝐷𝑛 → 𝐵 也可從步驟 2 用移出律和
交換律導出
4. ⊢𝛴 (𝐺1 ∧ 𝐺2 ∧ 𝐺𝑛 ) → 𝐴 步驟 1, 移出律
5. ⊢𝛴 (𝐺1 ∧ 𝐺2 ∧ 𝐺𝑛 ) → 𝐷1 → · · ·→ 𝐷𝑛 → 𝐵 3,4, HS
6. ⊢𝛴 𝐺1 → 𝐺2 → · · · 𝐺𝑛 → (𝐷1 → · · · (𝐷𝑛 → 𝐵 )) 5, 移出
7. 有 𝐺1 , … , 𝐺𝑛 , 𝐷1 , … , 𝐷𝑛 ∈ 𝛤 ∪ 𝛥 而且 ⊢𝛴 𝐺1 → (𝐺2 → · · ·
𝐺𝑛 → (𝐷1 → · · · (𝐷𝑛 → 𝐵 )))
 2022東吳大學模態邏輯

25 DEDUCTION THEOREM: 𝛤 ∪ {𝐵} ⊢𝛴 𝐴

IF AND ONLY IF 𝛤 ⊢𝛴 𝐵 → 𝐴
1. 𝛤 ∪ {𝐵} ⊢𝛴 𝐴, 若且唯若,
2. 有 𝐺1 , … , 𝐺𝑛 , 𝐵 ∈ 𝛤 ∪ {𝐵}, 而且 ⊢𝛴 𝐺1 → (𝐺2 → · · ·
→ (𝐺𝑛 → 𝐵 → 𝐴 )), 若且唯若,
3. 有 𝐺1 , … , 𝐺𝑛 ∈ 𝛤, 而且 ⊢𝛴 𝐺1 → (𝐺2 → · · ·→ (𝐺𝑛 →
(𝐵 → 𝐴))), 若且唯若,
4. 𝛤 ⊢𝛴 𝐵 → 𝐴
2022東吳大學模態邏輯

IF 𝛤 ⊢𝛴 𝐴1 AND . . . AND 𝛤 ⊢𝛴 𝐴𝑛 AND 𝐴1 →

26 (𝐴2 → · · · (𝐴𝑛 → 𝐵)) IS A TAUTOLOGICAL
INSTANCE, THEN 𝛤 ⊢𝛴 𝐵
1. 𝛤 ⊢𝛴 𝐴1 , 𝛤 ⊢𝛴 𝐴2 ,…
2. 𝛤 ⊢𝛴 {𝐴1 , 𝐴2 , …, 𝐴𝑛 }
3. 𝐴1 → (𝐴2 → · · · (𝐴𝑛 → 𝐵)) 是恆真句, 若且唯若,
⊢𝛴 𝐴1 → (𝐴2 → · · ·→ (𝐴𝑛 → 𝐵)) , 若且唯若,
{𝐴1 } ⊢𝛴 𝐴2 → (𝐴3 → · · ·→ (𝐴𝑛 → 𝐵)), 若且唯若, ……
4. {𝐴1 , 𝐴2 , …, 𝐴𝑛 }⊢𝛴 𝐵
5. 𝛤 ⊢𝛴 𝐵 2,4, Cut
2022東吳大學模態邏輯

IF 𝛤 ⊢𝛴 𝐴1 AND . . . AND 𝛤 ⊢𝛴 𝐴𝑛 AND 𝐴1 →

27 (𝐴2 → · · · (𝐴𝑛 → 𝐵)) IS A TAUTOLOGICAL
INSTANCE, THEN 𝛤 ⊢𝛴 𝐵
1. 𝛤 ⊢𝛴 𝐴1 , 𝛤 ⊢𝛴 𝐴2 ,…
2. 𝛤 ⊢𝛴 {𝐴1 , 𝐴2 , …, 𝐴𝑛 }
3. 𝐴1 → (𝐴2 → · · · (𝐴𝑛 → 𝐵)) 是恆真句, 若且唯若,
⊢𝛴 𝐴1 → (𝐴2 → · · ·→ (𝐴𝑛 → 𝐵)) , 若且唯若,
{𝐴1 } ⊢𝛴 𝐴2 → (𝐴3 → · · ·→ (𝐴𝑛 → 𝐵)), 若且唯若, ……
4. {𝐴1 , 𝐴2 , …, 𝐴𝑛 }⊢𝛴 𝐵
5. 𝛤 ⊢𝛴 𝐵 2,4, Cut
2022東吳大學模態邏輯

28 IF 𝛤 ⊢𝛴 𝐴 ∨ 𝐵 AND 𝛤 ⊢𝛴 ¬𝐴, THEN

𝛤 ⊢𝛴 𝐵
1. 𝐴 ∨ 𝐵 → (¬𝐴 → 𝐵) 是恆真句
2. 𝛤 ⊢𝛴 𝐵
 2022東吳大學模態邏輯

29
30 2022東吳大學模態邏輯
2022東吳大學模態邏輯

31 PROPOSITION 3.39.

• Let 𝛤 be a set of formulas. Then:

1. 𝛤 is 𝛴−consistent if and only if there is some
formula A such that 𝛤 ⊬𝛴 𝐴.
2. 𝛤 ⊢𝛴 𝐴 if and only if 𝛤 ∪ {¬𝐴} is not 𝛴-consistent.
3. If Γ is 𝛴-consistent, then for any formula A, either
𝛤 ∪ {𝐴} is 𝛴-consistent or 𝛤 ∪ {¬𝐴} is 𝛴–consistent.
2022東吳大學模態邏輯

32 PROBLEM 3.2. FIND DERIVATIONS IN

K FOR THE FOLLOWING FORMULAS:
1. □¬𝑝 → □(𝑝 → 𝑞)
 ¬𝑝 → (𝑝 → 𝑞) Taut
 □¬𝑝 → □(𝑝 → 𝑞) RK
2. (□𝑝 ∨ □𝑞) → □(𝑝 ∨ 𝑞)
3. ◇𝑝 → ◇(𝑝 ∨ 𝑞)
2022東吳大學模態邏輯

33 PROBLEM 3.2.2.
(□𝑝 ∨ □𝑞) → □(𝑝 ∨ 𝑞)
1. 𝑝 → (𝑝 ∨ 𝑞) Taut
2. 𝑞 → (𝑝 ∨ 𝑞) Taut
3. □𝑝 → □(𝑝 ∨ 𝑞) 1, RK
4. □𝑞 → □(𝑝 ∨ 𝑞) 2, RK
5. (□𝑝 ∨ □𝑞) → □(𝑝 ∨ 𝑞) 3,4, PL
2022東吳大學模態邏輯

34 PROBLEM 3.2.3.
◇𝑝 → ◇(𝑝 ∨ 𝑞)
1. (¬𝑝 ∧ ¬𝑞) → ¬𝑝 Taut
2. □(¬𝑝 ∧ ¬𝑞) → □¬𝑝 1, RK
3. □¬(𝑝 ∨ 𝑞) → □¬𝑝 2, PL
4. ¬◇(𝑝 ∨ 𝑞) → ¬◇𝑝 3, Dual
5. ◇𝑝 → ◇(𝑝 ∨ 𝑞) 4, PL
2022東吳大學模態邏輯
PROBLEM 3.4. SHOW THAT THE
35 FOLLOWING DERIVABILITY CLAIMS
HOLD:
1. 𝑲 ⊢ ◇¬⊥→ (□𝐴 → ◇𝐴)
2. 𝑲 ⊢ □(𝐴 ∨ 𝐵) → (◇𝐴 ∨ □𝐵)
3. 𝑲 ⊢ (◇𝐴 → □𝐵) → □(𝐴 → 𝐵)
2022東吳大學模態邏輯
PROBLEM 3.4.1 ⊢ ◇¬⊥→ (□𝐴 → ◇𝐴)
36
1. ¬¬𝐴 → (¬𝐴 →⊥) D.10
2. 𝐴 → (¬𝐴 →⊥) 1, PL
3. □𝐴 → (□¬𝐴 → □ ⊥) 2, RK
4. (□𝐴 ∧ □¬𝐴) → □ ⊥ 3, PL
5. (¬¬□𝐴 ∧ ¬◇𝐴) → □ ⊥ 4, PL, Dual
6. ¬(¬□𝐴 ∨ ◇𝐴) → □ ⊥ 5, PL
7. ¬(□𝐴 → ◇𝐴) → ¬◇¬⊥ 6, PL, Dual
8. ◇¬⊥→ (□𝐴 → ◇𝐴) 7, PL
 2022東吳大學模態邏輯

37 PROBLEM 3.4.2
⊢ □(𝐴 ∨ 𝐵) → (◇𝐴 ∨ □𝐵)
1. (𝐴 ∨ 𝐵) → (¬𝐴 → 𝐵) Taut
2. □(𝐴 ∨ 𝐵) → (□¬𝐴 → □𝐵) 1, RK
3. □(𝐴 ∨ 𝐵) → (¬□¬𝐴 ∨ □𝐵) 2, PL
4. □(𝐴 ∨ 𝐵) → (◇𝐴 ∨ □𝐵) 3, Dual
2022東吳大學模態邏輯

38
PROBLEM 3.4.3 ⊢ (◇𝐴 → □𝐵) → □(𝐴 → 𝐵)
1. (¬𝐴 ∨ 𝐵) → (𝐴 → 𝐵) Taut
2. □(¬𝐴 ∨ 𝐵) → □(𝐴 → 𝐵) 1, RK
3. (□¬𝐴 ∨ □𝐵) → □(¬𝐴 ∨ 𝐵) 3.2.2
4. (□¬𝐴 ∨ □𝐵) → □(𝐴 → 𝐵) 2,3, PL
5. (¬◇𝐴 ∨ □𝐵) → □(𝐴 → 𝐵) 4, Dual
6. (◇𝐴 → □𝐵) → □(𝐴 → 𝐵) 5, PL
2022東吳大學模態邏輯
PROBLEM 3.8. PROVIDE A SINGLE
39 REFLEXIVE TRANSITIVE MODEL SHOWING
THAT BOTH KT4 ⊬ B AND KT4 ⊬ 5