×

通过理论解析进行自动推导。 (英语) Zbl 0616.68076号

理论解析是将理论纳入解析理论证明程序的一套完整程序,因此无需直接根据理论公理进行解析。这可以减少证据的长度和搜索空间的大小。理论解析实现了有益的分工,提高了定理证明器的性能,增加了专业推理程序的适用性。总体理论解析利用一个决策程序,该程序能够使用理论中的谓词确定任何子句集的不可满足性。部分理论分解使用了一个较弱的决策过程,可以确定文字集的潜在不可满足性。应用包括构建数学和特殊决策程序,例如,用于知识表示系统提供的分类信息。理论分辨率是对许多先前已知分辨率改进的概括。通过比较“舒伯特Steamroller”挑战问题的解,以及通过理论解析建立公理和不建立公理的情况,证明了它的威力。

MSC公司:

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