奥托普，简 \（E）-常数统一与一般（E）统一。 （英语） Zbl 1260.03019号 J.汽车。推理 48，第3期，363-390（2012）. 总结：我们提出了RTA开放问题列表中问题#66的解决方案。问题是是否存在一个等式理论，使得常数的（E）统一是可判定的，而一般（E）-统一是不可判定的。答案是肯定的，我们展示了这样一个理论。这个问题有几个等价的公式，因此这个解决方案有很多后果。我们的结果还表明，在不相交签名上存在两个理论（E1）和（E2），即：（E1-常数统一和（E2-常数统一是可判定的，但（E1-杯E2）-常数统一则是不可判定的。 引用于1文件 MSC公司： 03B35型 证明和逻辑操作的机械化 2012年第68季度 语法和重写系统 68吨15 定理证明（演绎、解析等）（MSC2010） 关键词：\（E）-与常数的统一;通用\（E\）-统一;组合问题 PDF格式BibTeX公司 XML格式引用 \textit{J.Otop}、J.Autom。推理48，No.3，363--390（2012；Zbl 1260.03019） 全文： 内政部 参考文献： [1] Baader，F.，Büttner，W.：交换幂等幺半群中的统一。西奥。计算。科学。56, 345–353 (1988) ·Zbl 0658.68108号 ·doi:10.1016/0304-3975（88）90140-5 [2] Baader，F.，Nipkow，T.：术语重写和所有这些。剑桥大学出版社（1999）·Zbl 0948.68098号 [3] Baader，F.，Schulz，K.：不相交方程理论联合中的统一：组合决策过程。第11届CADE。LNCS，第607卷。斯普林格，萨拉托加斯普林斯，纽约州（1992年）·兹伯利0925.03084 [4] Baader，F.，Schulz，K.U.：不相交方程理论的统一：组合决策过程。J.符号。计算。21, 211–243 (1996) ·Zbl 0851.68055号 ·doi:10.1006/jsco.1996.009 [5] Baader，F.，Snyder，W.：统一理论。摘自：Robinson，A.，Voronkov，A.（编辑）《自动推理手册》的一章。爱思唯尔/麻省理工学院出版社（2001）·Zbl 1011.68126号 [6] Bürckert H.-J.，Herold A.，Schmidt-Schauss，M.：关于方程理论、统一性和可判定性。In：程序。第二次RTA。LNCS，第256卷，第204-215页。Springer-Verlag（1987） [7] Hopcroft，J.E.，Motwani，R.，Ullman，J.D.：自动机理论、语言和计算导论，第二版。艾迪森·韦斯利（2001）·Zbl 0980.68066号 [8] Kapur，D.，Narendran，P.：计算一组完整的AC流形的双指数复杂性。地址：加州圣克鲁斯LICS（1992）·Zbl 0781.68076号 [9] Narendran，P.，Otto，F.：可变交错理论的单方程统一与同时方程统一。J.汽车。原因。19, 87–115 (1997) ·Zbl 0882.68079号 ·doi:10.1023/A：1005764526878 [10] Nelson，G.，Oppen，D.C.：基于同余闭包的快速决策程序。J.ACM 27（2），356–364（1980年）·Zbl 0441.68111号 ·doi:10.1145/322186.322198 [11] RTA开放问题列表：http://rtaloop.pps.jussieu.fr/ . 2008年9月15日访问 [12] Schmidt-Schauss，M.：任意不相交方程理论组合中的统一。J.符号。计算。8(1/2), 51–99 (1989) ·Zbl 0691.03003号 ·doi:10.1016/S0747-7171（89）80022-7 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。