离散数学 --- 谓词逻辑 --- 谓词合式公式推理

2023-10-27

第一部分 --- 推理形式和推理规则

1.谓词在拥有命题演算的基本蕴含公式的同时,还有着自己独有的基本蕴含公式

 

 当我们的描述在个体和整体之间转换时,就需要进行量词的消去和添加

 1.全称特指规则 --- US规则 --- 其实就是全称量词消去规则

2.全称量词消去有上面两种形式:
第一种消去全称量词的方式是代入任意一个属于给定个体域的个体变量(这个个体变量不能够被消掉全称量词后剩下的量词约束)

第二种消去全称量词的方式是代入任意一个属于给定个体域的个体常量

1.存在特指规则 ---ES规则 --- 就是用来消去存在量词的规则

2.关于函数替换 --- 下面的例子中的最后一行就是所谓的函数替换,如果我们不用关于这些变元的函数替换掉C的话,就会导致我们描述的是变量和常量之间的关系,这样的话无论如何描述都会导致描述错误。

所以我们要从根本上解决这个问题,将常量C也变为变量,且这个变量是和除常量C外的变元有关的变量 --- 获得这个变量的方法就是使用关于这些变量的函数来替换常量C --- f(除C以外的变元)

1.如果对于任意一个属于个体域的个体变量都能够为真的话,则在整个个体域中都为真

2.G(y)中无变元x的意思是:避免上面这种符号重复带来的歧义

1.在个体域有一个特定的个体常量能使公式成立 ,则能推出在个体域中存在个体常量使得公式成立

2.在个体域中任意一个个体变量能使公式成立,则也能推出在个体域中存在个体常量使得公式成立


第二部分 --- 综合推理方法

1.P表示的是前提,T表示的是通过前提/中间结果推导出的结果

2.规则CP是附加前提规则

3.间接证明方法是反证法

4.没量词就用命题演算中的基本等价公式和基本蕴涵公式,有量词就用谓词中的基本演绎公式和基本蕴涵公式

1.P能推出Q,则P存在的时候Q也存在,但是上面的H(y)不等于H(s),所以用原来的(2)式是推不出结论的,除非我们把(2)式中的H(y)修改为H(s)( M(y)也同理 )

1.如果不是通过存在特指规则(ES)来得到一个个体常量,而是通过全称特指规则得到一个个体常量的话,这个个体常量是任意的且对于全称量词而言是满足的,但由于它是任意的,也就是说它不一定满足存在推广(特指)规则能使公式成立的要求

此时如果用这个个体常量 + 存在推广规则来推回存在量词的话就可能导致错误

所以正确的步骤是先用存在特指规则指定一个个体常量,这样不经存在推广规则能用这个个体常量,全称推广(特指)规则也能使用这个个体常量

2.三步走战略:

1.利用特指规则消去量词

2.进行推导

3.利用推广规则找回量词

1.I是基本蕴涵公式,E是基本等价公式(Equal)

1.首先在无论是否使用反证法,前提都为真,然后反证法的步骤:

一.将结论的否定作为附加前提

二.通过结论的否定推出前提的否定

三.前提的否定为真和前提为真的同时存在 ---> 构成矛盾式,也就是说我们通过结论的否定会推出一个矛盾式(永假公式),也就是说结论的否定为假 ---> 则结论为真 ---> 反证结束

(ps:在前提中没有假的情况下,我们通过前提推出的中间结果和结论都为真,如果前提中有假的情况的话,则根据前提推出的中间结果和结论都为假)

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

离散数学 --- 谓词逻辑 --- 谓词合式公式推理 的相关文章

  • 离散数学:主范式(主析取范式、主合取范式)

    求解主析取范式 主合取范式方法 1 真值表法 在表中列出变元值的全部可能 查表判断命题 命题结果真 变元值对应主析取范式 命题结果假 变元值对应主合取范式 2 等值演算法 命题化简 蕴涵等值式 A B A B 作用 去 矛盾律 A A 作用
  • 离散数学(七):一阶逻辑符号化

    离散数学 六 习题课 见雨课堂随堂测试1 2 3 之前学习了命题逻辑 那一阶逻辑和命题逻辑有什么区别呢 其实一阶逻辑是命题逻辑的细化 它将命题分成了个体词和谓词 至于为什么这么做 我的理解是描述的更加细化了 加上量词的辅助作用 可以表达存在
  • 2.2析取范式与合取范式

    2 2析取范式与合取范式 本节给出命题公式的两种规范表示方法 这种规范的表达式能表达真值表所能提供的一切信息 定义2 2命题变项及其否定统称作文宇 仅由有限个文字构成的析取式称作简单析取式仅由有限个文字构成的合取式称作简单合取式 P g p
  • 离散数学中Warshall算法简析【离散数学】

    算法的自己的语言描述 i行j列 依次遍历邻接矩阵中的所有元素M j i 就是这里让人感到别扭 比如按照先列后行进行 如果M j i 0 那么就把i行加到第j行上 尝试过 遍历M i j j加到i行的情况 以下是例子 include
  • 离散数学和算法

    特点 离散数学涉及研究可数的 不同的元素 其原理广泛用于构建计算机科学和数据科学的算法 离散数学概念的知识将帮助您理解位于数据驱动任务核心的算法 二进制和通用数学 快速掌握离散数学原理 在学习离散数学语言时 还将学习对研究和描述计算机科学和
  • 离散数学 学习 之 一阶逻辑基本概念 ( 四 )

    好好理解这个 代换实例 每个 谓词公式 都替换一个 命题公式 在蕴含式 中 只有前式 为 假 后式 为 真 这个式才是假的 可以利用 这个进行判断 找个 成真解释 找个 成假 解释 不能 替换 才去 找 解释 只有含有多个谓词 公式才替换
  • Python解离散数学

    离散数学 离散数学是对可数的 不同的或独立的数学结构的研究 一个很好的例子是像素 从手机到电脑显示器再到电视机 现代屏幕由数百万个称为像素的小点组成 这些点排列成网格 每个像素根据设备的命令以指定的颜色亮起 但每个像素只能显示有限数量的颜色
  • 形式语言与自动机总结笔记

    形式语言与自动机 MOOC 形式语言与自动机理论 GitHub课件资源 gzn00417 2020Spring Formal Languages and Automata 教学大纲 正则语言 2 有穷自动机 2 1 确定的有穷自动机 2 2
  • 推理规则的具体应用

    小伙伴们 大家好呀 相信步入大二的同学们肯定会学到离散数学 而推理规则是离散数学中最fundmental and important 的知识体系 今天我们来说说基本的推理规则 Firstly 推理 inference rules 是 前提
  • 组合数学总结

    文章目录 一 组合数学基础 1 1 排列与组合 排列 组合 1 2 组合等式及其组合意义 1 3 多项式系数 二 母函数 2 1 普母函数 2 2 指母函数 2 3 正整数分拆 2 3 1 有序拆分 2 3 2 无序拆分 三 递推关系 3
  • 离散数学:数学语言与证明方法(练习题)

    练习1 1 判断下列命题是真是假 1 x x 答 假 x 并不是 x 元素 2 x x 答 真 x 是 x 子集 3 x x 答 真 x 是 x 元素 4 x x 答 假 x 不是 x 子集 5 x 答 真 是 x 元素但不是任何集合元素
  • 离散数学:常用的数学符号

    x A x 是 A 的元素 x A x 不是 A 的元素 A B A 是 B 的子集 或 A 包含于 B B 包含 A A B A 是 B 的真子集 A B B 不包含 A 或 A 不包含 B A B A 与 B 有相同的元素 A B A
  • 离散数学-群和环

    半群和独异点 代数系统是由一个非空集合加上一个或几个运算构成的 从这节起 我们要介绍一些特殊的代数系统 所谓特殊 是指这些代数系统中的运算具有特殊的性质 我们要介绍下列一 些代数系统 1 半群 定义 设S是非空集合 是S上的二元运算 如果
  • n个结点的无向完全图的生成树的个数

    头部闲扯 今天闲来在google搜了一下cantjie 突然发现我的博客竟然被引用过 很是惊讶 因为虽然仅仅只是过去一年 我现在看我去年写的博客 就有种 这写的什么垃圾玩意 的感觉 没想到竟然也会有人浏览并引用我的博客 想来这个博客闲置一年
  • 离散数学主析取范式及主合取范式

    今天总结了一下关于离散数学化简主析取范式以及主合取范式的一些方法 首先一般可能会用到 分配律 A B C lt gt A B A C A B C lt gt A B A C 其次若化简式里有蕴涵符号 则可以用 蕴涵等值式 A B lt gt
  • 离散数学 --- 命题逻辑 -- 命题符号化与命题公式

    第一部分 命题符号化及其应用 1 等价连接词中 P Q同为真同为假时为真 真假不同时为假 下面是各个联结词的真值表 复合命题的真值只取决于通过联结词构成他的简单命题的真值 与简单命题的内容无关 比如 中国在地球上且太阳东升西落 这是一个复合
  • 离散数据:析取范式与合取范式

    一 前言 析取范式和合取范式是命题逻辑等值演算中的重要内容 其目的是为了标准化命题公式 下面我将给出析取范式和合取范式的计算步骤 又由于析取范式和合取范式的形式不唯一 为了便于比较命题公式之间的关系 因此衍生出了主析取范式和主合取范式 所以
  • 主合取/析取范式

    前置知识 简单合取 析取式 合取 析取范式 极小项 当存在n个命题变项做合取时 如果这个简单合取式出现了全部的命题变项或它的否定形式 且恰好只出现一次 则这个式子属于极小项 以n 3 命题变项为p q r为例 他们的极小项如表 主析取范式
  • 离散数学---期末复习知识点

    一 数理逻辑 复习知识点 1 命题与联结词 否定 析取 合取 蕴涵 等价 命题 非真既假的陈述句 复合命题 由简单命题通过联结词联结而成的命题 2 命题公式与赋值 成真 成假 真值表 公式类型 重言 矛盾 可满足 公式的基本等值式 3 范式
  • -离散数学-期末练习题解析

    一 选择题 二 填空题 三 计算题 四 简答题 五 证明题 六 应用题 一 选择题 下列句子中 是命题 A 2是常数 B 这朵花多好看啊 C 请把们关上 D 下午有会吗 A 命题是能判断真假的陈述句 B是感叹句 C是祈使句 D是疑问句 令p

随机推荐

  • raft算法 java_raft-java首页、文档和下载 - 分布式一致性算法 Raft 的 Java 实现 - OSCHINA - 中文开源技术交流社区...

    raft java Raft implementation library for Java 参考自Raft论文和Raft作者的开源实现LogCabin 支持的功能leader选举 日志复制 snapshot 集群成员动态更变 Quick
  • Linux expect spawn用法

    背景 开发中 经常会有一些任务需要人机交互 比如登录到某台server上 远程拷贝其上的软件 并分发到其他sever上 传统的操作方式 会产生开发人员与计算机的交互 如等待用户输入密码之类的操作会打断自动化流程的实现 解决方案 使用expe
  • java 基础重学(八)-网络编程知识

    java 中网络编程 TCP UDP HTTP HTTPS 等常用协议 三次握手和四次关闭 流量控制和拥塞控制 OSI七层模型 TCP粘包于拆包 http 1 0 http 1 1 http 2 0之间的区别 http 3 java RMI
  • Docker 镜像加速

    前言 大家好 本文是对 Docker 镜像的详细讲解 讲解了如何安装 Docker 配置 Docker 镜像加速以及操作 Docker 镜像 希望对大家有所帮助 一 为什么要配置Docker镜像加速器 因为我们默认pull的docker镜像
  • cnocr安装流程

    1 尝试pip install cnocr 导入包 from cnocr import CnOcr 运行你的一下代码 2 通常会报错 Microsoft Visual C 14 0 or greater is required Get it
  • 【爬虫】使用requests爬取英雄联盟英雄皮肤

    使用requests爬取英雄联盟英雄皮肤 自己做的 import requests response requests get https game gtimg cn images lol act img js heroList hero
  • epoll高效的本质

    epoll高效的本质在于 减少了用户态和内核态的文件句柄拷贝 减少了对可读可写文件句柄的遍历 mmap 加速了内核与用户空间的信息传递 epoll是通过内核与用户mmap同一块内存 避免了无谓的内存拷贝 IO性能不会随着监听的文件描述的数量
  • Ng深度学习第五课第二周Operations on word vectors中读取glove.6B.50d.txt报错解决

    转至 https blog csdn net wwangfabei1989 article details 80401272 UnicodeDecodeError gbk codec can t decode byte 0x93 in po
  • 网络协议 (一) TCP/IP 四层模型

    TCP IP 四层模型 是目前被广泛采用的一种模型 我们可以将 TCP IP 模型看作是 OSI 七层模型的精简版本 由以下 4 层组成 应用层 传输层 网络层 网络接口层 需要注意的是 我们并不能将 TCP IP 四层模型 和 OSI 七
  • 8051单片机并行I/0口读写

    8051单片机并行I 0口读写 作者 佚名 文章来源 本站原创 点击数 338 更新时间 2011 08 10 前两天看资料 见到关于I O口作为输入时 要先输出1的说明 有点迷惑 今天特意查了一些资料 费了半天劲 虽然还没有完全弄明白 但
  • 服务器常用指令—重启tomcat

    重启Tomcat 关闭Tomcat 进入Tomcat下的bin目录 tomcat bin 使用Tomcat关闭命令 shutdown sh 查看Tomcat是否关闭成功 ps ef grep java 开启Tomcat startup sh
  • Contrastive Regression for Domain Adaptation on Gaze Estimation CVPR 2022 对比学习+目标域有样本无标注(伪标签)

    原文链接 补充材料 概括 本文将分类对比学习推广到回归 采用回归任务里真值的相似性代替分类任务里的类别标签一致性划分 在无标注的目标域采用伪标签进行训练 分类对比学习损失 s为特征的余弦相似性 损失函数L分子与正样本对特征相似程度和正相关
  • 如何在mac上安装多版本python并配置PATH

    摘要 mac 默认安装的python是 python3 但是如果我们需要其他python版本时 该怎么办呢 例如 需要python2 版本 如果使用homebrew安装会提示没有python2 同时使用python version 会发现c
  • linux中的ldd命令简介

    在linux中 有些命令是大家通用的 比如ls rm mv cp等等 这些我觉得没有必要再细说了 而有些命令 只有开发人员才会用到的 这类命令 作为程序员的我们 是有必要了解的 有的甚至需要熟练使用 有的人总说 这些命令不重要 用的时候去查
  • Elasticsearch基础学习笔记

    目录 一 全文搜索 1 数据分类 2 搜索分类 3 什么是全文搜索 全文检索是指 倒排索引 二 ElasticSearch简介 1 ElasticSearch是什么 2 ElasticSearch特点 3 ElasticSearch版本特性
  • C++学习(三三八)RSP文件

    RSP Response Text File 是一种资源文件 用编程软件或文本编辑工具可以打开 如VC Notepad等等 RSP 文件包含一个或多个命令行参数 由包含在 NET 编译器平台 也称为Roslyn 中的C 编译器 CSC 使用
  • dns服务器修改解析地址,dns服务器修改解析地址

    dns服务器修改解析地址 内容精选 换一换 obsutil是适用于Windows macOS和Linux操作系统的命令行工具 支持通过配置内网DNS服务器地址的方式 使在华为云上的Linux ECS通过内网直接访问OBS 下面将介绍其具体操
  • 内中断

    1 CPU根据中断码如何找到中断处理程序 要定位中断处理程序 就需要找到中断处理程序的段地址和偏移地址 如果根据中断码找到他们 这就引入中断向量表 CPU用8位的中断类型码通过中断向量表找到相应的中断处理程序的入口地址 2 使用中断类型码找
  • OpenCV实战(五)——对象简单计数

    现在我们用OpenCV来计数图像当中的目标物体数目 针对各个物体之间没有粘连的情况 include
  • 离散数学 --- 谓词逻辑 --- 谓词合式公式推理

    第一部分 推理形式和推理规则 1 谓词在拥有命题演算的基本蕴含公式的同时 还有着自己独有的基本蕴含公式 当我们的描述在个体和整体之间转换时 就需要进行量词的消去和添加 1 全称特指规则 US规则 其实就是全称量词消去规则 2 全称量词消去有