×

将切割规则控制集成到连接表计算中。 (英语) Zbl 0816.03005号

正如作者所指出的,“连接表演算在演绎能力方面明显弱于解析系统”。然而,他们试图通过结合原子切割和其他同等功率的技术来提高系统的性能。

MSC公司:

03B35型 证明和逻辑操作的机械化
05年3月 切割消除和正规形定理
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Astrachan,O.W.和Loveland,D.W.:《METEORs:使用模型消除的高性能定理证明器》,R.S.Boyer(编辑),《自动推理:伍迪·布莱德索荣誉论文》,Kluwer学术出版社,1991年。
[2] Astrachan,O.W.和Stickel,M.E.:模型消除定理证明程序中的缓存和引理化,Proc。第11届自动扣款会议(CADE-11),萨拉托加斯普林斯,AI 607讲义,斯普林格,1992年,第224-238页。
[3] Beth,E.W.:《数学基础》,荷兰北部,阿姆斯特丹,1959年·Zbl 0085.24104号
[4] Beth,E.W.:《语义蕴涵和形式可导性》,梅德林根·德·科宁克利·内德兰德斯·阿卡德米·范·韦滕施帕潘18(13)(1955),309-342。
[5] Bibel,W.:《自动定理证明》,第二版,Vieweg Verlag,布伦瑞克,1987年·Zbl 0639.68092号
[6] Bibel,W.:关于带连接的矩阵,J.ACM 28(1981)633-645·Zbl 0468.68097号 ·数字对象标识代码:10.1145/322276.322277
[7] Eder,E.:安慰及其与决心的关系。程序。第十二届国际人工智能联合会议(IJCAI-91),悉尼,Morgan Kaufmann,1991年,第132-136页·Zbl 0745.68090号
[8] Gentzen,G.:Untersuchungen?难道是逻辑Schlie?《数学杂志》第39期(1935年)、第176-210期和第405-431期·doi:10.1007/BF01201353
[9] Korf,R.E.:深度-第一次迭代深化:最优容许树搜索,《人工智能》27(1985),97-109·Zbl 0573.68030号 ·doi:10.1016/0004-3702(85)90084-0
[10] Kowalski,R.A.和Kuehner,D.:具有选择函数的线性分辨率,《人工智能2》(1971),227-260·Zbl 0234.68037号 ·doi:10.1016/0004-3702(71)90012-9
[11] Letz,R.:自动演绎的一阶演算和证明程序,博士论文。达姆施塔特技术学院,1993年。
[12] Letz,R.:树序列系统对序列系统的多项式模拟。技术报告,理工大学?t M?nchen,1993年。
[13] Letz,R.和Mayr,K.:《扩展表系统与语义树和线性分辨率的关系》,技术报告,科技大学?是吗?nchen,1994年·Zbl 0816.03005号
[14] Letz,R.、Schumann,J.、Bayerl,S.和Bibel,W.:SETHEO:高性能定理证明程序,J.自动推理8(2)(1992),183-212·Zbl 0759.68080号 ·doi:10.1007/BF00244282
[15] Loveland,D.W.:《自动定理证明:逻辑基础》,北荷兰,阿姆斯特丹,1978年·Zbl 0364.68082号
[16] Loveland,D.W.:通过模型消除证明机械定理,J.ACM 15(2)(1968),236-251·Zbl 0162.02804号 ·doi:10.1145/321450.321456
[17] Loveland,D.W.:模型消除理论证明程序的简化格式,J.ACM 16(1969),349-363·Zbl 0183.29603号 ·doi:10.145/322126.321527
[18] Loveland,D.W.:一些线性Herbrand程序的统一观点,J.ACM 19(1972),366-384·Zbl 0243.68012号 ·数字对象标识代码:10.1145/321694.321706
[19] Mayr,K.:模型消除的改进和扩展。程序。第四届逻辑程序设计和自动推理国际会议(LPAR’93),圣彼得堡,AI 698课堂讲稿,施普林格-弗拉格出版社,1993年,第217-228页·Zbl 0793.68135号
[20] Prawitz,D.:《改进的证明程序》,《理论》第26卷(1960年),第102-139页·Zbl 0099.00801号 ·doi:10.1111/j.1755-2567.1960.tb00558.x
[21] Reckhow,R.A.:《命题演算中的证明长度》,多伦多大学博士论文,1976年·Zbl 0375.0204号
[22] Shostak,R.E.:反驳图,人工智能7(1976),51-64·Zbl 0328.68080号 ·doi:10.1016/0004-3702(76)90021-7
[23] Smullyan,R.M.:一阶逻辑,Springer-Verlag,1968年·Zbl 0172.28901号
[24] Stickel,M.A.:《Prolog技术定理证明器:通过扩展Prolog编译器实现》,J.Automated Reasoning 4(1988),353-380·Zbl 0662.68104号 ·doi:10.1007/BF00297245
[25] Sutcliffe,G.、Suttner,C.B.和Yemenis,T.:TPTP问题库。程序。第十二届自动扣减国际会议,1994年·Zbl 0910.68197号
[26] Wilson,G.A.和Minker,J.:解决方案、改进和搜索策略:比较研究,IEEE Trans。计算机C-25(1976),782-801·Zbl 0331.68052号 ·doi:10.1109/TC.1976.1674697
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。