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

识别和解释一阶逻辑公式的等价性(非)

Identifying and Explaining (Non-)Equivalence of First-Order Logic Formulas

Ruhr University Bochum(波鸿鲁尔大学);TU Dortmund University(多特蒙德工业大学)

Fabian Vehlken, Thomas Zeume, Emilio Carrasco Bustamante, Maëlle Cornély, Lukas Pradel

AI总结:

本文提出了一种基于理论和现有工具的方法,用于测试和解释一阶逻辑公式的等价性,通过大规模实验验证了其有效性。

摘要:

一阶逻辑是许多知识表示形式化方法和方法的基础。为学习编写自然语言规范的一阶公式提供技术支持,需要方法来测试公式的等价性(非)等价性,并为非等价性提供解释。我们基于理论洞察和现有工具提出了这样的方法,实现了它们,并在包含超过100,000对一阶公式的大型教育数据集上进行了实验,以测试其有效性。

英文摘要:

First-order logic is the basis for many knowledge representation formalisms and methods. Providing technological support for learning to write first-order formulas for natural language specifications requires methods to test formulas for (non-)equivalence and to provide explanations for non-equivalence. We propose such methods based on both theoretical insights and existing tools, implement them, and report on experiments testing their effectiveness on a large educational data set with > 100,000 pairs of first-order formulas.

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

↑