In the first part this paper gives an order-theoretic analysis of the multiset ordering, the recursive path ordering and the lexicographic path ordering with respect to order types and maximal order types. In the second part relativized ordinal notation systems, i. e. “ordinary” ordinal notation systems relativized to a given partial order, are introduced and investigated for the general study of precedence-based termination orderings. It is indicated that (at least) the reduction orderings mentioned above are special cases of this construction.
CITATION STYLE
Weiermann, A. (1992). Proving termination for term rewriting systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 626 LNCS, pp. 419–428). Springer Verlag. https://doi.org/10.1007/bfb0023786
Mendeley helps you to discover research relevant for your work.