多终端 swMATH ID: 10015 软件作者: 萨尔瓦多·卢卡斯 描述: 多术语:证明上下文敏感重写终止的工具。重写的限制最终可以通过修剪从每个项发出的所有无限重写序列来实现终止。上下文敏感重写(CSR)就是这样一个限制的例子。在CSR中,永久禁止替换函数符号的某些参数。本文描述了多术语,一种可用于自动证明CSR终止的工具。该工具通过有理数上的多项式解释来生成适当的顺序,以证明CSR的终止。事实上,mu术语是第一个基于这种多项式解释生成术语排序的终止工具。这些排序也可以用许多不同的方式来证明普通重写的终止。通过对TRS的现有转换(没有任何替换限制)也可以证明CSR的终止,这些转换也在μterm中实现。 主页: 网址:http://users.dsic.upv.es/~slucas/csr/termination/muterm/ 相关软件: AProVE公司;蒂罗尔(Tyrolean);莫德;CiME公司;OBJ3型;哈斯克尔;OBJ咖啡馆;MTT公司;保险箱;z3(零3);VMTL公司;CeTA公司;NaTT公司;火柴盒;套管,套管;版次;加勒比;TPDB公司;CoLoR公司;名古屋终止工具 引用于: 34文件 更多出版物: http://users.dsic.upv.es/~slucas/csr/termination/muterm/#参考 标准条款 1出版物描述软件,包括1出版物在zbMATH中 年份 用MU-TERM证明上下文相关重写的终止。 Zbl 1278.68113号阿勒科恩,比阿特丽兹;劳尔·古铁雷斯;何塞·伊波拉;萨尔瓦多卢卡斯 2007 全部的 前5名39位作者引用 20 萨尔瓦多卢卡斯 7 何塞·梅塞盖尔·瓜伊塔 6 阿勒科恩,比阿特丽兹 6 劳尔·古铁雷斯 三 克里斯蒂娜·博拉莱拉斯 三 弗朗西斯科·杜兰 三 何塞·伊波拉 三 拉斐尔·纳瓦罗·马塞特 三 恩里克·罗德里格斯-卡博内尔 三 阿尔伯特·鲁比奥 三 Akihisa山田 2 直纪西田 2 泽维尔·乌尔拜恩 1 玛丽亚·阿尔普特 1 米克尔波菲尔 1 阿黛尔·布胡拉 1 约尔格恩德鲁利斯 1 圣地亚哥埃斯科瓦尔 1 卡斯滕·福斯 1 高基町五指 1 吉尔根·吉斯尔 1 伯恩哈德·格拉姆利希 1 亨德里克斯,迪米特里 1 乔·亨德里克斯 1 佛罗伦萨·杰克马尔 1 栗原、Masahito 1 克劳德·马奇 1 阿尔特·米德尔多普 1 中村,Masaki 1 Kazuhiro绪方 1 阿尔伯特·奥利弗拉斯 1 卡斯滕·奥托 1 坂部俊彦 1 Masahiko酒井 1 佐藤、晴彦 1 费利克斯·舍恩哈默 1 彼得·施奈德·坎普 1 德国维达尔 1 莎拉·温克勒 全部的 前5名10篇连载文章中引用 三 信息与计算 三 自动推理杂志 2 逻辑与代数程序设计杂志 1 理论计算机科学 1 符号计算杂志 1 逻辑与计算杂志 1 工程、通信和计算中的应用代数 1 高阶和符号计算 1 RAIRO公司。理论信息学及其应用 1 应用逻辑杂志 在3个字段中引用 34 计算机科学(68-XX) 5 数学逻辑和基础(03-XX) 1 场论和多项式(12-XX) 按年份列出的引文