arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0708.3582cs.LO
收藏

具有可计算性闭包的HORPO:一种重构方法

HORPO with Computability Closure : A Reconstruction

Frédéric Blanqui, Jean-Pierre Jouannaud, Albert Rubio

摘要:

本文给出了高阶递归路径序的一个新的、可判定的定义,其中只在需要时进行类型比较,从而消除了对可计算性闭包的需要,并且显式地处理了约束变量,使得处理任意严格正归纳类型的递归成为可能.

英文摘要:

This paper provides a new, decidable definition of the higher- order recursive path ordering in which type comparisons are made only when needed, therefore eliminating the need for the computability clo- sure, and bound variables are handled explicitly, making it possible to handle recursors for arbitrary strictly positive inductive types.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑