MAYBE Problem: f(f(0(),x),1()) -> f(g(f(x,x)),x) f(g(x),y) -> g(f(x,y)) Proof: DP Processor: DPs: f#(f(0(),x),1()) -> f#(x,x) f#(f(0(),x),1()) -> f#(g(f(x,x)),x) f#(g(x),y) -> f#(x,y) TRS: f(f(0(),x),1()) -> f(g(f(x,x)),x) f(g(x),y) -> g(f(x,y)) EDG Processor: DPs: f#(f(0(),x),1()) -> f#(x,x) f#(f(0(),x),1()) -> f#(g(f(x,x)),x) f#(g(x),y) -> f#(x,y) TRS: f(f(0(),x),1()) -> f(g(f(x,x)),x) f(g(x),y) -> g(f(x,y)) graph: f#(g(x),y) -> f#(x,y) -> f#(f(0(),x),1()) -> f#(x,x) f#(g(x),y) -> f#(x,y) -> f#(f(0(),x),1()) -> f#(g(f(x,x)),x) f#(g(x),y) -> f#(x,y) -> f#(g(x),y) -> f#(x,y) f#(f(0(),x),1()) -> f#(g(f(x,x)),x) -> f#(g(x),y) -> f#(x,y) f#(f(0(),x),1()) -> f#(x,x) -> f#(g(x),y) -> f#(x,y) Open