V2EX  ›  英汉词典

Cut-Elimination

定义 Definition

cut-elimination(割消去):证明论中的一个核心结果/过程,指在序列演算(sequent calculus)里把使用了 cut 规则 的证明改写为不含 cut 的证明。直观上,它表示“把证明中引入的中间引理(切割)消去”,从而得到更“直接”、结构更清晰的证明。该性质常用于说明体系的一致性子公式性质以及证明的可计算性等。

发音 Pronunciation (IPA)

/ˌkʌt ɪˌlɪməˈneɪʃən/

例句 Examples

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.
割消去是许多一致性证明的基础,并且常常带来子公式性质,从而限制证明过程中出现的公式范围。

词源 Etymology

该术语由两部分组成:cut(“切割/切断”)指序列演算中的 cut rule,它把两个证明通过一个“中间公式”连接起来;elimination(“消去/去除”)表示将该规则从证明中移除。概念与方法在20世纪由证明论奠基者(如 Gentzen)系统化提出,用于展示证明可以被“规约”为更规范的形式。

相关词 Related Words

文学与经典著作 Literary Works

  • Gerhard Gentzen, Investigations into Logical Deduction(含“主定理/ Hauptsatz”,系统讨论割消去)
  • Gaisi Takeuti, Proof Theory(证明论教材,详述 cut-elimination 技术)
  • Anne S. Troelstra & Helmut Schwichtenberg, Basic Proof Theory(基础证明论,对割消去有标准讲解)
  • Jean-Yves Girard, Proofs and Types(相关于规范化与证明变换,常与割消去并列讨论)
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   873 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 11ms · UTC 17:55 · PVG 01:55 · LAX 09:55 · JFK 12:55
♥ Do have faith in what you're doing.