YES (VAR x z y x0 x1) (RULES f8(f8(f8(f8(x)))) -> f8(x) f8(j(z)) -> f8(f8(z)) f2(y) -> f8(y) f3(y) -> f8(y) f4(y) -> f8(y) f5(y) -> f8(y) f6(y) -> f8(y) f7(y) -> f8(y) f1(y) -> f8(y) g(x0,x1) -> f8(x1) ) (COMMENT Termination is shown by KBO with weight w0 = 2 w(g) = 0 w(j) = 1 w(f1) = 1 w(f2) = 1 w(f3) = 1 w(f4) = 1 w(f5) = 1 w(f6) = 1 w(f7) = 1 w(f8) = 1 and precedence: g > j > f1 > f2 > f3 > f4 > f5 > f6 > f7 > f8 )