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