YES Problem: f(f(x)) -> f(g(f(x),x)) f(f(x)) -> f(h(f(x),f(x))) g(x,y) -> y h(x,x) -> g(x,0()) Proof: DP Processor: DPs: f#(f(x)) -> g#(f(x),x) f#(f(x)) -> f#(g(f(x),x)) f#(f(x)) -> h#(f(x),f(x)) f#(f(x)) -> f#(h(f(x),f(x))) h#(x,x) -> g#(x,0()) TRS: f(f(x)) -> f(g(f(x),x)) f(f(x)) -> f(h(f(x),f(x))) g(x,y) -> y h(x,x) -> g(x,0()) EDG Processor: DPs: f#(f(x)) -> g#(f(x),x) f#(f(x)) -> f#(g(f(x),x)) f#(f(x)) -> h#(f(x),f(x)) f#(f(x)) -> f#(h(f(x),f(x))) h#(x,x) -> g#(x,0()) TRS: f(f(x)) -> f(g(f(x),x)) f(f(x)) -> f(h(f(x),f(x))) g(x,y) -> y h(x,x) -> g(x,0()) graph: f#(f(x)) -> h#(f(x),f(x)) -> h#(x,x) -> g#(x,0()) f#(f(x)) -> f#(h(f(x),f(x))) -> f#(f(x)) -> g#(f(x),x) f#(f(x)) -> f#(h(f(x),f(x))) -> f#(f(x)) -> f#(g(f(x),x)) f#(f(x)) -> f#(h(f(x),f(x))) -> f#(f(x)) -> h#(f(x),f(x)) f#(f(x)) -> f#(h(f(x),f(x))) -> f#(f(x)) -> f#(h(f(x),f(x))) f#(f(x)) -> f#(g(f(x),x)) -> f#(f(x)) -> g#(f(x),x) f#(f(x)) -> f#(g(f(x),x)) -> f#(f(x)) -> f#(g(f(x),x)) f#(f(x)) -> f#(g(f(x),x)) -> f#(f(x)) -> h#(f(x),f(x)) f#(f(x)) -> f#(g(f(x),x)) -> f#(f(x)) -> f#(h(f(x),f(x))) SCC Processor: #sccs: 1 #rules: 2 #arcs: 9/25 DPs: f#(f(x)) -> f#(h(f(x),f(x))) f#(f(x)) -> f#(g(f(x),x)) TRS: f(f(x)) -> f(g(f(x),x)) f(f(x)) -> f(h(f(x),f(x))) g(x,y) -> y h(x,x) -> g(x,0()) Matrix Interpretation Processor: dimension: 1 interpretation: [f#](x0) = x0, [0] = 1, [h](x0, x1) = 1, [g](x0, x1) = x1, [f](x0) = x0 + 1 orientation: f#(f(x)) = x + 1 >= 1 = f#(h(f(x),f(x))) f#(f(x)) = x + 1 >= x = f#(g(f(x),x)) f(f(x)) = x + 2 >= x + 1 = f(g(f(x),x)) f(f(x)) = x + 2 >= 2 = f(h(f(x),f(x))) g(x,y) = y >= y = y h(x,x) = 1 >= 1 = g(x,0()) problem: DPs: f#(f(x)) -> f#(h(f(x),f(x))) TRS: f(f(x)) -> f(g(f(x),x)) f(f(x)) -> f(h(f(x),f(x))) g(x,y) -> y h(x,x) -> g(x,0()) Matrix Interpretation Processor: dimension: 1 interpretation: [f#](x0) = x0, [0] = 0, [h](x0, x1) = 0, [g](x0, x1) = x1, [f](x0) = 1 orientation: f#(f(x)) = 1 >= 0 = f#(h(f(x),f(x))) f(f(x)) = 1 >= 1 = f(g(f(x),x)) f(f(x)) = 1 >= 1 = f(h(f(x),f(x))) g(x,y) = y >= y = y h(x,x) = 0 >= 0 = g(x,0()) problem: DPs: TRS: f(f(x)) -> f(g(f(x),x)) f(f(x)) -> f(h(f(x),f(x))) g(x,y) -> y h(x,x) -> g(x,0()) Qed