Professional Documents
Culture Documents
Logic Mệnh ðề
Nội dung trình bày
2
¬α, α ∧ β, α ∨ β, α ⇒ β, α ⇔ β
cũng là các câu
Ngoài ra, không có một câu nào nữa
ðộ ưu tiên
6
¬ Cao nhất
A∨ B∧C A ∨ (B ∧ C)
∧
∨ A∧ B⇒C∨ D (A ∧ B) ⇒ (C ∨ D)
⇒
A⇒B∨ C⇔D (A ⇒ (B ∨ C)) ⇔ D
⇔ Thấp nhất
Luật ưu tiên cho phép các dạng viết tắt của các câu,
nhưng chính thức chỉ có dạng ñầy ñủ dấu ngoặc mới
hợp lệ.
Các dạng nhập nhằng về cú pháp ñược cho phép viết tắt
chỉ khi chúng tương ñương ngữ nghĩa:
A ∧ B ∧ C tương ñương với (A ∧ B) ∧ C và A ∧ (B ∧ C)
ðộ ưu tiên
6
¬ Cao nhất
A∨ B∧C A ∨ (B ∧ C)
∧
∨ A∧ B⇒C∨ D (A ∧ B) ⇒ (C ∨ D)
⇒
A⇒B∨ C⇔D (A ⇒ (B ∨ C)) ⇔ D
⇔ Thấp nhất
Luật ưu tiên cho phép các dạng viết tắt của các câu,
nhưng chính thức chỉ có dạng ñầy ñủ dấu ngoặc mới
hợp lệ.
Các dạng nhập nhằng về cú pháp ñược cho phép viết tắt
chỉ khi chúng tương ñương ngữ nghĩa:
A ∧ B ∧ C tương ñương với (A ∧ B) ∧ C và A ∧ (B ∧ C)
Ngữ nghĩa
7
phản chứng
hợp lệ
k ⇒ l ⇒ (¬l ⇒ ¬k)
Thêm một biến
18
Suy dẫn
KB α
ðúng
ðúng
Thể hiện Tập con Thể hiện
Ví dụ suy diễn tự nhiên
27
Chứng minh S
Bước Công thức Nguồn gốc
1 P∧Q Cho trước
2 P⇒R Cho trước
3 Q∧R⇒S Cho trước
4 P 1 And-Elim
5 R 4,2 Modus Ponens
Ví dụ suy diễn tự nhiên
28
Chứng minh S
Bước Công thức Nguồn gốc
1 P∧Q Cho trước
2 P⇒R Cho trước
3 Q∧R⇒S Cho trước
4 P 1 And-Elim
5 R 4,2 Modus Ponens
6 Q 1 And-Elim
Ví dụ suy diễn tự nhiên
29
Chứng minh S
Bước Công thức Nguồn gốc
1 P∧Q Cho trước
2 P⇒R Cho trước
3 Q∧R⇒S Cho trước
4 P 1 And-Elim
5 R 4,2 Modus Ponens
6 Q 1 And-Elim
7 Q∧R 5,6 And-Intro
Suy diễn tự nhiên
24