克里斯蒂安·斯特纳格尔;雷内·蒂曼 模块化和认证的语义标记和取消标记。 （英语） 兹比尔1236.68151 Schmid-Schauß，Manfred（编辑），第22届改写技术和应用国际会议（RTA 2011），塞尔维亚诺维萨德，2011年5月30日至6月1日。Wadern：达格斯图尔宫（Schloss Dagstuhl）——莱布尼茨天顶宫（Leibniz Zentrum für Informatik）（ISBN 978-3-939897-30-9）。LIPIcs–莱布尼茨国际信息学会议录10，329-344，仅电子版（2011年）。 摘要：语义标记是一种强大的转换技术，用于证明术语重写系统的终止。双重技术正在揭开标签。对于取消标记，必须删除所谓的递减规则，在应用语义标记时有时必须添加这些规则。我们指出了有关解开标签的两个问题，并提出了我们的解决方案。第一个问题是，当前的取消标记不能作为模块化步骤应用，因为减少的规则是由可能更早发生的语义标记步骤决定的。为此，我们给出了递减规则的一个隐式定义，它不依赖于任何关于前面标签的知识。第二个问题是，取消标签通常是不合理的。为了解决这个问题，我们引入了扩展终止问题的概念。此外，我们还展示了如何提升现有的终止技术来处理扩展的终止问题。作为IsaFoR/CeTA项目的一部分，我们的所有证明都已在Isabelle/HOL中正式化。关于整个系列，请参见[Zbl 1235.68033号]. 引用于1文件 MSC公司： 2012年第68季度 语法和重写系统 关键词：语义标记;认证;项重写;解开标签 软件：伊莎贝尔/HOL;CeTA公司;每年生产能力;保险箱 PDF格式BibTeX公司 XML格式引用 \textit{C.Sternagel}和\textit{R.Thiemann}，LIPIcs——莱布尼茨国际程序。通知。10、329--344（2011；Zbl 1236.68151） 全文： 内政部 链接