A Reduction Ordering for Higher-order Terms

We investigate one of the classical problems of the theory of term rewriting, namely termination. We present an ordering for comparing higher-order terms that can be utilized for testing termination and decreasingness of higher-order conditional term rewriting systems. The ordering relies on a rst-order interpretation of higher-order terms and a suitable… CONTINUE READING