推理定理

推理定理(deduction theorem)亦稱推演定理、演繹定理,是說明形式系統推演規律的一個定理。

基本介紹

  • 中文名:推理定理
  • 外文名:deduction theorem
定義
該定理斷言:設r為公式集,+,月為公式,若r:+ 月,則有ra->月.推理定理的作用在於消去假設. 如果由假設r,a可以推出月,則消去假設a,可以由 r推出a->月.在自然推理系統中推理定理是消去假設的依據.

相關詞條

熱門詞條

聯絡我們