希望唔會講得太難明
1. 首先要講下 connectives 點 evaluate
[url]Strong Kleene truth-table[/url],可以睇呢頁嘅Kleene (strong) K3 and Priest logic P3 個 part
https://en.wikipedia.org/wiki/Many-valued_logic
簡單嚟講,let's say 我地用 v(A) 表示 formula A 嘅 value
Classical logic 嘅 truth values,我地可以用 1, 0 表示平時嘅 T, F 二值
而家 3-valued logic, 就多咗 1/2 (先不理 1/2 代表乜)
Negation 嘅 truth table 其實等同: v(¬A) = 1 - v(A)
如果係 v(A) 係 classical value,咁 v(¬A) 都係同 classical logic 一樣情況
如果 v(A) = 1/2, 咁 v(¬A) = 1/2
Conjunction 嘅 valuation scheme 就係: v(A ∧ B) = min(v(A), v(B))
如果 v(A), v(B) 係 classical value, 亦都同 classical logic 一樣,
let's say v(A) = 0, 咁已經知道 v(A ∧ B) = 0
多咗 1/2 其實 v(A ∧ B) 都係 depends on v(A), v(B) 之中最低 value果個
咁其他 connectives 都可以由 negation 同 conjunction 去界定
其實同 classical logic 嘅定義一樣
所以就唔特別講
A v B := ¬(¬A ∧ ¬B) [A v B即係唔會出現 ¬A 同 ¬B hold 嘅情況)
A → B := ¬(A ∧ ¬B)[A → B 即係唔會出現 antecedent holds ∧ consequent fails 嘅情況]
2. 咁其中一個重點嚟喇
let's say 我地係用 propositional language
係所有 atomic formula 都取 1/2 值嘅 model,
你可以 prove (by induction) 所有 formula 都係 1/2 值
3. 咁要知咩叫 validities 又要講 logical consequence
Let's say Γ 係 一個 formulas 嘅 set
Γ ⊨ A 意思: Γ logically entails A
⊨ A 意思係 A 係一個 validity,即唔理 Γ 有咩 formula,或者係 empty
A 都係 valid
咁 Strong Kleene 3-valued logic (K3) 嘅 logical consequence:
Γ ⊨ A iff 如果所有係Γ嘅 formula 都係取 1 值,A 都係取 1 值
4. 以下呢度同點解K3 冇 validities 冇關,可以先略過再睇返:
你諗多兩步,你可以想像到我地可以有 K3 consequence 以外嘅 consequence 定義,例如
Γ ⊨ A iff 如果所有係Γ嘅 formula 都係取 1, or 1/2 值,A 都係取 1 or 1/2 值
呢個就係另一套叫 logic of paradox LP 嘅 consequence
當然仲有其他組合,如果我地唔 require premise set Γ 同 conclusion 符合同一個標準,譬如你可以對 premise set 要求佢一定要取 1,但 conclusion 就可以鬆啲,取 1 or 1/2 都 ok, 咁又會得出另一套叫 strict-tolerant logic ST
仲有一套叫 tolerant-strict logic TS就係調返轉
(當然仲有其他可能比較武斷/離奇嘅可能性,但K3, LP, ST, TS 就係最 popular)
5. 因為有一個 model 係所有 formula 都係 1/2
咁呢個就係所有 formula 嘅 K3-counterexample
所以,K3 冇 validities
(但佢有 valid inferences, e.g modus ponens)