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