对偶式:
例子
可得公式:
(
A
∗
)
∗
=
A
(A^{*})^* =A
(A∗)∗=A(字符串的角度完全一样)
内否式:
(为内否式,ppt写错了)
例子:
可得公式
(
A
−
1
)
⇔
A
(A^{-1}) \Leftrightarrow A
(A−1)⇔A
( ¬ A ) ∗ = ¬ A ∗ (\neg A )^* = \neg A^* (¬A)∗=¬A∗
与对偶式的相关定理
其中 对于3\5
¬
A
⇔
(
A
−
)
∗
⇔
(
A
∗
)
−
\neg A \Leftrightarrow (A^-)^* \Leftrightarrow (A^*)^-
¬A⇔(A−)∗⇔(A∗)−
(
¬
A
)
−
⇔
(
(
A
∗
)
−
)
−
⇔
A
∗
(\neg A)^- \Leftrightarrow ((A^*)^-)^-\Leftrightarrow A^*
(¬A)−⇔((A∗)−)−⇔A∗
A
⇔
B
,
¬
A
⇔
¬
B
,
(
A
∗
)
−
⇔
(
B
∗
)
−
A\Leftrightarrow B,\neg A \Leftrightarrow \neg B,(A^*)^-\Leftrightarrow (B^*)^-
A⇔B,¬A⇔¬B,(A∗)−⇔(B∗)−
A
∗
⇔
B
∗
A^*\Leftrightarrow B^*
A∗⇔B∗
第三章 命题演算形式系统
形成部分:
推理部分:
(又称为公里模式)
Γ
的
成
员
是
空
集
,
则
为
证
明
\Gamma 的成员是空集,则为证明
Γ的成员是空集,则为证明