MAYBE Problem: f(y,f(y,x)) -> f(f(a(),y),f(a(),y)) Proof: DP Processor: DPs: f#(y,f(y,x)) -> f#(a(),y) f#(y,f(y,x)) -> f#(f(a(),y),f(a(),y)) TRS: f(y,f(y,x)) -> f(f(a(),y),f(a(),y)) Arctic Interpretation Processor: dimension: 1 interpretation: [f#](x0, x1) = x0 + x1 + 0, [a] = 3, [f](x0, x1) = 1x0 + 1x1 + 4 orientation: f#(y,f(y,x)) = 1x + 1y + 4 >= y + 3 = f#(a(),y) f#(y,f(y,x)) = 1x + 1y + 4 >= 1y + 4 = f#(f(a(),y),f(a(),y)) f(y,f(y,x)) = 2x + 2y + 5 >= 2y + 5 = f(f(a(),y),f(a(),y)) problem: DPs: f#(y,f(y,x)) -> f#(f(a(),y),f(a(),y)) TRS: f(y,f(y,x)) -> f(f(a(),y),f(a(),y)) Open