YES (VAR x0 x) (RULES v(b(w(x0))) -> a(c(w(x0))) d(w(x)) -> c(w(x)) e(b(w(x))) -> a(c(w(x))) u(x) -> c(w(x)) b(d(x)) -> v(b(x)) b(c(x)) -> e(b(x)) v(a(x)) -> a(d(x)) e(a(x)) -> a(c(x)) ) (COMMENT Termination is shown by KBO with weight w0 = 1 w(a) = 1 w(c) = 1 w(e) = 1 w(d) = 2 w(v) = 2 w(b) = 3 w(u) = 3 w(w) = 1 and precedence: b > e > v > a > u > d > c > w )