×

高阶和一阶定理证明器能合作吗? (英语) Zbl 1108.68570号

Baader,Franz(编辑)等人,《编程逻辑、人工智能和推理》。2005年3月14日至18日,乌拉圭蒙得维的亚,第11届国际会议,LPAR 2004。诉讼程序。柏林:施普林格出版社(ISBN 3-540-25236-3/pbk)。计算机科学课堂讲稿3452。人工智能课堂讲稿,415-431(2005)。
摘要:近年来,最先进的一阶自动定理证明系统已经达到了相当的实力。然而,在数学的许多领域,它们距离可靠地证明人类认为相对简单的定理还有很长的路要走。例如,当对集合、关系或函数进行推理时,一阶系统仍然表现出严重的弱点。虽然过去已经表明,高阶推理系统可以自动解决此类问题,但其计算固有的复杂性以及处理大量子句的效率低下,阻碍了这些系统解决一系列问题。
我们提出了一种解决这一挑战的方法,即在一个灵活的分布式环境中,结合基于分辨率原理的高阶和一阶自动定理证明器。通过这种方法,我们可以在不放弃对一阶子问题进行有效推理的情况下,利用简洁的问题公式。我们证明了我们的方法在一组问题上的有效性,这些问题对于许多一阶定理证明者来说仍然是非平凡的。
关于整个系列,请参见[Zbl 1070.68001号]。

MSC公司:

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