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