×

比较基于分辨率的高阶定理证明方法。 (英语) Zbl 1020.03011号

研究了四种基于分辨率的高阶定理证明方法:安德鲁斯的高阶分辨率方法;Huet的约束分辨率方法;高阶E分辨率;和扩展高阶分辨率。作者重点讨论了Henkin完备性和完全可拓性。
本文证明,在搜索空间中简单地添加外延公理会增加盲目搜索的数量。更高阶的E统一和R分辨率改善了这种情况,但仍然不能提供通用的解决方案。可拓高阶分辨率是唯一可以完全避免可拓性公理的研究方法。

MSC公司:

03B35型 证明和逻辑操作的机械化
03B15号机组 高阶逻辑;类型理论(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部