×

罗斯洛普

swMATH ID: 10019
软件作者: Wehrman,I.、Stump,A.、Westbrook,E.M。
描述: Slothrop:Knuth–Bendix完成,配备现代终端检查器。Knuth-Bendix完成过程通过用于确保终止中间重写系统和由此产生的重写系统的简化顺序进行参数化。虽然原则上可以使用任何归约,但现代完井工具通常只实现Knuth-Bendix和路径排序。因此,完成可能产生决策过程的理论仅限于那些可以以单路径顺序定向的理论。在本文中,我们给出了Knuth-Bendix完成过程的一个变种,其中假设没有排序。相反,我们依靠现代终止检查器来验证重写系统的终止。如果终止,新方法是正确的;由此产生的重写系统是收敛的,并且与输入理论等价。完井不仅具有地面收敛性,而且具有完全收敛性。我们提出了一个新程序Slotrop的实现,它可以自动为不允许路径排序的理论获取此类补全。
主页: http://link.springer.com/chapter/10.1007/11805618_22
相关软件: mkbTT公司;AProVE公司;蒂罗尔(Tyrolean);KBCV公司;吸血鬼;收入;TPTP公司;控制;z3型;LRinv公司;多终端;CeTA公司;香车叶草;OCaml公司;CiME公司
引用于: 13文件

按年份列出的引文