- 1、本文档共20页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第四章 谓词演算的推理理论 4.1 谓词演算的永真推理系统 4.2谓词演算的假设推理系统 4.2.1 假设推理系统的组成及证明方法 4.2.2 推理过程的推导过程 4.3谓词演算的归结推理系统 一、假设推理系统的组成 (附加前提证明法) 如果Γ,△A├△B, 则Γ├△(A?B), 也可表示为: 如果△A1,△A2,…,△An,△A├△B, 则△A1,△A2,…,△An├△(A?B)。 依次类推可得定理: ├△(A1?(A2?(…?(An?(A?B)))…) (2) 存在推理定理 如果有 △A1,…,△An,△?xP(x),△P(e)├△Q, 其中Q中不含有自由的e,且在推理过程中不对假设中的自由变元和额外假设中的自由变元实施全规则和存在规则,则有: △A1,△A2,…,△An,△?xP(x)├△Q 去“存在量词” 二、假设推理过程的证明方法 (1) 把待证公式的前件作为假设一一列出,假设中的全称量词?可用全称量词消去规则消去,存在量词可引入额外假设删除,并在式子后注明它为额外假设。 二、假设推理过程的证明方法 (2) 按永真的证明方法进行证明,但此时不能对假设实施代入。 (3) 待证公式的后件中若有全称量词,可用全0规则引入,存在量词可由公理21引入。 全称量词消去规则 规则成立的条件: (1)t是任意个体变项或常项。 例 考察?x?yF(x,y)全称量词消去能不能得到下式: ?y F(y,y) ? 存在量词消去规则 规则成立的条件: (1)c是使A(c)为真的特定的个体常元。 (2)?xA(x)是闭式。 例 考察?yF(x,y)存在量词消去能不能得到下式: F(x,c) ? 全称量词引入规则 规则成立的条件: (1)A(t)在任何解释I及I中对t的任何赋值下均为真。 (2)x不在A(t)中约束出现。 存在量词引入规则 规则成立的条件: (1)c是特定的个体常元。 (2)x不在A(c)中出现。 第四章 谓词演算的推理理论 4.1 谓词演算的永真推理系统 4.2谓词演算的假设推理系统 4.2.1 假设推理系统的组成及证明方法 4.2.2 推理过程的推导过程 4.3谓词演算的归结推理系统 例 求证苏格拉底三段论 凡人要死,苏格拉底是人,所以苏格拉底要死。 解: P(e): e是人 D(e): e要死 a:苏格拉底 (1) ? x(P(x)? D(x)) 假设 (2) P(a) 假设 (3) P(a) ? D(a) 全称量词消去规则 (4) D(a) (2)(3)分离 由存在推理定理得: ? x(P(x)? Q(x)),P(a)├Q(a) 由假设推理定理得: ?x(P(x)? D(x))?(P(a)?D(a)) 例 下面推理是否正确? 设前提为?x?yF(x,y), (1) ?x?yF(x,y) 前提引入 (2) ?y F(y,y) 全称量词消去 解 推理并不正确。 如果给定解释I:个体域为实数集, F(x,y):x>y。 则 ?x?yF(x,y)意为“对于每个实数x,均存在着比之更小的实数y”,这是一个真命题。 而?yF(y,y)意为“存在着比自己小的实数”,是假命题。 之所以出现这样的错误,是因为?yF(x,y) 中有1个自由变元x, 而?y F(y,y)中无自由变元。 例 下面推理是否正确? 设前提为?x?yF(x,y), (1) ?x?yF(x,y) 前提引入 (2) ?yF(t,y) 全称量词消去 (3) F(t,c) 存在量词消去 (4) ?xF(x,c)
文档评论(0)