Math 理解与证明表相关的真理证明
我一直在做离散结构,学习真理证明和排序(等等)→(B)∨(B)→C、 (-p)→q)⊕q等,可以知道这些是如何工作的,以及如何得出答案,尽管最近的事情与之类似Math 理解与证明表相关的真理证明,math,discrete-mathematics,proof,truthtable,Math,Discrete Mathematics,Proof,Truthtable,我一直在做离散结构,学习真理证明和排序(等等)→(B)∨(B)→C、 (-p)→q)⊕q等,可以知道这些是如何工作的,以及如何得出答案,尽管最近的事情与之类似 A→B B→C A∨¬B B ¬A ____ ____ A→C ???? ??? 我在谷歌上找不到任何关于这种格式或如何解决它的信息,也没有得到任何关于它和如何解决它的信息,因为它是新的,我不知道如何处理它。我找到的最接近类似来源是谷歌计算理论书、自动机和代数教科书,它们似乎是我试着把每一个真值表分
A→B
B→C A∨¬B
B ¬A
____ ____
A→C ????
???
我在谷歌上找不到任何关于这种格式或如何解决它的信息,也没有得到任何关于它和如何解决它的信息,因为它是新的,我不知道如何处理它。我找到的最接近类似来源是谷歌计算理论书、自动机和代数教科书,它们似乎是我试着把每一个真值表分开,但找不到一个模式来链接它
关于如何处理此类证明的来源或示例非常感谢。我以前从未遇到过这种布局,我很可能是我所知道的东西,只是以一种新的格式。提前感谢任何相关帮助。有两种方法可以用逻辑证明事情:
1. A→B, B→C, B | (A→(B→C))→((A→B)→(A→C)) (2)
2. A→B, B→C, B | (B→C)→(A→(B→C)) (1)
3. A→B, B→C, B | A→(B→C) MP on 2. and hypothesis B→C
4. A→B, B→C, B | (A→B)→(A→C) MP on 1. and 3.
5. A→B, B→C, B | A→C MP on 4. and hypothesis A→B
在每一步中,你要么引入一个公理的新实例,要么应用你的演绎规则生成一条新线。从那时起,你可以使用这样导出的线来导出新线,直到导出预期的结果
你的第二个不是很有意义,因为你不能证明没有被要求的东西。如果你得到了类似的东西,我建议你只需填空,用一些容易证明的东西,比如<代码>真的<代码>,然后在证明中声明“状态>代码>真/代码>。