×

正式确定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号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
03B35型 证明和逻辑操作的机械化
2012年第68季度 语法和重写系统

关键词:

认证完成汇流终止
PDF格式BibTeX公司 XML格式引用
全文: 内政部