YES (VAR x0 x) (RULES a(a(a(b(x0)))) -> a(b(a(a(x0)))) a(b(a(a(b(x))))) -> a(x) ) (COMMENT Termination is shown by ELPO with interpretations on natural numbers a_A(x1) = 1 b_A(x1) = 2 and precedence: a > b )