数理逻辑证明题,谓词逻辑公理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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 03:49:26
数理逻辑证明题,谓词逻辑公理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

数理逻辑证明题,谓词逻辑公理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
数理逻辑证明题,谓词逻辑
公理
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

数理逻辑证明题,谓词逻辑公理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
都是命题逻辑证明吧
Th1:
(D→(C→D))->(C→(D→(C→D))) (公理1)
D→(C→D) (公理1)
C→(D→(C→D)) (分离规则)
Th2:
(D→(A→D))→((D→A)→(D→D)) (公理2)
D→(A→D) (公理1)
(D→A)→(D→D) (分离规则)
Th3:
(A→( A→A))→(((A→A) →A) →(A→( A→A))) (公理1)
A→( A→A) (公理1)
((A→A) →A) →(A→( A→A)) (分离规则)