克里斯蒂安·斯特纳格尔;雷内·蒂曼 正式确定Knuth-Bendix订单和完成Knuth-Bendix。 (英语) Zbl 1356.68201号 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,287-302(2013)。 摘要:我们提出了重写的Isabelle形式化的扩展,它涵盖了两个历史上相关的概念:Knuth-Bendix序和Knuth-Bendix完成过程。前者是在证明助手中首次发展起来的,它基于Knuth-Bendix阶的广义版本。我们将我们的版本与文献中的变体进行了比较,并显示了证明TRS终止证明所需的所有属性。后者包括与完备性相关的重要事实的形式化,如Birkhoff定理、临界对定理和完备性的稳健性证明,表明严格的包围条件对于有限次运行是多余的。因此,我们能够证明竣工证明。关于整个系列,请参见[Zbl 1280.68049号]. 引用于7文件 MSC公司: 68吨15 定理证明(演绎、解析等)(MSC2010) 03B35型 证明和逻辑操作的机械化 2012年第68季度 语法和重写系统 关键词:认证;完成;汇流;终止 软件:mkbTT公司;存档正式证据;井拟序;KBCV公司;伊莎贝尔;CeTA公司;伊莎贝尔/HOL PDF格式BibTeX公司 XML格式引用 \textit{C.Sternagel}和\textit{R.Thiemann},LIPIcs——莱布尼茨国际程序。通知。21、287--302(2011;Zbl 1356.68201) 全文: 内政部