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