离散数学的谓词推理问题.将下列推理符号化,并给出形式证明.所有的哺乳动物都是脊椎动物,并非所有的哺乳动物都是胎生动物,所以有些脊椎动物不是胎生的.
人气:405 ℃ 时间:2019-10-10 04:51:31
解答
记
P(x):x 是哺乳动物;J(x):x 是脊椎动物;T(x):x 是胎生动物,
前提:Ax(P(x)→J(x)),┐Ax(P(x)→T(x)),
结论:Ex(J(x)∧┐T(x)).
证明:
① ┐Ax(P(x)→T(x)) 前提引入
② Ex(P(x)∧┐T(x)) ①等价替换
③ P(a)∧┐T(a) ②存在示例
④ P(a) ③简化
⑤ ┐T(a) ……
⑥ Ax(P(x)→J(x))
⑦ Ax(┐P(x)∨J(x))
⑧ ┐P(a)∨J(a)
⑨ J(a)
⑩ J(a)∧┐T(a)
⑪ Ex(J(x)∧┐T(x))
得证推理有效.
推荐
猜你喜欢
- 幼儿园有50个小朋友,现有玩具240件,把这些玩具分给小朋友,是否一定有小朋友得到6件或6件以上玩具
- 习题1-1 第三题
- 已知一个直角三角形的周长4+2√6,斜边上中线为2,则这个三角形面积为
- 某容器最多能装500G酒精,现要装2.25KG密度为0.9X10的3次方KG/M的某种液体,至少需要此容器多少个
- Yesterday I cleaned the room and washed up. I did my homework, _____. A.as well B.too C.either
- 当k= _ 时,代数式x2-3kxy-2y2+3xy+1中不含xy项.
- x=a^2b^2+5,y=2ab-a^2-4a,若x>y,则实数a,b满足的条件是
- C语言编程——选择排序法,要求:由主函数调用排序子函数,对n个整数进行从小到大的排序,谢了