YES Problem: f(s(x)) -> s(f(f(x))) f(x) -> c(x,x) Proof: DP Processor: DPs: f#(s(x)) -> f#(x) f#(s(x)) -> f#(f(x)) TRS: f(s(x)) -> s(f(f(x))) f(x) -> c(x,x) Matrix Interpretation Processor: dimension: 1 interpretation: [f#](x0) = x0, [c](x0, x1) = x1, [f](x0) = x0, [s](x0) = x0 + 1 orientation: f#(s(x)) = x + 1 >= x = f#(x) f#(s(x)) = x + 1 >= x = f#(f(x)) f(s(x)) = x + 1 >= x + 1 = s(f(f(x))) f(x) = x >= x = c(x,x) problem: DPs: TRS: f(s(x)) -> s(f(f(x))) f(x) -> c(x,x) Qed