数理逻辑证明题,谓词逻辑
公理
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
人气:387 ℃ 时间: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]分离规则)
推荐
猜你喜欢
- 一个最简分数,它的分子和分母的积是24,这个分数是_或_.
- At(),I didn't know him,but now I do
- 已知等比数列{an}满足an>0,n=1,2,…,且a5•a2n-5=22n(n≥3),则当n≥1时,log2a1+log2a3+…+log2a2n-1=( ) A.(n-1)2 B.n2 C.(n+1)2 D.n2-1
- It's a pleasure &With pleasure的区别
- 如图,从倾角θ=37º的长斜面上的A点,以Vo=20m/s的水平速度抛出一小球,它落在斜面上的B点,如图所示,求:
- 请问一下谁知道,中国古代儒家思想的演变历程
- X1+X2+X3+……+X2008=1 {Xn}属于非负数 求(X1X2+X2X3+X3X4+……X2008X1)的最大值
- 三角形ABC为等腰直角三角形,角BAC=90度,E,F是BC边上的点,且角EAF=45度证BE^+CF^=EF^