- 1、本文档共6页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
一阶逻辑的推理理论
一阶逻辑推理理论(简介) 福建师范大学数学与计算机科学学院 一阶逻辑推理规则 (1)前提引入规则 (2)结论引入规则 (3)置换规则 (4)代入规则(代换实例) 一阶逻辑推理规则 (5)全称特定化规则(US) (6)存在特定化规则(ES) (7)全称一般化规则(UG) (8)存在一般化规则(EG) 例 1 证明苏格拉底三段论:前提:凡人必死 ?x(M(x)→F(x)),M(x):x是人;F(x):x必死 苏格拉底是人 M(c), c:苏格拉底结论:苏格拉底必死 F(c) 证明: ① ?x(M(x)→F(x)) ? ?? 前提引入 ② M(c)→F(c)???? ① US ③ M(c) ? ?? 前提引入 ④ F(c) ????? ②③假言推理 例2 构造下面推理的证明:前提: ?x(P(x)∨Q(x)), ?x ┐P(x) 结论: ?x Q(x) 证明:用归谬法。 ① ?x ┐P(x) ?? 前提引入 ② ┐P(y) ????? ① US ③ ┐?x Q(x) ?? 否定结论引入 ④ ?x ┐Q(x) ????? ③ 置换 ⑤ ┐Q(y) ? ???? ④ US ⑥ ┐P(y)∧┐Q(y)???? ②⑤合取 ⑦ ┐(P(y)∨Q(y))???? ⑥置换 ⑧ ?x(P(x)∨Q(x)) 前提引入 ⑨ P(y)∨Q(y)????? ⑧ US ⑩ ┐(P(y)∨Q(y))∧(P(y)∨Q(y))??? ⑦⑨合取 ⑩为矛盾式。由归谬法,推理正确。 练习:构造下面推理的证明:前提: ?x(P(x) → Q(x)), ┐Q(a) 结论: ┐p(a) * *
文档评论(0)