Lesson 01 — Logic modal (Modal Logic)
Ba bài tập tương tác giúp bạn nắm vững ngữ nghĩa thế giới khả dĩ (Kripke), đối ngẫu □/◇, và bốn loại tất yếu trong logic modal.
1. Đồ thị Kripke tương tác
Đồ thị có 4 thế giới (w₁–w₄) với quan hệ truy cập (mũi tên) và giá trị p tại mỗi thế giới. Chọn thế giới hiện tại và công thức modal để tính giá trị T hoặc F.
Thử: thêm/bớt cạnh truy cập — cùng công thức □p đổi chân trị theo từng thế giới: "tất yếu" = đúng ở mọi thế giới nhìn thấy được.
Mô hình: W={w₁,w₂,w₃,w₄}; R: w₁→w₂, w₁→w₃, w₂→w₃, w₂→w₄, w₃→w₄, w₄→w₄; V(p): w₁=F, w₂=T, w₃=F, w₄=T.
2. Đối ngẫu □ và ◇
Hai quy luật đối ngẫu: □p ≡ ¬◇¬p và ◇p ≡ ¬□¬p. Bật/tắt giá trị p ở từng thế giới để quan sát sự tương đương tự động.
Quy luật 1
Giống: ∀x.P(x) ≡ ¬∃x.¬P(x)
Quy luật 2
Giống: ∃x.P(x) ≡ ¬∀x.¬P(x)
3. Bảng các loại tất yếu (modality)
Bấm vào từng hàng để xem giải thích chi tiết về ứng dụng và cách diễn giải quan hệ truy cập R.
| Loại | Ký hiệu □ | □p đọc là | ◇p đọc là | Ví dụ □p | Ví dụ ◇p |
|---|
Bấm vào hàng để xem giải thích thêm về quan hệ truy cập R và ứng dụng thực tế.