米克尔波菲尔;克里斯蒂娜·博拉莱拉斯;恩里克·罗德里格斯-卡博内尔;阿尔伯特·鲁比奥 一阶和高阶项的递归路径和多项式排序。 (英语) Zbl 1284.68318号 J.日志。计算。 23,第1期,263-305(2013). 摘要:在大多数终止工具中,两个成分,即递归路径顺序(RPO)和多项式解释顺序(POLO),以连续不相交的方式用于解决终止问题产生的最终约束。在本文中,我们提出了一种简单的排序方法,它将RPO和POLO结合在一起,并定义了一系列包含两者的排序,并对它们进行了扩展,同时对一些符号使用类似RPO的处理方法,对其他符号使用类似POLO的处理方法。排序扩展到了高阶项,提供了多项式解释与贝塔约简相结合的新的全自动使用。 引用于2文件 MSC公司: 2012年第68季度 语法和重写系统 68号30 软件工程的数学方面(规范、验证、度量、需求等) 关键词:程序正确性;项重写;类型lambda-calculus;终止;术语订购 软件:蒂罗尔(Tyrolean);AProVE公司;多终端 PDF格式BibTeX公司 XML格式引用 \textit{M.Bofill}等人,J.Log。计算。23,编号1263--305(2013年;兹bl 1284.68318) 全文: 内政部