数理逻辑证明题,谓词逻辑
公理
1:A→(B→A)
2:(A→(B→C))→((A→B)→(A→C))
3:(﹁A→B) →((﹁A→﹁B) →A)
推理规则:分离规则:如果A,并且A→B,那么B.Th1:C→(D→(C→D));
Th2(D→A)→(D→D)
Th3((A→A) →A) →(A→( A→A))
Th4((﹁B→C)→(﹁B→﹁C))→((﹁B→﹁C)→B))
Th5(﹁D→D) →D
人气:327 ℃ 时间:2020-04-07 07:33:37
解答
都是命题逻辑证明吧Th1: (D→(C→D))->(C→(D→(C→D))) (公理1)D→(C→D) (公理1)C→(D→(C→D)) (分离规则)Th2:(D→(A→D))→((D→A)→...大师,还有两道呢啊Th4(B→((﹁B→﹁C)→B))→(((﹁B→C)→(﹁B→﹁C))→(B→((﹁B→﹁C)→B)))(公理1)(B→((﹁B→﹁C)→B))(公理1)((﹁B→C)→(﹁B→﹁C))→(B→((﹁B→﹁C)→B))(分离规则)(((﹁B→C)→(﹁B→﹁C))→(B→((﹁B→﹁C)→B)))→((((﹁B→C)→(﹁B→﹁C))→B)→(((﹁B→C)→(﹁B→﹁C))→((﹁B→﹁C)→B))) (公理2)(((﹁B→C)→(﹁B→﹁C))→B)→(((﹁B→C)→(﹁B→﹁C))→((﹁B→﹁C)→B))(分离规则)((﹁B→C)→(﹁B→﹁C))→B (公理3)((﹁B→C)→(﹁B→﹁C))→((﹁B→﹁C)→B) (分离规则)Th5((﹁D→D)→((﹁D→﹁D)→D))→(((﹁D→D)→(﹁D→﹁D))→((﹁D→D)→D))(公理1)(﹁D→D)→((﹁D→﹁D)→D) (公理3)((﹁D→D)→(﹁D→﹁D))→((﹁D→D)→D) (分离规则)[1](﹁D→((﹁D→﹁D)→﹁D))→((﹁D→(﹁D→﹁D))→(﹁D→﹁D)) (公理2)﹁D→((﹁D→﹁D)→﹁D)(公理1)(﹁D→(﹁D→﹁D))→(﹁D→﹁D) (分离规则)﹁D→(﹁D→﹁D) (公理1)﹁D→﹁D(分离规则)(﹁D→﹁D)→((﹁D→D)→(﹁D→﹁D))(公理1)(﹁D→D)→(﹁D→﹁D)(分离规则)[2](﹁D→D)→D ([1][2]分离规则)
推荐
- 在卡方分布中的自由度怎么确定?求数理逻辑证明.
- 一道逻辑学(面向计算机科学的数理逻辑)证明题
- 数理逻辑,求大神帮我证明
- 数理逻辑问题
- 数理逻辑中的证明是恒真式和证明是充足可能式有什么区别?请给出下面两道题的解答.
- 材料一反应二战后美国在欧洲实行什么政策
- 30只羊,7天杀完,必须天天杀,杀单数不杀双数,怎么杀法
- 分别给出卑鄙,猖獗,谢,往往,绝境,但,博士,作文的古今义
猜你喜欢