MAYBE Problem: f(a(),f(a(),x)) -> f(c(),f(b(),x)) f(b(),f(b(),x)) -> f(a(),f(c(),x)) f(c(),f(c(),x)) -> f(b(),f(a(),x)) Proof: DP Processor: DPs: f#(a(),f(a(),x)) -> f#(b(),x) f#(a(),f(a(),x)) -> f#(c(),f(b(),x)) f#(b(),f(b(),x)) -> f#(c(),x) f#(b(),f(b(),x)) -> f#(a(),f(c(),x)) f#(c(),f(c(),x)) -> f#(a(),x) f#(c(),f(c(),x)) -> f#(b(),f(a(),x)) TRS: f(a(),f(a(),x)) -> f(c(),f(b(),x)) f(b(),f(b(),x)) -> f(a(),f(c(),x)) f(c(),f(c(),x)) -> f(b(),f(a(),x)) EDG Processor: DPs: f#(a(),f(a(),x)) -> f#(b(),x) f#(a(),f(a(),x)) -> f#(c(),f(b(),x)) f#(b(),f(b(),x)) -> f#(c(),x) f#(b(),f(b(),x)) -> f#(a(),f(c(),x)) f#(c(),f(c(),x)) -> f#(a(),x) f#(c(),f(c(),x)) -> f#(b(),f(a(),x)) TRS: f(a(),f(a(),x)) -> f(c(),f(b(),x)) f(b(),f(b(),x)) -> f(a(),f(c(),x)) f(c(),f(c(),x)) -> f(b(),f(a(),x)) graph: f#(b(),f(b(),x)) -> f#(c(),x) -> f#(c(),f(c(),x)) -> f#(a(),x) f#(b(),f(b(),x)) -> f#(c(),x) -> f#(c(),f(c(),x)) -> f#(b(),f(a(),x)) f#(b(),f(b(),x)) -> f#(a(),f(c(),x)) -> f#(a(),f(a(),x)) -> f#(b(),x) f#(b(),f(b(),x)) -> f#(a(),f(c(),x)) -> f#(a(),f(a(),x)) -> f#(c(),f(b(),x)) f#(c(),f(c(),x)) -> f#(b(),f(a(),x)) -> f#(b(),f(b(),x)) -> f#(c(),x) f#(c(),f(c(),x)) -> f#(b(),f(a(),x)) -> f#(b(),f(b(),x)) -> f#(a(),f(c(),x)) f#(c(),f(c(),x)) -> f#(a(),x) -> f#(a(),f(a(),x)) -> f#(b(),x) f#(c(),f(c(),x)) -> f#(a(),x) -> f#(a(),f(a(),x)) -> f#(c(),f(b(),x)) f#(a(),f(a(),x)) -> f#(b(),x) -> f#(b(),f(b(),x)) -> f#(c(),x) f#(a(),f(a(),x)) -> f#(b(),x) -> f#(b(),f(b(),x)) -> f#(a(),f(c(),x)) f#(a(),f(a(),x)) -> f#(c(),f(b(),x)) -> f#(c(),f(c(),x)) -> f#(a(),x) f#(a(),f(a(),x)) -> f#(c(),f(b(),x)) -> f#(c(),f(c(),x)) -> f#(b(),f(a(),x)) Matrix Interpretation Processor: dimension: 1 interpretation: [f#](x0, x1) = x1, [b] = 1, [c] = 1, [f](x0, x1) = x0 + x1, [a] = 1 orientation: f#(a(),f(a(),x)) = x + 1 >= x = f#(b(),x) f#(a(),f(a(),x)) = x + 1 >= x + 1 = f#(c(),f(b(),x)) f#(b(),f(b(),x)) = x + 1 >= x = f#(c(),x) f#(b(),f(b(),x)) = x + 1 >= x + 1 = f#(a(),f(c(),x)) f#(c(),f(c(),x)) = x + 1 >= x = f#(a(),x) f#(c(),f(c(),x)) = x + 1 >= x + 1 = f#(b(),f(a(),x)) f(a(),f(a(),x)) = x + 2 >= x + 2 = f(c(),f(b(),x)) f(b(),f(b(),x)) = x + 2 >= x + 2 = f(a(),f(c(),x)) f(c(),f(c(),x)) = x + 2 >= x + 2 = f(b(),f(a(),x)) problem: DPs: f#(a(),f(a(),x)) -> f#(c(),f(b(),x)) f#(b(),f(b(),x)) -> f#(a(),f(c(),x)) f#(c(),f(c(),x)) -> f#(b(),f(a(),x)) TRS: f(a(),f(a(),x)) -> f(c(),f(b(),x)) f(b(),f(b(),x)) -> f(a(),f(c(),x)) f(c(),f(c(),x)) -> f(b(),f(a(),x)) Open