YES Problem: h(f(x,y)) -> f(f(a(),h(h(y))),x) Proof: DP Processor: DPs: h#(f(x,y)) -> h#(y) h#(f(x,y)) -> h#(h(y)) TRS: h(f(x,y)) -> f(f(a(),h(h(y))),x) Matrix Interpretation Processor: dim=2 interpretation: [h#](x0) = [0 1]x0 + [3], [0] [a] = [0], [0 3] [h](x0) = [1 0]x0, [1 1] [0 0] [1] [f](x0, x1) = [0 0]x0 + [1 1]x1 + [1] orientation: h#(f(x,y)) = [1 1]y + [4] >= [0 1]y + [3] = h#(y) h#(f(x,y)) = [1 1]y + [4] >= [1 0]y + [3] = h#(h(y)) [0 0] [3 3] [3] [0 0] [3 3] [3] h(f(x,y)) = [1 1]x + [0 0]y + [1] >= [1 1]x + [0 0]y + [1] = f(f(a(),h(h(y))),x) problem: DPs: TRS: h(f(x,y)) -> f(f(a(),h(h(y))),x) Qed