伯特伦·费尔根豪尔;文森特·凡·奥斯特罗姆 递减图的证明顺序。 （英语） Zbl 1356.03054号 van Raamsdonk，Femke（编辑），第24届重写技术和应用国际会议（RTA 2013），荷兰埃因霍温，2013年6月24日至26日。Wadern：达格斯图尔宫（Schloss Dagstuhl）——莱布尼茨天顶宫（Leibniz Zentrum für Informatik）（ISBN 978-3-939897-53-8）。LIPIcs–莱布尼茨国际信息学论文集21，174-189（2013）。 摘要：我们给出并比较了递减图的一些有充分依据的证明阶。如果后者是通过用（局部）递减图填充前者中的任何峰值而获得的，则这些证明阶将转换排序为高于另一个转换。因此，每个这样的证明顺序都需要使用递减图技术来证明合流。证明顺序在单调性和复杂性方面有所不同。我们的结果是在对合幺半群的背景下发展起来的。我们扩展了这些结果，以获得汇流模的递减图技术。关于整个系列，请参见[Zbl 1280.68049号]. 引用于7文件 MSC公司： 03B35型 证明和逻辑操作的机械化 2012年第68季度 语法和重写系统 68吨15 定理证明（演绎、解析等）（MSC2010） 关键词：对合幺半群;汇流模;递减图;证明令 PDF格式BibTeX公司 XML格式引用 \textit{B.Felgenhauer}和\textit{V.Van Oostrom}，LIPIcs——莱布尼茨国际程序。通知。21174-189（2011年；兹bl 1356.03054） 全文： 内政部