永发信息网

离散数学命题逻辑推理题

答案:2  悬赏:60  手机版
解决时间 2021-01-05 04:54
  • 提问者网友:遮云壑
  • 2021-01-04 05:03
条件:非p→非q,p→r,非s∨q 结论:s→r
最佳答案
  • 五星知识达人网友:夜风逐马
  • 2021-01-04 05:18
前提:┐p→┐q,p→r,┐s∨q
结论:s→r
证明:
① s
② ┐s∨q
③ q
④ ┐p→┐q
⑤ ┐┐p
⑥ p
⑦ p→r
⑧ r
(每一步理由交给你了)得证。
全部回答
  • 1楼网友:纵马山川剑自提
  • 2021-01-04 05:24
我不知道自然推理系统中有什么符号、什么规则,但推理的道理应该是基本一致的。 定义谓词:   a(x):x是有意义的命题;   b(x):x是分析的命题;   c(x):x是原则上可以证伪的命题;   d(x):x是宗教命题; 我用符号【@】分别表示【全称量词】;那么: 前提:   (1):@x(a(x)∧¬b(x)→c(x));   (2):@x(d(x)→(¬b(x)∧¬c(x)); 结论:   (0):@x(d(x)→¬a(x)); 其实,由于本题只涉及全称量词,而且只有一个变元,所以,完全可以用命题逻辑的方法解决:   (1):a∧¬b→c;   (2):d→¬b∧¬c; 证明:    根据(1)  =>【¬(a∧¬b)∨c】  =>【(¬a∨b)∨c】  =>【(b∨c)∨¬a】  =>【¬(b∨c)→¬a】  =>【¬b∧¬c→¬a】    再利用(2)  =>【d→¬a】 证毕;   你只需把上面的符号改成相应的谓词,再在最前面加上量词就可以了。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯