6谓词逻辑推理.pptVIP

* 量词消去引入规则 4. 存在量词引入消去规则(?+) 或 或 其中x,y是个体变项符号, c是个体常项符号, 且在A中y和c不在?x和?x的辖域内自由出现. B?A(y) ?B??xA(x) B?A(c) ?B??xA(x) A(y) ??xA(x) A(c) ??xA(x) * 自然推理系统NL 定义 自然推理系统NL 定义如下: 1. 字母表. 同一阶语言L 的字母表 2. 合式公式. 同L 的合式公式 3. 推理规则: (1) 前提引入规则 (2) 结论引入规则 (3) 置换规则 (4) 假言推理规则 (5) 附加规则 (6) 化简规则 (7) 拒取式规则 * 自然推理系统NL (8) 假言三段论规则 (9) 析取三段论规则 (10) 构造性二难推理规则 (11) 合取引入规则 (12) ?-规则 (13) ?+规则 (14) ?-规则 (15) ?+规则 推理的证明 * 四、谓词演算例 例5 在自然推理系统NL 中构造下面推理的证明, 取个体域R: 任何自然数都是整数. 存在自然数. 所以, 存在整数. 解 设F(x):x是自然数, G(x):x是整数