雷内·蒂曼;阿尔特·米德尔多普 通过标记来终止重写系统。 （英语） Zbl 1279.68121号 Giesl，J.（编辑），第七届改写和编程中的简化策略国际研讨会论文集（WRS 2007），法国巴黎，2007年6月25日。阿姆斯特丹：爱思唯尔。理论计算机科学电子笔记204，3-19（2008）。 摘要：语义标记是一种强大的转换技术，用于证明术语重写系统的终止。语义部分由重写规则的模型或准模型给出。语义标注的一种变体是预测性标注，其中准模型条件只需要用于可用规则。在本文中，我们研究了如何使用语义和预测标记来证明最内层终止。此外，我们还展示了如何进一步减少用于预测标记的可用规则集，无论是在终止还是在最里面的终止情况下。关于整个系列，请参见[Zbl 1276.68016号]. 引用于2文件 MSC公司： 2012年第68季度 语法和重写系统 68问题55 计算理论中的语义学 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：最里面的终端;预测性标记;语义标注;项重写;终止 软件：TPA公司;蒂罗尔（Tyrolean） PDF格式BibTeX公司 XML格式引用 \textit{R.Thiemann}和\textit{A.Middeldorp}，电子。注释Theor。计算。科学。204、3-19（2008年；Zbl 1279.68121） 全文： 内政部 参考文献： [1] 艺术，T。；Giesl，J.，使用依赖对终止术语重写，理论计算机科学，236133-178（2000）·Zbl 0938.68051号 [2] 巴德，F。；Nipkow，T.，《术语改写和所有这些》（1998年），剑桥大学出版社 [3] Giesl，J。；Thiemann，R。；Schneider Kamp，P.公司。；Falke，S.，《机械化和改进依赖对》，《自动推理杂志》，37，155-203（2006）·Zbl 1113.68088号 [4] Hirokawa，N。；Middeldorp，A.，预测标记，（第17届改写技术和应用国际会议，第17届国际改写技术与应用会议，LNCS，4098（2006）），313-327·Zbl 1151.68446号 [5] Hirokawa，N。；Middeldorp，A.，《Tyrolean终止工具：技术与特性，信息与计算》，205，474-511（2007）·Zbl 1111.68048号 [6] Koprowski，A.，TPA：自动证明终止，（第17届改写技术和应用国际会议，第17届国际改写技术与应用会议，LNCS（2006）），266-275·Zbl 1151.68635号 [7] Koprowski，A。；Middeldorp，A.，《使用SAT使用依赖对进行预测性标记》，（第21届自动扣除国际会议论文集。第21届国际自动扣除会议论文集，LNAI，4603（2007）），410-425·兹比尔1213.68349 [8] Koprowski，A。；Zantema，H.，无限标记重写系统的递归路径排序，（第三届国际自动推理联合会议，第三届自动推理国际联合会议，LNAI，4130（2006）），332-346·Zbl 1222.68366号 [9] Zantema，H.，通过语义标记终止术语重写，《信息学基础》，24，89-105（1995）·Zbl 0839.68050号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。