切割消除定理(cut-elimination theorem)關於形式系統推演的定理.該定理斷言:如果藝可以推出A,那么由乏可以不用切割消除推理法則,即可推出A.如果適當選擇推理法則和公理,則謂詞演算適合切割消除定理,由切割消除定理,對任意d卜r,可以找到一個d*,使得d*卜r,並且d‘只含r中公式的子公式.
基本介紹
- 中文名:切割消除定理
- 外文名:cut-elimination theorem
切割消除定理(cut-elimination theorem)關於形式系統推演的定理.該定理斷言:如果藝可以推出A,那么由乏可以不用切割消除推理法則,即可推出A.如果適當選擇推理法則和公理,則謂詞演算適合切割消除定理,由切割消除定理,對任意d卜r,可以找到一個d*,使得d*卜r,並且d‘只含r中公式的子公式.
切割消除定理(cut-elimination theorem)關於形式系統推演的定理.該定理斷言:如果藝可以推出A,那么由乏可以不用切割消除推理法則,即可推出A.如果適當選擇推理法則和公理,則謂詞演算適合切割消除定理,由...
切割線定理:從圓外一點引圓的切線和割線,切線長是這點到割線與圓交點的兩條線段長的比例中項。與圓相交的直線是圓的割線。切割線定理揭示了從圓外一點引圓的切線和割線時,切線與割線之間的關係。這是一個重要的定理,在解題中...
∴PD·PC=PA·PB(切割線定理推論)(割線定理)。由上可知:PT的平方=PA·PB=PC·PD。證明 設ABP是⊙O的一條割線,PT是⊙O的一條切線,切點為T,則PT²=PA·PB 證明:連線AT, BT。∵∠PTB=∠PAT(弦切角定理),∠P=∠P...
2.3 嵌入定理 35 習題 38 第3章 自然演繹 41 3.1 費奇式自然演繹 41 3.2 甘岑式自然演繹 46 3.3 正規化 54 習題 65 第4章 矢列演算 68 4.1 G0 型矢列演算 68 4.2 切割消除 76 4.3 可判定性 90 4.4 插值...