谓词-量词、主析取、主和取范式、前束范式、推理证明

这部分内容,主要需要掌握谓词推理,而前提是掌握将自然语言符号化为谓词、用量词来限定辖域,量词的消去、剩下就是推理过程。还需要掌握的是主析取、主和取范式和前束范式。

存在量词**∃**:至少有一个

全称量词**∀**:全都是,所有

前束范式:通过逻辑计算,将量词放到整个式子的最前面

注意:主析取范式括号内的叫做小项,当对其编码时,真值为1;

主合取范式括号内的叫做大项,当对其编码时,真值为0

主析取范式:将式子化为如下模式:

__ )v( __ )v(

主和取范式:将式子化为如下模式:

vvv

对于推理证明来说,照着逻辑推就是,但是注意如果是全称量词∀,那么就可以取任何值,但是要注意存在量词∃就不能去所有值而是某个特例。

相关推荐
BanyeBirth18 小时前
C++动态规划——LIS(最长不下降子序列)
算法·动态规划
小龙报18 小时前
《算法通关指南---C++编程篇(3)》
开发语言·c++·算法·visualstudio·学习方法·visual studio
凤山老林18 小时前
排序算法:详解插入排序
java·开发语言·后端·算法·排序算法
知星小度S19 小时前
算法训练之多源BFS
算法·宽度优先
2201_7588754419 小时前
LeetCode:19. 删除链表的倒数第 N 个结点
算法·leetcode·链表
代码不停20 小时前
Java前缀和算法题目练习
java·开发语言·算法
courniche20 小时前
分组密码常见结构简介
算法·密码学
涤生z20 小时前
list.
开发语言·数据结构·c++·学习·算法·list
茜茜西西CeCe20 小时前
数字图像处理-图像增强(2)
人工智能·算法·计算机视觉·matlab·数字图像处理·图像增强·陷波滤波器
薰衣草233321 小时前
hot100练习-11
算法·leetcode