霍雷修·西尔斯泰;朗格莱，塞尔盖伊;皮埃尔·埃蒂安·莫罗 将可编程策略忠实地编码到术语重写系统中。 （英语） Zbl 1366.68109号 Fernández，Maribel（编辑），第26届重写技术和应用国际会议，RTA’13，波兰华沙，2015年6月29日至7月1日。诉讼程序。Wadern：达格斯图尔宫（Schloss Dagstuhl）——莱布尼茨天顶宫（Leibniz Zentrum für Informatik）（ISBN 978-3-939897-85-9）。LIPIcs–莱布尼茨国际信息学论文集36，74-88（2015）。 摘要：重写是计算机科学和数学逻辑中广泛使用的一种形式主义。当使用重写作为编程或建模范式时，重写规则描述了要操作的转换，并使用声明性重写策略来控制其应用程序。这些策略的操作语义已被普遍接受，并研究了分析特定策略终止的方法。在本文中，我们将基于重写的语言（如Maude、Stratego和Tom）中使用的经典控制和遍历策略的通用编码，提出了一个简单的术语重写系统。该编码被证明是合理和完整的，因此，为术语重写系统建立的终止方法可以用于分析策略控制的术语重写系统的终止。Tom中的相应实现生成了与终止工具（如AAProVE和TTT2）的语法兼容的术语重写系统，这些工具在证明生成的术语重写体系的终止方面非常有效。这种方法也可以看作是一种通用策略编译器，可以集成到提供模式匹配原语的语言中；这已经在Tom身上进行了实验，并且观察到了与Tom本土策略相当的表现。有关整个系列，请参见[Zbl 1329.68025号]. 引用于2文件 MSC公司： 2012年第68季度 语法和重写系统 关键词：可编程策略;终止;术语重写系统 PDF格式BibTeX公司 XML格式引用 \textit{H.Cirstea}等人，LIPIcs——莱布尼茨国际程序。通知。36、74-88（2015年；Zbl 1366.68109） 全文： 内政部