arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1902.08055cs.LO
收藏

公式图式的图式反驳

Schematic Refutations of Formula Schemata

David Cerna, Alexander Leitsch, Anela Lolic

摘要:

证明图式是归纳定义的无限证明序列。在本文中,我们提出了一个一般的框架,图式的条款,公式和统一和定义的解决演算模式的量词免费的公式。新的演算推广和改进了以往的方法,图式推理。作为应用的方法,我们提出了一个示意性的反驳形式证明的鸽子洞原则的弱形式。

英文摘要:

Proof schemata are infinite sequences of proofs which are defined inductively. In this paper we present a general framework for schemata of terms, formulas and unifiers and define a resolution calculus for schemata of quantifier-free formulas. The new calculus generalizes and improves former approaches to schematic deduction. As an application of the method we present a schematic refutation formalizing a proof of a weak form of the pigeon hole principle.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑