×

HERBY用于语义树定理证明的启发式。 (英语) Zbl 0913.68190号

摘要:本文描述了在一个通过构造封闭语义树来证明定理的程序中实现的一些启发式。这个节目叫做HERBY。我们在Stickel测试集中研究了这些启发式的有效性,发现当给HERBY两个小时来证明每个定理时,它能够证明集合中84个定理中的78个定理。在一阶谓词演算中,构造语义树被用作确定子句集不可满足性的理论工具;本文表明,这种方法也具有一定的实用性。

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部