等式逻辑中寻找和证明的记录完成
Recording Completion for Finding and Certifying Proofs in Equational Logic
摘要:
当我们想回答/证明一个给定的方程是否由一个方程系统所蕴涵时,我们面临以下问题:(1)很难找到一个转换(但很容易证明一个给定的转换)。(2)在Knuth-Benzen完备化成功的假设下,判定转换的存在是容易的,但很难证明这一判定。在本文中,我们介绍记录完成,它克服了这两个问题。
英文摘要:
When we want to answer/certify whether a given equation is entailed by an equational system we face the following problems: (1) It is hard to find a conversion (but easy to certify a given one). (2) Under the assumption that Knuth-Bendix completion is successful, it is easy to decide the existence of a conversion but hard to certify this decision. In this paper we introduce recording completion, which overcomes both problems.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。