离散数学 第三篇 数理逻辑02 谓词逻辑

基本概念

全称量词

存在量词

作用变量

辖域

谓词合式公式

约束变元

自由变元

约束变元的改名规则

自由变元的代入规则

合式公式的解释

合式公式的分类

这里写图片描述

基本等价公式

改名规则
量词转换律
辖域扩收律
量词分配律

公式的标准型——范式

这里写图片描述

前束范式

定理:
任何一个公式都有对应的前束范式,但前束范式不唯一

求前束范式的方法:

这里写图片描述

Skolem标准型

定理:
任何一个前束范式都有对应的Skolem标准型,但Skolem标准型不一定与原公式等价

求Skolem标准型的方法:

举例:
求前束范式 ()()()()()P(x,y,z,u,v,w) ( ) ( ) ( ) ( ) ( ) P ( x , y , z , u , v , w ) Skolem S k o l e m 标准型

这里写图片描述

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值