摘要
1 ~ANDREWS，P.通过一般匹配证明定理。 J.ACM 28，2（1981），193-214。 谷歌学者 
2 ~BACHMAIR，L.方程理论的证明方法。 伊利诺伊大学博士论文，伊利诺伊州香槟市，1987年。 谷歌学者 三 ~BACHMAIR，L.，DERSHOWITZ，N.，AND PEAISTED，D.无故障完成。 《代数结构中方程的Resoh~-~non》，第2卷。 H.A'/t-Kaci和M.Nivat，编辑学术出版社，佛罗里达州奥兰多，1989年，第1-30页。 谷歌学者 4 ~BmEL，W.用广义矩阵约简方法进行重言式检验。 理论。 计算~ 科学。 8 (1979), 31-44. 谷歌学者 5 ~BmEL，W.关于带连接的矩阵。 J.ACM 28，4（1981年10月），633-645。 谷歌学者 6 ~BmEL，W.自动化定理证明，ing。Friedr。 查看（&；V）； 桑恩，布伦瑞克，德国，~1982年。 谷歌学者 7 ~DAUCHET，M.、T1SON，S.、HEU{LLARD，T.和LESCANNE，P.地面项重写系统合流的可判定性。收录于《1987年LICS会议录》（纽约州伊萨卡）。IEEE，纽约，1987年，第353-359页。 谷歌学者 8 ~DERSnOWITZ，N.《重写的终止》，J.Symb。 计算。 3 (1987), 69-116. 谷歌学者 9 ~DERSHOWITZ，N.《完成及其应用》，《代数结构方程解析》，第2卷。 H.A'it-Kaci和M.Nivat，编辑学院出版社，佛罗里达州奥兰多，1989年，第31-85页。 谷歌学者 10 ~DOWNEY，P.J.，SETHI，R.和TARJAN，R.E.关于公共子表达式~问题的变体。 J.ACM 27，4（1980年10月），758 771。 谷歌学者 11 ~GALLIER，J.H.《计算机科学的逻辑：自动定理ProL的基础》。~Harper and Row，纽约，1986年。 谷歌学者 12 ~GALLIER，J.H.，RAATZ，S.和SNYDER，W.使用刚性E-统一证明定理：~等式匹配。 《L1CS’87会议记录》（纽约州伊萨卡）。 IEEE，纽约，1987年，第338-346页。 谷歌学者 13 ~GALLmR，J.H.，NARENDRAN，P.，PLAISTED，D.，AND SNYDER，W.刚性E-统一是~NP-完成的。 《88年伦敦国际学院学报》（7月5日至8日，苏格兰爱丁堡）。 IEEE，纽约，1988年，第218-227页。 谷歌学者 14 ~GALLIER，J.H.，RAATZ，S.和SNYDER，W.刚性E-统一及其在方程组中的应用。 《代数结构中等式的解析》，第1卷。 H.A'it-Kaci和~M.Nivat，编辑学院出版社，佛罗里达州奥兰多，1989年，第151 216页。 谷歌学者 15 ~GALLIER，J.H.，NARENDRAN，P.，PLAISTED，D.，AND SNYDER，W.刚性E-统一：~NP-完备性及其在定理证明中的应用，bzf。 计算。 87，1/2（特刊）~（1990），第129-195页。 谷歌学者 16 ~GALt.mR，J.H.，NARENDRAN，P.，RAATZ，S.，AND SNYDER，W.使用~方程组和刚性E-统一证明定理。 美国临床医学杂志30。 2（1992年4月）。 377-429. 谷歌学者 17 ~HUET，G.Confluent约简：术语重写系统的抽象属性和应用。 J.ACM 27，4（1980年10月），797-821。 谷歌学者 18 ~HUET，G.和OPPEN，D.C.方程和重写规则：一项调查。 《形式语言：透视与开放问题》，R.V.Book，Ed.学术出版社，佛罗里达州奥兰多，1982年。 谷歌学者 19 ~KAPUR，D.，AND NARENDRAN，P.一个具有可判定词问题的有限thue系统，~没有等价的有限正则系统。 理论。 计算机科学。 35 (1985), 337-344. 谷歌学者 20 ~KNUTH，D.n.，AND BENDIX，P.B.单数代数中的简单单词问题。 《抽象代数中的核心概念问题》，J.Leech，Ed.Pergamon出版社，纽约，1970年{ 谷歌学者 21 ~KOZEN，D.有限表示代数的复杂性。 技术代表TR 76-294。 部门计算~ 科学。 康奈尔大学，伊萨卡，纽约，1976年。 谷歌学者 22 ~KOZEN，D.有限表示代数的复杂性。 第9届、第4届康普兹尔茨克神学研讨会论文集（科罗拉多州博尔德，5月）。 ACM，纽约，1977年，第64-177页。 谷歌学者 23 ~KRISHNAMOORTHY，M.S.和NARENDRAN，P.关于递归路径排序。理论。 康普特~ 科学。 40 (1985), 323-328. 谷歌学者 24 ~LANKFORD，D.S.规范推理。 众议员ATP-32。 德克萨斯大学，德克萨斯州休斯顿，1975年。 谷歌学者 25 ~NELSON，G.和OPPEN，D.C.基于同余闭包的快速决策程序。 J.~ACM 27，2（1980年4月），356-364。 谷歌学者 26 ~OTTO，F.，AND SQUIER，C.有限呈现幺半群和有限幺半群的单词问题~pp.74-82。 谷歌学者 27 ~SNYDER，W.关于简化排序复杂性的说明。技术代表BU-8909~ 波士顿大学波士顿，马萨诸塞州，1989年。 谷歌学者
索引术语
一种在多项式时间内寻找正则基重写规则集的算法
建议
多项式时间压缩项的同余闭包 FroCoS’11：第八届联合系统前沿国际会议记录 基本项之间有限组等式公理的文字问题是是否为项 s、 t吨 方程式 秒 = t吨 是一个后果。 我们在基于语法的术语压缩下考虑这个问题，特别是使用。。。 用Knuth——Bendix顺序确定重写规则的方向 RTA 2001年 我们考虑了与Knuth-Bendix阶（KBO）有关的两个决策问题。 第一个问题是 定向性 ：给定重写规则的系统 R（右） 是否存在一个KBO实例，该实例指向每个重写规则的每个地面实例 R（右） 。。。
