构造下列推理的证明。 (1)前提:$xF(x),"x((F(x)∨G(x))→H(x));结论:$xH(x)。 (2)前提:$xF(x)∧"xG(x);结论:$x(F(x)∧G(x))。 (3)前提:¬$xF(x),"x($y(G(x,y)∧P(y))→$y(F(y)∧R(x,y)));结论:"x"y(G(x,y)→¬P(y))。
举一反三
- ( )不是有效的推理。 A: 前提:("x)(~P(x)ÞQ(x)), ("x)~Q(x)结论:P(a) B: 前提:("x)(P(x)ÞQ) 结论:("x)P(x)ÞQ C: 前提:("x)(P(x)∨Q(x)), ("x)(Q(x)Þ~R(x)) 结论:($x)(R(x)ÞP(x)) D: 前提:("x)(P(x)Þ(Q(x)∧R(x))), ($x)(P(x)∧S(x))结论:("x)(R(x)∧S(x)) E: 前提:("x)($y)P(x, y)结论:("x)($y)($z)(P(x, y)∧P(y, z)) F: 前提:("x)P(x)∨("x)Q(x)结论:("x)(P(x)∨Q(x)) G: 前提:("x)(G(x)ÞH(x)),~($x)(F(x)∧H(x))结论:($x)F(x)Þ($x)G(x) H: 前提:("x)(H(x)ÞM(x))结论:("x)("y)(H(y)∧N(x, y)) Þ ($y)(M(y)∧N(a, y) )
- ( )不是有效的推理。 A: 前提:("x)(H(x)ÞM(x)) 结论:("x)("y)(H(y)∧N(x, y))Þ($y)(M(y)∧N(a, y)) B: 前提:("x)(G(x)ÞH(x)),~($x)(F(x)∧H(x)) 结论:($x)F(x)Þ($x)G(x) C: 前提:("x)(P(x)ÞQ) 结论:("x)P(x)ÞQ D: 前提:("x)P(x)∨("x)Q(x) 结论:("x)(P(x)∨Q(x))
- ( )不是有效的推理。 A: 前提:("x)(~P(x)ÞQ(x)), ("x)~Q(x)结论:P(a) B: 前提:("x)(P(x)ÞQ) 结论:("x)P(x)ÞQ C: 前提:("x)(P(x)∨Q(x)), ("x)(Q(x)Þ~R(x)) 结论:($x)(R(x)ÞP(x)) D: 前提:("x)(P(x)Þ(Q(x)∧R(x))), ($x)(P(x)∧S(x))结论:("x)(R(x)∧S(x)) E: 前提:("x)($y)P(x, y)结论:("x)($y)($z)(P(x, y)∧P(y, z)) F: 前提:("x)P(x)∨("x)Q(x)结论:("x)(P(x)∨Q(x)) G: 前提:("x)(G(x)ÞH(x)),~($x)(F(x)∧H(x))结论:($x)F(x)Þ($x)G(x) H: 前提:("x)(H(x)ÞM(x))结论:("x)("y)(H(y)∧N(x, y)) Þ ($y)(M(y)∧N(a, y) )
- 下列推理中,结论能有效地从所给前提得出的是 。 A: 前提∀(F(x)→G(x)),∃ yF(y) 结论∃zG(z) B: 前提∃x(F(x)∧G(x)) 结论∀xF(x) C: 前提∀x(F(x)∨G(x)) 结论∃xF(x) D: 前提∀x(F(x)→G(x)),¬G(a) 结论∀x¬F(x)
- 分析以下谓词公式的类型。 (1)"xF(x)→$xF(x)。 (2)"x¬F(x)∧$xF(x)。[br][/br] (3)$x(F(x)∧G(x))→"xF(x)。[br][/br] (4)"x(F(y)→G(x))→(F(y)→"xG(x))。