离散数学·命题逻辑【一阶谓词逻辑】

一阶谓词逻辑命题符号化例子

《离散数学·命题逻辑【一阶谓词逻辑】》

不是所有——非任意(存在非)

不存在——非存在(任意非)

说明

《离散数学·命题逻辑【一阶谓词逻辑】》

辖域、指导变元、约束出现

《离散数学·命题逻辑【一阶谓词逻辑】》

赋值

《离散数学·命题逻辑【一阶谓词逻辑】》 ​​​​《离散数学·命题逻辑【一阶谓词逻辑】》

代换实例

《离散数学·命题逻辑【一阶谓词逻辑】》

简而言之——就是将命题变项换为谓词公式

例子

《离散数学·命题逻辑【一阶谓词逻辑】》

 基本等值式

《离散数学·命题逻辑【一阶谓词逻辑】》

简而言之——命题逻辑的等值式,谓词逻辑也可以直接用(不改变量词) 

《离散数学·命题逻辑【一阶谓词逻辑】》

第三行要改变量词 

并且B中不能含有x

《离散数学·命题逻辑【一阶谓词逻辑】》

有限个体域消去量词

《离散数学·命题逻辑【一阶谓词逻辑】》

量词辖域的收缩与扩张

《离散数学·命题逻辑【一阶谓词逻辑】》

前束范式

《离散数学·命题逻辑【一阶谓词逻辑】》

简而言之——就是将所有的量词放在公式最前面(包括‘非’之前)

求前束范式的例子

《离散数学·命题逻辑【一阶谓词逻辑】》《离散数学·命题逻辑【一阶谓词逻辑】》

用好换名规则

推理规则

《离散数学·命题逻辑【一阶谓词逻辑】》

化简律,附加律同命题逻辑

《离散数学·命题逻辑【一阶谓词逻辑】》

注意第一,二条,从左往右可以,从右往左不行(没有分配律)

量词消去规则

全称量词消去规则

《离散数学·命题逻辑【一阶谓词逻辑】》

存在量词消去规则

《离散数学·命题逻辑【一阶谓词逻辑】》

量词引入规则

全称量词引入规则

《离散数学·命题逻辑【一阶谓词逻辑】》

存在量词引入规则

《离散数学·命题逻辑【一阶谓词逻辑】》

例题

《离散数学·命题逻辑【一阶谓词逻辑】》

这个证明类似命题逻辑

《离散数学·命题逻辑【一阶谓词逻辑】》

看看第8步合取引入

《离散数学·命题逻辑【一阶谓词逻辑】》

由上易知:一般先从“存在量词”入手

看着简单,但实际做的效果就不得而知了

说明

《离散数学·命题逻辑【一阶谓词逻辑】》

消去规则需要前束范式

这个“3.”由上面公式易知:因为  任意x(F(x)->G(x))不能直接分配律

归谬法

《离散数学·命题逻辑【一阶谓词逻辑】》

附加前提法

《离散数学·命题逻辑【一阶谓词逻辑】》

    原文作者:call me by ur name
    原文地址: https://blog.csdn.net/qq_61786525/article/details/123420877
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞