命题逻辑
命题逻辑
前提: Γ = { G 1 , G 2 , G 3 . . . } \Gamma = \{G_1,G_2,G_3...\} Γ={G1,G2,G3...},由前提推结果: Γ ⇒ H \Gamma \Rightarrow H Γ⇒H
也就是: G 1 ∧ G 2 ∧ G 3 . . . → H G_1 \wedge G_2 \wedge G_3... \rightarrow H G1∧G2∧G3...→H为永真公式
永真公式:G全为真时H也要为真,H为假时G不能全为真
推理定律
-
化简规则
G ∧ H ⇒ G G ∧ H ⇒ H G \wedge H \Rightarrow G\\ G \wedge H \Rightarrow H G∧H⇒GG∧H⇒H
同时满足G和H的命题一定满足其中任意一个 -
添加规则
G ⇒ G ∨ H H ⇒ G ∨ H G \Rightarrow G \vee H \\ H \Rightarrow G \vee H G⇒G∨HH⇒G∨H
大佬行,大佬所在的团队,行! -
添加规则变体
¬ G ⇒ G → H H ⇒ G → H \neg G \Rightarrow G \rightarrow H \\ H \Rightarrow G \rightarrow H ¬G⇒G→HH⇒G→H -
化简规则变体
¬ ( G → H ) ⇒ G ¬ ( G → H ) ⇒ ¬ H \neg (G \rightarrow H) \Rightarrow G\\ \neg (G \rightarrow H) \Rightarrow \neg H ¬(G→H)⇒G¬(G→H)⇒¬H
本质上就是 G ∧ ¬ H G \wedge \neg H G∧¬H而已 -
选言三段论
¬ G , G ∨ H ⇒ H ¬ G , G ∨ ‾ H ⇒ H \neg G, G \vee H \Rightarrow H \\ \neg G, G \overline \vee H \Rightarrow H ¬G,G∨H⇒H¬G,G∨H⇒H
有人摆烂团队还能成,说明有大佬 ( ∨ ‾ \overline \vee ∨:异或) -
肯定前件式
G , G → H ⇒ H G, G \rightarrow H \Rightarrow H G,G→H⇒H -
否定后件式
¬ H , G → H ⇒ ¬ G \neg H, G \rightarrow H \Rightarrow \neg G ¬H,G→H⇒¬G
以上二式都是选言三段论变体 -
假言三段论
G → H , H → I ⇒ G → I G \rightarrow H, H \rightarrow I \Rightarrow G \rightarrow I G→H,H→I⇒G→I
可传递 -
二难推论
G ∨ H , G → I , H → I ⇒ I G \vee H,G \rightarrow I,H \rightarrow I \Rightarrow I G∨H,G→I,H→I⇒I
总有一个能成
大概就这么多了,其实总结下来,就是以下几条:
1. 化简规则
2. 添加规则
3. A或B为真,A,B至少有一个是真
其中大量使用 G → H = ¬ G ∨ H G \rightarrow H = \neg G \vee H G→H=¬G∨H ,我对于这个公式的理解如下;
G → H G \rightarrow H G→H 即 G ⊆ H G \subseteq H G⊆H,二值逻辑中就只有0和1,那么就只有三种情况,反正就是不可能是 G = 1 , H = 0 G = 1,H = 0 G=1,H=0
不
可
能
是
G
=
1
,
H
=
0
即
¬
(
G
∨
¬
H
)
不可能是G = 1,H = 0 \\ 即\\ \neg (G \vee \neg H)
不可能是G=1,H=0即¬(G∨¬H)
用韦恩图貌似不太好表示这个公式,显得不那么直观。╮(╯_╰)╭