克里斯蒂娜·博拉莱拉斯;阿尔伯特·鲁比奥 单调的AC兼容语义路径排序。 （英语） Zbl 1038.68062号 Nieuwenhuis，Robert（编辑），重写技术和应用。2003年6月9日至11日在西班牙巴伦西亚举行的RTA 2003第14届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 3-540-40254-3/pbk）。莱克特。注释计算。科学。2706, 279-295 (2003). 摘要：多项式解释和类RPO排序允许人们仅通过检查给定重写系统的规则来证明关联和交换（AC-）重写的终止。然而，这些方法作为终止证明工具具有重要的局限性。为了克服这些局限性，将更强大的方法（如依赖对方法）扩展到AC-case。不幸的是，为了确保AC终止，通常很难证明的所谓扩展规则必须添加到重写系统中。本文提出了一种完全单调的AC兼容语义路径排序。这种单调的AC排序定义了一种新的AC重写的自动终止证明方法，该方法不需要考虑扩展规则。作为此方法威力的暗示，我们可以很容易地证明文献中出现的几个非平凡示例，包括据我们所知，其他任何自动方法都无法处理的一个示例。关于整个系列，请参见[Zbl 1029.00060号]. 引用于1文件 MSC公司： 2012年第68季度 语法和重写系统 PDF格式BibTeX公司 XML格式引用 \textit{C.Borraleras}和\textit{A.Rubio}，莱克特。注释计算。科学。2706、279--295（2003年；Zbl 1038.68062） 全文： 链接