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