高仁青藤;吉田纯一;富山，吉藤义彦 自动证明术语重写系统的汇合。 （英语） 兹比尔1242.68125 Treinen，Ralf（编辑），重写技术和应用。2009年6月29日至7月1日在巴西巴西利亚举行的RTA 2009第20届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-02347-7/pbk）。计算机科学课堂讲稿5595，93-102（2009）。 摘要：我们开发了一种用于术语重写系统（TRS）的自动合流证明器。本文介绍了我们的校准仪中使用的理论和技术成分。我们的证明程序的一个显著特点是包含了几个分而治之的标准，例如用于交换（Toyama，1988）、分层保存（Ohlebusch，1994）和持久性（Aoto&Toyama）组合的标准。对于直接汇流标准不适用的TRS，证明程序将其分解为组件，并尝试将直接汇流准则应用于每个组件。然后，证明器结合这些结果来推断整个系统的（非）合流。据我们所知，基于这种方法的自动汇流证明程序尚不为人所知。关于整个系列，请参见[Zbl 1165.68021号]. 引用于16文件 MSC公司： 2012年第68季度 语法和重写系统 68吨15 定理证明（演绎、解析等）（MSC2010） PDF格式BibTeX公司 XML格式引用 \textit{T.Aoto}等人，Lect。注释计算。科学。5595，93-102（2009；Zbl 1242.68125） 全文： 内政部 参考文献： [1] Aoto，T.，Toyama，Y.：关于术语重写系统的可组合属性。收录于：Hanus，M.、Heering，J.、Meinke，K.（编辑）ALP 1997和HOA 1997。LNCS，第1298卷，第114-128页。斯普林格，海德堡（1997）·Zbl 0884.68069号 ·doi:10.1007/BFb0027006 [2] Aoto，T.，Toyama，Y.：汇合的持久性。《通用计算机科学杂志》3（11），1134–1147（1997）·Zbl 0960.68082号 [3] Baader，F.，Nipkow，T.：术语重写和所有这些。剑桥大学出版社，剑桥（1998）·Zbl 0948.68098号 ·doi:10.1017/CBO9781139172752 [4] Giesl，J.、Thiemann，R.、Schneider-Kamp，P.：机械化和改进依赖对。《自动推理杂志》37（3），155–203（2006）·Zbl 1113.68088号 ·doi:10.1007/s10817-006-9057-7 [5] Godoy，G.，Tiwari，A.：浅层右线性重写系统的融合。收录：Ong，L.（编辑）CSL 2005。LNCS，第3634卷，第541-556页。施普林格，海德堡（2005）·Zbl 1136.68411号 ·doi:10.1007/11538363_37 [6] Gramlich，B.：重写系统的限制终止和汇流性之间的抽象关系。基础信息学24、3–23（1995）·Zbl 0839.68047号 [7] Huet，G.：汇流归约：术语重写系统的抽象性质和应用。ACM杂志27（4），797–821（1980）·Zbl 0458.68007号 ·doi:10.1145/322217.32230 [8] Knuth，D.E.，Bendix，P.B.：泛代数中的简单单词问题。摘自：Leech，J.（编辑）《抽象代数中的计算问题》，第263-297页。佩加蒙出版社（1970）·Zbl 0188.04902号 ·doi:10.1016/B978-0-08-012975-4.50028-X [9] Ohlebusch，E.：可组合术语重写系统的模性质。比勒费尔德大学博士论文（1994年）·Zbl 0851.68058号 [10] Ohlebusch，E.：术语改写系统的高级主题。斯普林格，海德堡（2002）·Zbl 0999.68095号 ·doi:10.1007/978-1-4757-3661-8 [11] Okui，S.：同时关键对和Church-Rosser属性。收录：Nipkow，T.（编辑）RTA 1998。LNCS，第1379卷，第2-16页。斯普林格，海德堡（1998）·doi:10.1007/BFb0052357 [12] Oyamaguchi，M.，Ohta，Y.：Church-Rosser的一个新的平行封闭条件。收录：Comon，H.（编辑）RTA 1997。LNCS，第1232卷，第187-201页。斯普林格，海德堡（1997）·Zbl 1379.68202号 ·doi:10.1007/3-540-62950-570 [13] Rosen，B.K.：树操作系统和Church-Rosser定理。ACM杂志20，160–187（1973）·Zbl 0267.68013号 ·数字对象标识代码：10.1145/321738.321750 [14] Tiwari，A.：确定多项式时间内某些项重写系统的合流。In：程序。第447–458页。IEEE计算机学会出版社，洛斯·阿拉米托斯（2002） [15] Y.富山：关于项重写系统的直接和的Church-Rosser性质。ACM杂志34（1），128–143（1987）·Zbl 1151.68453号 ·数字对象标识代码：10.1145/7531.7534 [16] Y.富山：术语重写系统的交换性。摘自：Fuchi，K.，Kott，L.（编辑）《未来一代计算机编程II》，第393-407页。荷兰北部，阿姆斯特丹（1988年）·兹比尔0675.68022 [17] 富山：融合术语重写系统（受邀演讲）。收录：Giesl，J.（编辑）RTA 2005。LNCS，第3467卷，第1页。斯普林格，海德堡（2005），http://www.nue.riec.tohoku.ac.jp/user/toyama/slides/toyama-RTA05.pdf ·Zbl 1078.68663号 ·doi:10.1007/978-3-540-32033-3_1 [18] Toyama，Y.，Oyamaguchi，M.：非重复项重写系统的条件线性化。IEICE运输。信息与系统E84-D（5），439–447（2001） [19] van Oostrom，V.：通过减少图表进行合并。理论计算机科学126（2），259-280（1994）·Zbl 0803.68058号 ·doi:10.1016/0304-3975（92）00023-K [20] van Oostrom，V.：发展中的发展。理论计算机科学175（1），159-181（1997）·Zbl 0903.68104号 ·doi:10.1016/S0304-3975（96）00173-9 [21] van Oostrom，V.：减少图表的汇合：转换。收录：Voronkov，A.（编辑）RTA 2008。LNCS，第5117卷，第306–320页。斯普林格，海德堡（2008）·Zbl 1146.68044号 ·文件编号：10.1007/978-3-540-70590-1_21 [22] Yoshida，J.，Aoto，T.，Toyama，Y.：术语重写系统的自动汇流检查。计算机软件（待发布）（日语）·兹比尔1242.68125 [23] Zantema，H.：术语重写的终止：解释和类型消除。符号计算杂志17，23–50（1994）·Zbl 0810.68087号 ·doi:10.1006/jsco.1994.1003 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。