约尔格恩德鲁利斯;迪米特里·亨德里克斯 从最外层到上下文敏感重写。 （英语） Zbl 1242.68129号 Treinen，Ralf（编辑），重写技术和应用。2009年6月29日至7月1日在巴西巴西利亚举行的RTA 2009第20届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-02347-7/pbk）。计算机科学课堂讲稿5595305-319（2009）。 摘要：我们定义了一种从术语重写系统（TRS）到上下文敏感TRS的转换，即目标系统的终止意味着原始系统的最外层终止。对于这类左线性TRS，转换是完全的。因此，最先进的终止方法和上下文敏感重写的自动终止证明程序可用于证明最外层重写的终止。该翻译已在Jambox中实现，使其成为年度终止比赛最后一期最外层改写类别中最成功的工具。关于整个系列，请参见[Zbl 1165.68021号]. 引用于4文件 MSC公司： 2012年第68季度 语法和重写系统 软件：加勒比 PDF格式BibTeX公司 XML格式引用 \textit｛J.Endrullis｝和\textit｛D.Hendriks｝，Lect。注释计算。科学。5595，305-319（2009；Zbl 1242.68129） 全文： 内政部 链接 参考文献： [1] Alarcón，B.，Emmes，F.，Fuhs，C.，Giesl，J.，Gutiérrez，R.，Lucas，S.，Schneider-Kamp，P.，Thiemann，R.：改善上下文敏感依赖对。收录：LPAR 2008。LNCS，第5330卷，第636–651页。斯普林格，海德堡（2008）·Zbl 1182.68092号 ·doi:10.1007/978-3-540-89439-1_44 [2] Arts，T.，Giesl，J.：使用依赖对终止术语重写。理论计算机科学236133-178（2000）·Zbl 0938.68051号 ·doi:10.1016/S0304-3975（99）00207-8 [3] Comon，H.，Dauchet，M.，Gilleron，R.，Löding，C.，Jacquemard，F.，Lugiez，D.，Tison，S.，Tommasi，M.：树自动机技术与应用（2007），http://www.grappa.univ-lille3.fr/tata网站 [4] Endrullis，J.、Waldmann，J.和Zantema，H.：证明术语重写终止的矩阵解释。收录：Furbach，U.，Shankar，N.（编辑）IJCAR 2006。LNCS（LNAI），第4130卷，第574–588页。斯普林格，海德堡（2006）·Zbl 1222.68362号 ·doi:10.1007/11814771_47 [5] Fissoor，O.，Gneedig，I.，Kirchner，H.：Cariboo，《用策略重写基于编程语言的终止证明工具》，1.0版（2004） [6] Lucas，S.：函数和函数逻辑程序中的上下文敏感计算。函数与逻辑程序设计杂志1998（1）（1998）·Zbl 0924.68106号 [7] Ohlebusch，E.：学期改写的高级主题。斯普林格，纽约（2002）·Zbl 0999.68095号 ·doi:10.1007/978-1-4757-3661-8 [8] Raffelsieper，M.，Zantema，H.：自动证明外部终止的转换方法。ENTCS 237，3–21（2009年）·Zbl 1294.68099号 [9] Terese：术语重写系统。《剑桥理论计算机科学导论》，第55卷。剑桥大学出版社，剑桥（2003） [10] 终止竞争，网址：http://www.termination-portal.org/ ·Zbl 1465.68282号 [11] Thiemann，R.：从外部终止到内部终止。收录于：SOFSEM 2009，第533–545页（2009年）·Zbl 1206.68094号 ·doi:10.1007/978-3-540-95891-8_48 [12] Zantema，H.：通过语义标记终止术语重写。基础信息学24，89–105（1995）·Zbl 0839.68050号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。