When Gentzen introduced the sequent calculus LK in [19] he also provided a method for the algorithmic elimination of cut inferences from proofs. While there are many important colloraries to a cut-elimination theorem for a calculus such as the consistency of a system, we focus on one particular corollary with applications in proof minining, which Gentzen called the midsequent theorem. This theorem directly corresponds to Herbrand’s theorem [24] and provides the basis for many methods of proof analysis.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Cut-Elimination and the Method CERES

  • Alexander Leitsch,
  • David Michael Cerna,
  • Anela Lolic

摘要

When Gentzen introduced the sequent calculus LK in [19] he also provided a method for the algorithmic elimination of cut inferences from proofs. While there are many important colloraries to a cut-elimination theorem for a calculus such as the consistency of a system, we focus on one particular corollary with applications in proof minining, which Gentzen called the midsequent theorem. This theorem directly corresponds to Herbrand’s theorem [24] and provides the basis for many methods of proof analysis.