×

术语重写:一些实验结果。 (英语) Zbl 0723.68058号

摘要:我们将结合基于Prolog的定理证明程序sprfn讨论术语重写。提出了两种利用项重写的定理证明技术。第一种技术模拟在Skolemized设置中用谓词的定义替换谓词。第二种技术允许快速识别重言式。我们通过展示我们在证明冯·纽曼-贝内斯-哥德尔集理论的一些定理时的实验结果来证明它们的有效性。我们还展示了如何在任何子句定理证明程序中使用第一种技术。还解决了与术语重写相关的一些突出问题。

MSC公司:

2012年第68季度 语法和重写系统
68吨15 定理证明(演绎、解析等)(MSC2010)

软件:

sprfn公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 博伊尔,R。;Lusk,E。;McCune,W。;Overbeek,R。;Stickel,M。;Wos,L.,《一阶逻辑中的集合论:哥德尔公理的分句》,J.自动化推理,2287-327(1986)·Zbl 0635.03008号
[2] Dershowitz,N.,术语重写系统的订购,理论。公司。科学,17279-301(1982)·Zbl 0525.68054号
[3] Huet,O.,Confluent reductions:抽象属性及其在术语重写系统中的应用,ACM,27797-821(1980)·Zbl 0458.68007号
[4] Korf,R.E.,深度-第一次迭代深化:最优容许树搜索,人工智能,2797-109(1985)·Zbl 0573.68030号
[5] Loveland,D.W.,(《自动定理证明:逻辑基础》(1978),北霍兰德出版公司:纽约北荷兰德出版有限公司),第6章·Zbl 0364.68082号
[6] Plaisted,D.A.,简化问题简化格式,人工智能,18,227-261(1982)·Zbl 0497.68058号
[7] Plaisted,D.A.,《无禁忌的非天生子句逻辑编程》,J.Automated Reasoning,4287-325(1988)·Zbl 0666.68091号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。