微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

如何通过推导证明从或逻辑中获取原子?

如何解决如何通过推导证明从或逻辑中获取原子?

例如,我得到了¬(p∧¬r),根据德摩根定律,我将得到(¬p∨¬r),如何通过逻辑从中得到¬p和¬r? (使用合取/析取介绍,消除)

解决方法

OP在对已删除答案的评论中,对他们的问题进行了如下澄清:

我是否总能得到(¬p∨¬r)|-¬p

否,并非没有其他信息或假设。换句话说,只能通过添加其他语句来实现。


让我们从一个例子开始。

  • 假设p多云
  • 假设r正在下雨

以下是已知的:

是多云的,没有下雨是错误的。¬(p∧¬r)

通过deMorgan的Lawm,我们还了解以下内容:

这不是多云,或者说没有下雨是错误的。¬p∨¬¬r

我们可以使用双重否定消除来简化。

不多云,或者正在下雨。¬p∨r

根据上述结论得出以下任何结论是不可能

  • 多云。
  • 它不是多云。
  • 正在下雨。
  • 不下雨。

如果我们知道阴天p),我们可以得出结论(通过断言三段论)正在下雨¬p∨r,p ⊢ r)>

如果我们知道没有下雨¬r),我们可以得出结论(通过断言三段论)不是阴天¬p∨r,¬r ⊢ ¬p

但是如果没有这些额外的知识,我们就无法消除pr

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。