当前位置: 首页 > news >正文

谓词逻辑(一)

一、句子的谓词符号化

谓词逻辑,也叫一阶逻辑,它对每个最简单的命题尽一步进行分解。

1·个体词:可以独立存在的客体。

2·谓词:描述一个个体词的属性或多个个体词之间的关系(可用一元函数和多元函数来理解)。

3·量词:表达个体词数量的关系。

两种量词的使用:全称量词与存在量词

0c014fcd77304dc4b05bb53a934b2ef1.jpg

cf7b689941ec4b6db21ff778f38b6c61.jpg

98965b7efba64b68be19c96d9236fa71.jpg

19247c4aa5e8486d82fcd389253e2c72.jpg

二、给定公式的解释,求真值

21d13df117984733b26a62947e41be24.jpg

三、自由变元和约束变元

量词的辖域:紧挨着量词的谓词或括号内子公式。

约束变元:有量词约束,在对应量词的辖域范围内。

自由变元:没有量词约束。

76f3fe35cf0c4408bf89495199a34f5f.jpg

不含自由变元的公式称为封闭的公式(简称闭式),封闭公式在给定了解释的情况下就成为命题。

四、公式的分类和等价

与命题公式类似,谓词公式也可分为三种类型:

1·重言式(永真式):公式在所有解释下为真。

2·矛盾式(永假式):公式在所有解释下为假。

3·可满足式:至少有一个解释使公式为真。

谓词公式的基本等价关系

5380b3a7e00f4f2e966a015a5a47c838.jpg

谓词逻辑中使用等值演算法判定类型或等价关系,基本思路和命题逻辑类似:

1·先消掉等价,蕴含;

2·括号()前面有非的,用德摩根律;

3·多层结构变单层

4·把相同的变元或子公式放到一块来化简或消掉;

5·量词前面有否定的,用量词转换率;

6·量词辖域内有无关析取项或合取项的可以移出“

7·注意观察是否能够使用量词分配率。

bb454b1e6ae946dcb82d61704d945b1d.jpg

 

相关文章:

  • Vue3:可以使用.value获取ref()包裹的值,为何还要存在unref()
  • 基于Vue3 + js-tool-big-box工具库实现3个随机数字的小游戏动画,快来挑战你的非凡手气!
  • 列表的创建和删除
  • 别说废话!说话说到点上,项目高效沟通的底层逻辑揭秘
  • 。。。。。
  • 面试八股之MySQL篇2——索引篇
  • 31.@Anonymous
  • 运行Android项目时,提示错误: 程序包javax.annotation.processing不存在
  • PersonalLLM——探索LLM是否能根据五大人格特质重新塑造一个新的角色?
  • 组播协议简介
  • javascript --对象构造器和class的区别
  • maven的tomcat运行不起来的解决方案
  • 当他们在说业务的时候,到底在说什么
  • 数据访问层设计_6.连接对象管理设计
  • Jenkins升级到2.458后publish over ssh报错
  • [PHP内核探索]PHP中的哈希表
  • ES6指北【2】—— 箭头函数
  • [译]Python中的类属性与实例属性的区别
  • Angular数据绑定机制
  • bootstrap创建登录注册页面
  • CSS中外联样式表代表的含义
  • Javascript Math对象和Date对象常用方法详解
  • JavaScript类型识别
  • jquery ajax学习笔记
  • Laravel深入学习6 - 应用体系结构:解耦事件处理器
  • Mithril.js 入门介绍
  • mongo索引构建
  • 用Node EJS写一个爬虫脚本每天定时给心爱的她发一封暖心邮件
  • mysql面试题分组并合并列
  • Prometheus VS InfluxDB
  • 整理一些计算机基础知识!
  • #pragma 指令
  • #ubuntu# #git# repository git config --global --add safe.directory
  • #每日一题合集#牛客JZ23-JZ33
  • (23)Linux的软硬连接
  • (C语言)求出1,2,5三个数不同个数组合为100的组合个数
  • (Java数据结构)ArrayList
  • (二)构建dubbo分布式平台-平台功能导图
  • (论文阅读30/100)Convolutional Pose Machines
  • (顺序)容器的好伴侣 --- 容器适配器
  • (新)网络工程师考点串讲与真题详解
  • .axf 转化 .bin文件 的方法
  • .a文件和.so文件
  • .java 9 找不到符号_java找不到符号
  • .NET Core SkiaSharp 替代 System.Drawing.Common 的一些用法
  • .Net6支持的操作系统版本(.net8已来,你还在用.netframework4.5吗)
  • .NET项目中存在多个web.config文件时的加载顺序
  • .sh 的运行
  • @ 代码随想录算法训练营第8周(C语言)|Day57(动态规划)
  • @SuppressWarnings(unchecked)代码的作用
  • @synthesize和@dynamic分别有什么作用?
  • [ CTF ] WriteUp- 2022年第三届“网鼎杯”网络安全大赛(朱雀组)
  • [100天算法】-每个元音包含偶数次的最长子字符串(day 53)
  • [20150629]简单的加密连接.txt
  • [Android Pro] Notification的使用