伯恩哈德·贝克特 一种基于完备性的通用与刚性统一混合方法。 （英文） Zbl 1433.68533号 阿兰·邦迪（编辑），《自动扣除——CADE-12》。第十二届国际会议，法国南希，1994年6月26日至7月1日。诉讼程序。柏林：斯普林格。勒克特。注释计算。科学。814, 678-692 (1994). 摘要：我们提出了一种基于补全的方法来处理新版本的E统一，称为“混合”E统一，即经典的“通用”E统一和“刚性”E统一的组合。刚性统一是处理Gentzen型一阶计算（如自由变量语义表或匹配）中等式的重要方法。如果使用混合（E）统一而不是纯粹的刚性版本，则使用（E）-统一的证明程序的性能可以显著提高。我们陈述了稳健性和完整性结果，并描述了用我们的方法实现的实验。关于整个系列，请参见[Zbl 0875.00063号]. 引用于5文件 MSC公司： 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 软件：3TAP公司 PDF格式BibTeX公司 XML格式引用 \textit{B.Beckert}，莱克特。注释计算。科学。814678-692（1994年；Zbl 1433.68533） 全文： 内政部 参考文献： [1] L.Bachmair、N.Dershowitz和D.Plaisted。无故障完成。H.AÏt-Kaci和M.Nivat编辑，《代数结构中方程的解析》，第2卷，第1章。学术出版社，1989年·Zbl 0686.68021号 [2] B.贝克特。Ein vervollständigungsbasiertes Verfahren zur Behandung von Gleichheit im Tableaukalkül mit frien Variablen。卡尔斯鲁厄大学毕业论文，1993年。 [3] B.Beckert、S.Gerberding、R.Hähnle和W.Kernig。基于表格的多值逻辑定理证明器_3T^AP。第11届自动扣减国际会议（CADE）论文集，奥尔巴尼/纽约，LNCS。施普林格，1992年。 [4] B.Beckert和R.Hähnle。一种改进的向自由变量语义表添加等式的方法。第11届自动扣减国际会议（CADE）论文集，奥尔巴尼/纽约，LNCS。施普林格，1992年。 [5] J.Chabin、S.Anantharaman和P.Réty。通过约束重写实现电子统一。未出版，1993年。 [6] H.科蒙。解决项代数中的不等式。《第五届计算机科学逻辑研讨会论文集》，费城/宾夕法尼亚州，IEEE出版社，1990年。 [7] N.德肖维茨。重写终止。符号计算杂志，3（1），1987年·Zbl 0637.68035号 [8] J.Gallier、P.Narendran、D.Plaisted和W.Snyder。刚性E-统一：NP-完备性及其在方程组中的应用。《信息与计算》，第129-195页，1990年·Zbl 0709.68080号 [9] J.Gallier、P.Narendran、S.Raatz和W.Snyder。利用方程组和刚性E-统一证明定理。美国医学会杂志，39（2），1992年·Zbl 0799.68171号 [10] J.古堡。同时刚性E-一致性是NEXPTIME完备的。技术报告，公牛公司研究中心，1993年。 [11] J.Xiang和J.Mzali。SbREVE用户指南。技术报告，LRI，巴黎南大学，1988年。 [12] C.Kirchner，编辑。统一。学术出版社，1990年。 [13] D.E.Knuth和P.B.Bendix。泛代数中的简单单词问题。摘自《抽象代数中的计算问题》编辑J.Leech。牛津佩加蒙出版社，1970年·Zbl 0188.04902号 [14] W.Nutt、P.Réty和G.Smolka。再次检查基本狭窄。符号计算杂志，7（3/4）：295-3181989·Zbl 0682.68094号 [15] 彼得曼大学。将等式推理集成到扩展过程中的框架。《用解析表和相关方法证明定理的第二次研讨会》，马赛。MPI für Informatik，92-213，Saarbrücken，1993年。 [16] G.彼得森。带有约束条件的成套削减。第十届自动扣除国际会议（CADE）论文集，Kaiserslautern，LNCS。斯普林格，1990年·兹比尔1509.03047 [17] J·Zbl 1246.01050号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。