MAYBE Problem: f(f(x,y,z),u,f(x,y,v)) -> f(x,y,f(z,u,v)) f(x,y,y) -> y f(x,y,g(y)) -> x f(x,x,y) -> x f(g(x),x,y) -> y Proof: DP Processor: DPs: f#(f(x,y,z),u,f(x,y,v)) -> f#(z,u,v) f#(f(x,y,z),u,f(x,y,v)) -> f#(x,y,f(z,u,v)) TRS: f(f(x,y,z),u,f(x,y,v)) -> f(x,y,f(z,u,v)) f(x,y,y) -> y f(x,y,g(y)) -> x f(x,x,y) -> x f(g(x),x,y) -> y Restore Modifier: DPs: f#(f(x,y,z),u,f(x,y,v)) -> f#(z,u,v) f#(f(x,y,z),u,f(x,y,v)) -> f#(x,y,f(z,u,v)) TRS: f(f(x,y,z),u,f(x,y,v)) -> f(x,y,f(z,u,v)) f(x,y,y) -> y f(x,y,g(y)) -> x f(x,x,y) -> x f(g(x),x,y) -> y SCC Processor: #sccs: 1 #rules: 2 #arcs: 4/4 DPs: f#(f(x,y,z),u,f(x,y,v)) -> f#(z,u,v) f#(f(x,y,z),u,f(x,y,v)) -> f#(x,y,f(z,u,v)) TRS: f(f(x,y,z),u,f(x,y,v)) -> f(x,y,f(z,u,v)) f(x,y,y) -> y f(x,y,g(y)) -> x f(x,x,y) -> x f(g(x),x,y) -> y Open