数理逻辑p6

对偶式:

在这里插入图片描述
例子
在这里插入图片描述
可得公式: ( A ∗ ) ∗ = A (A^{*})^* =A (A)=A(字符串的角度完全一样)

内否式:

在这里插入图片描述
(为内否式,ppt写错了)
例子:
在这里插入图片描述
可得公式 ( A − 1 ) ⇔ A (A^{-1}) \Leftrightarrow A (A1)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^*)^- AB,¬A¬B,(A)(B)

A ∗ ⇔ B ∗ A^*\Leftrightarrow B^* AB
在这里插入图片描述

第三章 命题演算形式系统

形成部分:
在这里插入图片描述
在这里插入图片描述
推理部分:

在这里插入图片描述
(又称为公里模式)

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
Γ 的 成 员 是 空 集 , 则 为 证 明 \Gamma 的成员是空集,则为证明 Γ

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值