cut-elimination(割消去):证明论中的一个核心结果/过程,指在序列演算(sequent calculus)里把使用了 cut 规则 的证明改写为不含 cut 的证明。直观上,它表示“把证明中引入的中间引理(切割)消去”,从而得到更“直接”、结构更清晰的证明。该性质常用于说明体系的一致性、子公式性质以及证明的可计算性等。
/ˌkʌt ɪˌlɪməˈneɪʃən/
In sequent calculus, cut-elimination shows that every provable sequent has a cut-free proof.
在序列演算中,割消去表明每个可证的序列都存在一个不含 cut 的证明。
Cut-elimination underlies consistency proofs and often yields the subformula property, which restricts the formulas appearing inside a proof.
割消去是许多一致性证明的基础,并且常常带来子公式性质,从而限制证明过程中出现的公式范围。
该术语由两部分组成:cut(“切割/切断”)指序列演算中的 cut rule,它把两个证明通过一个“中间公式”连接起来;elimination(“消去/去除”)表示将该规则从证明中移除。概念与方法在20世纪由证明论奠基者(如 Gentzen)系统化提出,用于展示证明可以被“规约”为更规范的形式。