×

一阶和高阶项的递归路径和多项式排序。 (英语) Zbl 1284.68318号

摘要:在大多数终止工具中,两个成分,即递归路径顺序(RPO)和多项式解释顺序(POLO),以连续不相交的方式用于解决终止问题产生的最终约束。在本文中,我们提出了一种简单的排序方法,它将RPO和POLO结合在一起,并定义了一系列包含两者的排序,并对它们进行了扩展,同时对一些符号使用类似RPO的处理方法,对其他符号使用类似POLO的处理方法。排序扩展到了高阶项,提供了多项式解释与贝塔约简相结合的新的全自动使用。

MSC公司:

2012年第68季度 语法和重写系统
68号30 软件工程的数学方面(规范、验证、度量、需求等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部