好文档就是一把金锄头!
欢迎来到金锄头文库![会员中心]
电子文档交易市场
安卓APP | ios版本
电子文档交易市场
安卓APP | ios版本

离散数学-合式公式和谓词推理.ppt

10页
  • 卖家[上传人]:宝路
  • 文档编号:48070399
  • 上传时间:2018-07-09
  • 文档格式:PPT
  • 文档大小:85.14KB
  • / 10 举报 版权申诉 马上下载
  • 文本预览
  • 下载提示
  • 常见问题
    • 2-3 谓词公式 与翻译定义: 谓词演算的合式 公式(1)原子谓词公式是合式公式 (2)若A是合式公式,则A是一个合式公式 (3)若A和B都是合式公式,则(AB),(A  B),(A  B)和(A B)是合式公式 (4)如果A是合式公式,x是A中出现的任何变元,则( x)A和( x)A都是合式公式 (5)只有经过有限次地应用规则(1)、(2) 、 (3)、(4)所得到的公式是合式公式2-7 谓词演算的 推理理论(1)全称指定规则, 它表示为US( x) P (x)  P (c)这里P是谓词,而C是 论域中某个任意的客体2)全称推广规则, 它表示为UGP (x)  ( x) P (x)这个规则是要对命题量化 ,如果能够证明对论域中每一 个客体C断言P(c)成立3)存在指定规则, 它表示为ES( x) P (x)  P (c)C是论域中的某些客体, 必须注意,其指定的客体C不 是任意的1)存在推广规则, 它表示为EGP (c)  ( x) P (x)这里C是论域中的一个 客体,对于某些客体C成立 •命题演算中的P、T和 CP规则等亦可在谓词 推理理论中应用。

      点击阅读更多内容
      关于金锄头网 - 版权申诉 - 免责声明 - 诚邀英才 - 联系我们
      手机版 | 川公网安备 51140202000112号 | 经营许可证(蜀ICP备13022795号)
      ©2008-2016 by Sichuan Goldhoe Inc. All Rights Reserved.