给出下列推理的过程的形式证明前提:p→(q→r),(r∧s)→t ,┐h→(s∧┐t).结论:p→(q→h)

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 12:20:08

给出下列推理的过程的形式证明前提:p→(q→r),(r∧s)→t ,┐h→(s∧┐t).结论:p→(q→h)
给出下列推理的过程的形式证明
前提:p→(q→r),(r∧s)→t ,┐h→(s∧┐t).
结论:p→(q→h)

给出下列推理的过程的形式证明前提:p→(q→r),(r∧s)→t ,┐h→(s∧┐t).结论:p→(q→h)
用CP规则证明:
(1) p P(附加前提)
(2) q P(附加前提)
(3) p→(q→r) P
(4) q→r T(1)(3)I
(5) r T(2)(4)I
(6) (r∧s)→t P
(7)(┐rv┐s)vt T(6)E
(8)r→(┐svt) T(7)E
(9)(┐svt) T(5)(8)I
(10) ┐h→(s∧┐t) P
(11)┐(s∧┐t) →h T(10)E
(12)┐(s∧┐t) T(9)E
(13)h T(11)(12)I
(14) p→(q→h) CP

做出来了 不一定对..你看看.
(1) p→(q→r) (2) (r∧s)→t (3) ┐h→(s∧┐t).
(2) (r∧s)→t
⇒ ┐ ( r ∧ s ) ∨ t (蕴含)
⇒ ( ┐r ∨ ┐s ) ∨ t (摩根定律)
⇒ ┐r ∨ ( ┐s ∨ t ) (交换律)<...

全部展开

做出来了 不一定对..你看看.
(1) p→(q→r) (2) (r∧s)→t (3) ┐h→(s∧┐t).
(2) (r∧s)→t
⇒ ┐ ( r ∧ s ) ∨ t (蕴含)
⇒ ( ┐r ∨ ┐s ) ∨ t (摩根定律)
⇒ ┐r ∨ ( ┐s ∨ t ) (交换律)
⇒ r → (┐s∨t ) (蕴含)
⇒ r → ( s → t ) (蕴含)
(3) ┐h→(s∧┐t)
⇒ ┐( s ∧ ┐t ) → h (假言易位)
⇒ ( ┐s ∨ t ) → h (摩根定律)
⇒ ( s → t ) → h (蕴含)
根据(2).(3)以及三段论
∴ r → h
∵(1) p→(q→r)
得到p→(q→h)

收起

给出下列推理的过程的形式证明前提:p→(q→r),(r∧s)→t ,┐h→(s∧┐t).结论:p→(q→h) 在自然推理系统中构造下面推理的证明:前提:p→r,q→s,p∧q,结论:r∧s 1.至少用两种方法证明¬p∨(r→¬q)和¬p∨¬q∨¬r等价2.给出谓词P(x,y)的一个实例,使∃x∀y P(x,y)和∀x∃y P(x,y)有不同的真值3.用推理规则证明:如果前提“所有的斑马 用推理规则证明】前提:p∨q,p->s,q->r 结论:s∨r构造性二难的证明 在离散数学中 前提是p蕴含q 结论是p蕴含(p且q) 的推理证明 构造下面推理的证明前提:p→(q→s),q,p∨┐r.结论:r→s实在是看不懂书上写的了. 在命题逻辑中构造下面推理的证明 前提:p→s,q→r,┐r,p∨q,结论s 构造下面推理的证明前提:非(p合取非q),非q析取r,非r结论:非p 构造以下推理的证明 前提:¬P∨Q,¬(Q∨R),R 结论:¬P 1、写出下面推理的证明过程.若今天是星期一,则要进行英语或离散数学考试,若英语老师有会则不考试英语.今天是几星一,英语老师开会,所以进行离散数学考试.2、构造推理a、前提:p---->(『(r 构造下面推理的证明:(1)前提:p->p.结论:p->(p∧q).(2)前提:p->q,qs,st,t∧r.结论:p∧q∧s∧r.注:->为蕴涵联结词;为等价联结词.需要写出完整过程且只能用构造证明的方法. 构造推理证明:前提p→q,非r→p,非q,结论r 离散数学的谓词推理问题.将下列推理符号化,并给出形式证明.所有的哺乳动物都是脊椎动物,并非所有的哺乳动物都是胎生动物,所以有些脊椎动物不是胎生的. 一道 推理理论的题目,前提:(p∧q)->r,「s∨p,q,s结论:r用推理理论证明.我是这么做的:1.(p∧q)->r //前提引入2.q->r //化简3.q //前提引入4.r我想问的是:我这么做对么?一共四个前提,我只用 第二大题!为下列推理构造有效的形式证明! 构建下面推理的证明 前提:p合取q,p蕴含非r,s蕴含t,非s蕴含r,非t 结论:q 一个正确的第三格三段论,两个前提分别是全称肯定判断,全称否定判断,其推理形式是什么?写出推导过程 一个不正确的演绎推理 前提、结论、形式的真假情况