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

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

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

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

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

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

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

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

__ )v( __ )v(

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

vvv

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

相关推荐
霜羽68921 分钟前
【数据结构篇】排序1(插入排序与选择排序)
数据结构·算法·排序算法
啊我不会诶3 分钟前
CF每日4题(1300-1400)
开发语言·c++·算法
JK0x0710 分钟前
代码随想录算法训练营 Day51 图论Ⅱ岛屿问题Ⅰ
算法·深度优先·图论
freyazzr13 分钟前
Leetcode刷题 | Day64_图论09_dijkstra算法
数据结构·c++·算法·leetcode·图论
珊瑚里的鱼22 分钟前
【滑动窗口】LeetCode 1004题解 | 最大连续1的个数 Ⅲ
开发语言·c++·笔记·算法·leetcode
L_cl34 分钟前
【Python 算法零基础 4.排序 ② 冒泡排序】
数据结构·python·算法
alphaTao1 小时前
LeetCode 每日一题 2025/5/12-2025/5/18
算法·leetcode
xiaohanbao093 小时前
day30 python 模块、包与库的高效使用指南
人工智能·python·学习·算法
持之以恒的天秤3 小时前
哈希表和哈希函数
算法·哈希算法·散列表
摄殓永恒3 小时前
出现的字母个数
数据结构·c++·算法