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 LPO with precedence: a > b )