切割消除定理

切割消除定理(cut-elimination theorem)關於形式系統推演的定理.該定理斷言:如果藝可以推出A,那么由乏可以不用切割消除推理法則,即可推出A.如果適當選擇推理法則和公理,則謂詞演算適合切割消除定理,由切割消除定理,對任意d卜r,可以找到一個d*,使得d*卜r,並且d‘只含r中公式的子公式.

基本介紹

  • 中文名:切割消除定理
  • 外文名:cut-elimination theorem

相關詞條

熱門詞條

聯絡我們