×

多终端

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/#参考

按年份列出的引文