Fakultät für Informatik Relative Termination

"Relative termination" is a property that generalizes both termination and "termination modulo". In order to prove that a term rewrite Systemrelatively termmates, one may reuse the common termination quasiordenngs. Further proof methods become available by the Cooperation property. Relative termination sets up new proof techniques for termination and confluence. The usefulness of the notion of relative termination is finally demonstrated by a proof of completeness for "reducednarrowing" and "normal narrowing", two attractive variants of the narrowing procedura..