推理定理

定義
推理定理(deduction theorem)亦稱推演定理、演繹定理.說明形式系統推演規律的一個定理. 該定理斷言:設r為公式集,+,月為公式,若r:+ } 月,則有r}a->月.推理定理的作用在於消去假設. 如果由假設r,a可以推出月,則消去假設a,可以由 r推出a->月.在自然推理系統中推理定理是消去假設的依據.

相關詞條

熱門詞條

聯絡我們