【数理逻辑】谓词逻辑的等值演算与推理演算 ( 个体词 | 谓词 | 量词 | 谓词逻辑公式 | 两个基本公式 | 命题符号化技巧 | 命题符号化示例 ) ★★(二)

简介: 【数理逻辑】谓词逻辑的等值演算与推理演算 ( 个体词 | 谓词 | 量词 | 谓词逻辑公式 | 两个基本公式 | 命题符号化技巧 | 命题符号化示例 ) ★★(二)

三、 两个基本公式




1、 公式一


个体域中 所有 有性质 F FF 的 个体 , 都 具有 性质 G GG ;



使用谓词逻辑如下表示 :


① F ( x ) F(x)F(x) : x xx 具有性质 F FF ;

② G ( x ) G(x)G(x) : x xx 具有性质 G GG ;

③ 命题符号化为 :

∀ x ( F ( x ) → G ( x ) ) \forall x ( F(x) \rightarrow G(x) )

∀x(F(x)→G(x))




2、 公式二


个体域 中 存在有性质 F FF 同时有性质 G GG 的个体 ;



使用谓词逻辑如下表示 :


① F ( x ) F(x)F(x) : x xx 具有性质 F FF ;

② G ( x ) G(x)G(x) : x xx 具有性质 G GG ;

③ 命题符号化为 :

∃ x ( F ( x ) ∧ G ( x ) ) \exist x ( F(x) \land G(x) )

∃x(F(x)∧G(x))






四、 命题符号化技巧




1、 命题符号化方法


命题符号化方法 :


① 写出个体域 : 先把 个体域 写明白 , 即 表明 ∀ x \forall x∀x , 代表 所有的什么事物 , 如果是一切事物 , 那么必须注明是全总个体域 ;


② 写出性质个关系谓词 : 使用 F , G , H F , G , HF,G,H 表明 个体的 性质 或 关系 ;


③ 命题符号 : 将 命题符号化 结果 注明 , 最好带上详细的解释 ;





2、 谓词逻辑组合


由 全称量词 或 存在量词 个体词 谓词 组合成的 谓词逻辑 , 也可以当做 一个 谓词逻辑 F ( x ) F(x)F(x) 或 G ( x , y ) G(x, y)G(x,y) 部件 再次进行组合 ;


如下 谓词逻辑 :


∀ x ( F ( x ) → ∀ y ( G ( y ) → H ( x , y ) ) ) \forall x (F(x) \rightarrow \forall y ( G(y) \rightarrow H(x,y) ))

∀x(F(x)→∀y(G(y)→H(x,y)))


其中 ∀ y ( G ( y ) → H ( x , y ) ) \forall y ( G(y) \rightarrow H(x,y) )∀y(G(y)→H(x,y)) 是已经组合过的 谓词逻辑 , 现在将其当做一个 性质 , 或者 谓词逻辑部件 A AA , 再次组合成 更加 复杂 和 庞大的 谓词逻辑 , 得到如下 :


∀ x ( F ( x ) → A ) \forall x (F(x) \rightarrow A)

∀x(F(x)→A)


因此 , 上述 谓词逻辑 展开后 , 就得到了最开始的


∀ x ( F ( x ) → ∀ y ( G ( y ) → H ( x , y ) ) ) \forall x (F(x) \rightarrow \forall y ( G(y) \rightarrow H(x,y) ))

∀x(F(x)→∀y(G(y)→H(x,y)))





3、 当且仅当谓词逻辑


当且仅当 谓词逻辑 符号化 :


( 1 ) 第三变量 : 一定要引入 第三方 的变量 ;



( 2 ) 性质 或 关系 正向 推演 : 一般模式是


① 对于所有的 x xx 与 存在的一个 y yy 有 某种性质或关系 ,

② 对于所有的 x xx 和 所有的 z zz 存在某种性质或关系 ;

③ y yy 与 z zz 具有相等的属性 ;



( 3 ) 性质 或 关系 反向推演 : 一般模式是


① 对于所有的 x xx 与 存在的一个 y yy 有 某种性质或关系 ,

② y yy 与 所有的 z zz 有另一种性质 或 关系 , 一般是相等 或 不等 关系 ,

③ 可以推出 x xx 和 z zz 有 或者 没有 某种 性质 或 关系 ;






五、 命题符号化示例


目录
相关文章
|
7月前
数学基础从高一开始7、等式性质与不等式性质(重点作差法)
数学基础从高一开始7、等式性质与不等式性质(重点作差法)
45 0
数学问题-反射定律&折射定律的向量形式推导
数学问题-反射定律&折射定律的向量形式推导
244 0
|
机器学习/深度学习
数理逻辑—命题公式及其赋值与分类
数理逻辑—命题公式及其赋值与分类
具体数学-第13课(组合数各种性质二·)
首先这节课讲的基本都是组合数的相关性质,而且特别多,所以我就不在这里详细证明了,如果你们对某一个性质感兴趣,可以自己证明去。
141 0
具体数学-第13课(组合数各种性质二·)
|
机器学习/深度学习
【组合数学】组合数学简介 ( 组合思想 3 : 上下界逼近 | 上下界逼近示例 Remsey 数 )
【组合数学】组合数学简介 ( 组合思想 3 : 上下界逼近 | 上下界逼近示例 Remsey 数 )
264 0
【组合数学】组合数学简介 ( 组合思想 3 : 上下界逼近 | 上下界逼近示例 Remsey 数 )
|
自然语言处理
【数理逻辑】谓词逻辑的等值演算与推理演算 ( 个体词 | 谓词 | 量词 | 谓词逻辑公式 | 两个基本公式 | 命题符号化技巧 | 命题符号化示例 ) ★★(一)
【数理逻辑】谓词逻辑的等值演算与推理演算 ( 个体词 | 谓词 | 量词 | 谓词逻辑公式 | 两个基本公式 | 命题符号化技巧 | 命题符号化示例 ) ★★(一)
304 0
【数理逻辑】谓词逻辑 ( 判断一阶谓词逻辑公式真假 | 解释 | 示例 | 谓词逻辑公式类型 | 永真式 | 永假式 | 可满足式 | 等值式 )
【数理逻辑】谓词逻辑 ( 判断一阶谓词逻辑公式真假 | 解释 | 示例 | 谓词逻辑公式类型 | 永真式 | 永假式 | 可满足式 | 等值式 )
487 0
【数理逻辑】谓词逻辑 ( 一阶谓词逻辑公式 | 示例 )
【数理逻辑】谓词逻辑 ( 一阶谓词逻辑公式 | 示例 )
329 0
【数理逻辑】谓词逻辑 ( 前束范式 | 前束范式转换方法 | 谓词逻辑基本等值式 | 换名规则 | 谓词逻辑推理定律 )
【数理逻辑】谓词逻辑 ( 前束范式 | 前束范式转换方法 | 谓词逻辑基本等值式 | 换名规则 | 谓词逻辑推理定律 )
1001 0
|
物联网
【数理逻辑】命题逻辑 ( 等值演算 | 幂等律 | 交换律 | 结合律 | 分配律 | 德摩根律 | 吸收率 | 零律 | 同一律 | 排中律 | 矛盾律 | 双重否定率 | 蕴涵等值式 ... )
【数理逻辑】命题逻辑 ( 等值演算 | 幂等律 | 交换律 | 结合律 | 分配律 | 德摩根律 | 吸收率 | 零律 | 同一律 | 排中律 | 矛盾律 | 双重否定率 | 蕴涵等值式 ... )
1123 0

热门文章

最新文章