We present an extension of the recursive path ordering for the purpose of showing termination of higher order rewrite systems. Keeping close to the general path ordering of Dershowitz and Hoot, we demonstrate sufficient properties of the termination functions for our method to apply. Thereby we describe a class of different orderings. Finally we compare our method to previously published extensions of the recursive path ordering into the higher order setting.
CITATION STYLE
Lysne, O., & Piris, J. (1995). A termination ordering for higher order rewrite systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 914, pp. 26–40). Springer Verlag. https://doi.org/10.1007/3-540-59200-8_45
Mendeley helps you to discover research relevant for your work.