阿勒科恩，比阿特丽兹；萨尔瓦多卢卡斯；何塞·梅塞盖尔 用于（A\vee C\）终止的依赖项对框架。 （英语） Zbl 1306.68060号 厄尔夫茨基，彼得·萨巴（编辑），重写逻辑及其应用。2010年3月20日至21日，作为ETAPS 2010的卫星活动，在塞浦路斯帕福斯举行了第八届WRLA 2010国际研讨会。修订了选定的论文。柏林：施普林格出版社（ISBN 978-3-642-16309-8/pbk）。计算机科学课堂讲稿6381，35-51（2010）。 摘要：在处理重写基于逻辑的编程语言（如CafeOBJ、Maude、OBJ等）时，开发强大的技术来证明重写模方程组的终止性是至关重要的。这是在各种重写变体（策略）上证明终止性的最重要技术之一是依赖项对方法。一些著作试图将其用于重写模结合和交换（AC）方程理论，甚至用于更一般的理论。然而，正如我们在本文中所讨论的，迄今为止，还没有提出适合于开发依赖对框架的最小性（和依赖对的最小链）的适当概念。本文仔细分析了重写理论的无限重写序列的结构，重写理论的等式部分是结合公理和交换公理的（自由）组合，我们称之为（a\vee C）重写理论。我们的分析通过稳定最小项的新概念，得出了一个更加准确和优化的依赖对概念。然后，我们开发了一个合适的依赖对框架来证明（a\vee C）-重写理论的终止性。有关整个系列，请参见[Zbl 1197.68017号]. 引用于7文件 MSC公司： 第68季度第42季度 语法和重写系统 关键词：等式改写；终止；依赖项对 软件：OBJ咖啡馆；莫德 PDF格式BibTeX公司 XML格式引用 \textit{B.Alarcón}等人，Lect。票据计算。科学。6381、35-51（2010年；Zbl 1306.68060） 全文： 内政部