离散数学的谓词逻辑推理

来源：学生作业帮编辑：神马作文网作业帮分类：综合作业时间：2024/11/11 06:19:21

离散数学的谓词逻辑推理
A1 = (∃x)(P(x)∧(∀y)(R(x,y)→L(x,y)))
A2 = (∀x)(P(x)→(∀y)(Q(y)→┐L(x,y)))
B = ┐(∃x)(∀y)(R(y,x)∧Q(x))
用逻辑推理法证明A1∧A2 => B
对回答的老师万分感谢!
前面都看懂了,谢谢.但是想请教一下,最后一步有依据吗?我书上没看到说可以这么移否定词的.

任何一本谈谓词逻辑的书均有量词转化法则!
(1)(∃x)(P(x)∧(∀y)(R(x,y)→L(x,y))) P(P规则)
(2) P(a)∧(∀y)(R(a,y)→L(a,y)) T(T规则) (1) ES(存在指定规则)
(3)P(a) T(2)
(4) (∀y)(R(a,y)→L(a,y)) T(2)
(5) (∀x)(P(x)→(∀y)(Q(y)→┐L(x,y))) P
(6) (P(a)→(∀y)(Q(y)→┐L(a,y))) T(5) US(全称指定规则)
(7) (∀y)(Q(y)→┐L(a,y))) T(3)(6)
(8) (R(a,b)→L(a,b)) T(4) US
(9) (Q(b)→┐L(a,b))) T(7) US
(10)L(a,b)→┐Q(b) T(9)
(11)R(a,b)→┐Q(b) T(8) (10)
(12)┐R(a,b)∨┐Q(b) T(11)
(13) (∃y)┐(R(y,b)∧Q(b)) T(12) EG(存在推广规则)
(14) (∀x)(∃y) ( ┐(R(y,x)∧Q(x))) T(13) UG(全称推广规则)
(15) ┐(∃x)(∀y)(R(y,x)∧Q(x)) T(14)

离散数学的谓词是什么意思啊离散数学的谓词逻辑题目离散数学谓词逻辑证明的问题离散数学的一阶逻辑推理题, 关于离散数学的谓语逻辑推理关于逻辑推理的一点问题（离散数学）离散数学里的两道逻辑推理题. 珠宝店失窃案的离散数学逻辑推理一道离散数学中谓词逻辑方面的题、问一个关于离散数学谓词逻辑（一阶逻辑）的问题￥. 恳问高手一个离散数学谓词逻辑（一阶逻辑）的问题离散数学问题,谓词逻辑问题,求解,谢谢!