罗斯洛普 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文件 标准条款 1出版物描述软件,包括1出版物在zbMATH中 年份 Slothrop:Knuth-Bendix完成,配有现代终止检查器。 兹比尔1151.68456伊恩·卫尔曼;阿伦·斯塔姆;埃德温·韦斯特布鲁克 2006 全部的 前5名18位作者引用 6 莎拉·温克勒 5 阿尔特·米德尔多普 4 佐藤、晴彦 三 栗原、Masahito 2 西田,直木 2 Masahiko酒井 1 艾曼纽·阿里吉 1 米克尔波菲尔 1 德奥利维拉·奥利维拉,马特乌斯 1 亨宁费尔瑙 1 Mirai池沼 1 阿尔伯特·鲁比奥 1 托马斯·斯特纳格尔 1 阿伦·斯塔姆 1 伊恩·卫尔曼 1 埃德温·韦斯特布鲁克 1 佩特拉·沃尔夫 1 哈拉尔德·赞克 引用于3个系列 2 自动推理杂志 1 图形算法与应用杂志 1 计算机科学中的逻辑方法 在5个字段中引用 12 计算机科学(68至XX) 1 数学逻辑和基础(03-XX) 1 组合数学(05-XX) 1 范畴理论;同调代数(18-XX) 1 群论与推广(20-XX) 按年份列出的引文