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 KBO with weight w0 = 1 w(a) = 1 w(b) = 1 and precedence: a > b )